EJERCICIO 3 Cronogramas de uso de CPU

Con este tipo de ejercicio vamos a intentar imaginarnos y representar grficamente de la forma ms sencilla posible, como van entrando los procesos en la CPU para su ejecucin en un sistema que implemente un algoritmo de planificacin de CPU hbrido: 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 representacin, 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 planificacin de CPU basado en un algoritmo hbrido Round Robin con tres niveles de prioridad (1 mnima, 3 mxima) 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 A B C D E 3 3 2 1 1 Tiempo requerido para su ejecucin 6 ciclos. 3 ciclos. 9 ciclos. 12 ciclos. 9 ciclos. El orden de llegada de los procesos es: Inicialmente se carga en memoria el proceso D Al siguiente quantum se carga el proceso E Al siguiente quantum se carga el proceso C Al siguiente quantum se carga el proceso A y en el siguiente se carga el proceso B

2.

En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificacin de CPU basado en un algoritmo hbrido Round Robin con tres niveles de prioridad (1 mnima, 3 mxima) y se establece un quantum de 2 unidades de tiempo. (quatum=2). Dibujar el correspondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes: Proceso Prioridad A B C D E 3 1 2 1 2 Tiempo requerido para su ejecucin 6 ciclos. 4 ciclos. 8 ciclos. 2 ciclos. 6 ciclos. El orden de llegada de los procesos es: Inicialmente se carga el proceso Al siguiente quantum llega el proceso Al siguiente quantum llega el proceso Al siguiente quantum llega el proceso Al siguiente quantum llega el proceso B E C D A

Departamento de Informtica. Profesor: Aurelio Vidal Algarra

Ejercicios Cronogramas de uso de CPU.

3.

En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificacin de CPU basado en un algoritmo hbrido Round Robin con cuatro niveles de prioridad (1 mnima, 4 mxima) y se establece un quantum de 2 unidades de tiempo (quatum=2). Dibujar el correspondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes: Proceso Prioridad A B C D E 1 2 4 3 2 Tiempo requerido para su ejecucin 8 ciclos. 4 ciclos. 12 ciclos. 2 ciclos. 6 ciclos. El orden de llegada de los procesos es: Inicialmente se carga el proceso Al siguiente quantum llega el proceso Al siguiente quantum llega el proceso Al siguiente quantum llega el proceso Al siguiente quantum llega el proceso B E C A D

4.

En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificacin de CPU basado en un algoritmo hbrido Round Robin con tres niveles de prioridad (1 mnima, 3 mxima) y se establece un quantum de 3 unidades de tiempo (quatum=3). Dibujar el correspondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes: Proceso Prioridad A B C D E 3 3 2 1 1 Tiempo requerido para su ejecucin 6 ciclos. 3 ciclos. 9 ciclos. 12 ciclos. 9 ciclos. El orden de llegada de los procesos es: Inicialmente se carga en memoria el proceso C Al siguiente quantum se carga el proceso B Al siguiente quantum se carga el proceso D Al siguiente quantum se carga el proceso E Al siguiente quantum se carga el proceso A

5.

En un S.O. monoprocesador y multiprogramado, se dispone de un sistema de planificacin de CPU basado en un algoritmo hbrido Round Robin con tres niveles de prioridad (1 mnima, 3 mxima) y se establece un quantum de 1 unidades de tiempo (quantum=1). Dibujar el correspondiente cronograma de uso de CPU si se ejecutan los 5 procesos siguientes: Proceso Prioridad A B C D E 3 3 2 2 3 Tiempo requerido para su ejecucin 4 ciclos. 2 ciclos. 5 ciclos. 3 ciclos. 6 ciclos. El orden de llegada de los procesos es: Inicialmente se carga en memoria el proceso C Al siguiente quantum se carga el proceso B Al siguiente quantum se carga el proceso E Al siguiente quantum se carga el proceso D Al siguiente quantum se carga el proceso A

Departamento de Informtica. Profesor: Aurelio Vidal Algarra