Ejercicios de planificación Sistemas Operativos II
1. Sistemas Operativos II Prof. Pablo Macón
Ejercicio 1 -
● Cada proceso tiene una prioridad determinada, que va bajando en una unidad cada
quantum que le toca en el procesador. Al llegar a 0, la prioridad se reinicia a la que
tenía al principio del procesamiento.
● Los procesos tienen un estado que puede cambiar en algún momento, cuando un
proceso cambia de estado, se pone al final de la cola correspondiente
● Cuando llega un proceso nuevo, se colocará al final de la cola de listos
● Cuando llega un proceso nuevo, el planificador debe evaluar si se interrumpe al que
se está ejecutando o no
● Cuando se desbloquea un proceso el planificador debe evaluar si se interrumpe al
que se está ejecutando o no
● Elegir un proceso a ejecutar de acuerdo a los siguientes algoritmos de planificación:
○ Prioridades
○ Menor tiempo restante
○ FIFO
○ Round Robin
● En todo momento tiene que haber un proceso en ejecución
● El quantum lo establecemos en 100 ms.
En t=0 tenemos los siguientes procesos:
Proceso Prioridad Tiempo Restante Estado
P1 20 230 Listo
P2 24 180 Listo
P3 24 150 Bloqueado
P4 24 100 Bloqueado
P5 22 100 Bloqueado
P6 18 100 Listo
P7 22 220 Listo
P8 23 120 Listo
En t=200 se desbloquea P3
En t=250 se desbloquea P4
En t=320 se desbloquea P5
En t=330 entra P9 con prioridad 25 y tiempo restante 100
2. Sistemas Operativos II Prof. Pablo Macón
Ejercicio 2 -
● Cada proceso tiene una prioridad determinada, que va bajando en una unidad cada
quantum que le toca en el procesador. Al llegar a 0, la prioridad se reinicia a la que
tenía al principio del procesamiento.
● Los procesos tienen un estado que puede cambiar en algún momento, cuando un
proceso cambia de estado, se pone al final de la cola correspondiente
● Cuando llega un proceso nuevo, se colocará al final de la cola de listos
● Cuando llega un proceso nuevo, el planificador debe evaluar si se interrumpe al que
se está ejecutando o no
● Cuando se desbloquea un proceso el planificador debe evaluar si se interrumpe al
que se está ejecutando o no
● Elegir un proceso a ejecutar de acuerdo a los siguientes algoritmos de planificación:
○ Prioridades
○ Menor tiempo restante
○ FIFO
○ Round Robin
● En todo momento tiene que haber un proceso en ejecución
● El quantum lo establecemos en 100 ms.
En t=0 tenemos los siguientes procesos:
Proceso Prioridad Tiempo Restante Estado
P1 23 150 Listo
P2 23 150 Listo
P3 23 130 Listo
P4 22 120 Listo
P5 22 100 Listo
P6 21 100 Listo
P7 21 100 Listo
P8 21 150 Listo
En t=220 entra P9 con prioridad 25 y tiempo restante 100