Departamento de Informática. Profesor: Aurelio Vidal Algarra 1

EJERCICIOEJERCICIOEJERCICIOEJERCICIO 3333

Cronogramas de uso de CPU

Con este tipo de ejercicio vamos a intentar imaginarnos y representar gráficamente de la forma más sencilla posible, como van entrando los procesos en la CPU para su ejecución en un sistema que implemente un algoritmo de planificación de CPU híbrido:

Prioridades + Round Robin

Para ello vamos a dibujar los correspondientes cronogramas de tiempo de uso de CPU para los supuestos siguientes y, para simplificar su representación, consideraremos que todos los procesos agotan su quantum aunque realmente no lo necesiten.

1. En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificación de CPU basado en un algoritmo híbrido Round Robin con tres niveles de prioridad (1 mínima, 3 máxima) y se establece un quantum de 3 unidades de tiempo. Dibujar el correspondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes:

Proceso Prioridad Tiempo requerido para su ejecución

El orden de llegada de los procesos es:

A 3 6 ciclos. Inicialmente se carga en memoria el proceso D

B 3 3 ciclos. Al siguiente quantum se carga el proceso E

C 2 9 ciclos. Al siguiente quantum se carga el proceso C

D 1 12 ciclos. Al siguiente quantum se carga el proceso A

E 1 9 ciclos. y en el siguiente se carga el proceso B

2. En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificación de CPU basado en un algoritmo híbrido Round Robin con tres niveles de prioridad (1 mínima, 3 máxima) y se establece un quantum de 2 unidades de tiempo. (quatum=2). Dibujar el corres-pondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes:

Proceso Prioridad Tiempo requerido para su ejecución

El orden de llegada de los procesos es:

A 3 6 ciclos. Inicialmente se carga el proceso B

B 1 4 ciclos. Al siguiente quantum llega el proceso E

C 2 8 ciclos. Al siguiente quantum llega el proceso C

D 1 2 ciclos. Al siguiente quantum llega el proceso D

E 2 6 ciclos. Al siguiente quantum llega el proceso A

Ejercicios Cronogramas de uso de CPU.

Departamento de Informática. Profesor: Aurelio Vidal Algarra 2

3. En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificación de CPU basado en un algoritmo híbrido Round Robin con cuatro niveles de prioridad (1 mínima, 4 máxima) y se establece un quantum de 2 unidades de tiempo (quatum=2). Dibujar el co-rrespondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes:

Proceso Prioridad Tiempo requerido para su ejecución

El orden de llegada de los procesos es:

A 1 8 ciclos. Inicialmente se carga el proceso B

B 2 4 ciclos. Al siguiente quantum llega el proceso E

C 4 12 ciclos. Al siguiente quantum llega el proceso C

D 3 2 ciclos. Al siguiente quantum llega el proceso A

E 2 6 ciclos. Al siguiente quantum llega el proceso D

4. En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificación de CPU basado en un algoritmo híbrido Round Robin con tres niveles de prioridad (1 mínima, 3 máxima) y se establece un quantum de 3 unidades de tiempo (quatum=3). Dibujar el corres-pondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes:

Proceso Prioridad Tiempo requerido para su ejecución

El orden de llegada de los procesos es:

A 3 6 ciclos. Inicialmente se carga en memoria el proceso C

B 3 3 ciclos. Al siguiente quantum se carga el proceso B

C 2 9 ciclos. Al siguiente quantum se carga el proceso D

D 1 12 ciclos. Al siguiente quantum se carga el proceso E

E 1 9 ciclos. Al siguiente quantum se carga el proceso A

5. En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificación de CPU basado en un algoritmo híbrido Round Robin con tres niveles de prioridad (1 mínima, 3 máxima) y se establece un quantum de 1 unidades de tiempo (quantum=1). Dibujar el co-rrespondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes:

Proceso Prioridad Tiempo requerido para su ejecución

El orden de llegada de los procesos es:

A 3 4 ciclos. Inicialmente se carga en memoria el proceso C

B 3 2 ciclos. Al siguiente quantum se carga el proceso B

C 2 5 ciclos. Al siguiente quantum se carga el proceso E

D 2 3 ciclos. Al siguiente quantum se carga el proceso D

E 3 6 ciclos. Al siguiente quantum se carga el proceso A