Ejercicios planificación de procesos

Ejercicio 1

Dada la siguiente configuración de procesos:

     H0  t
PA   0   5
PB   1   3
PC   2   1
PD   3   6
PE   4   2

Realice la traza de la ejecución de dichos procesos para los siguientes criterios de planificación:

• FIFO (no apropiativo)
• SJF (apropiativo y no apropiativo)
• Índice de penalización (no apropiativo)

Ver solución ejercicio 1

Ejercicio 2

Dada la siguiente configuración de procesos:

     H0  t
PA   0   3
PB   1   5
PC   2   6

Teniendo en cuenta el siguiente comportamiento:

• El proceso A cada 1 unidad de tiempo de ejecución bloquea por operación de E/S
• El proceso B cada 3 unidades de tiempo de ejecución bloquea por operación de E/S

Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acceso al dispositivo de E/S.

Realice la traza temporal de ejecución de dichos procesos para los siguientes criterios de planificación:

• Turno rotatorio estricto, suponiendo que el quantum es de 2 unidades de tiempo.
• Por prioridades, suponiendo que A < B < C.
• Turno rotatorio proporcional al número de procesos, supongiendo que el quantum es de 2 unidades de tiempo. Si hay dos o más procesos el quantum pasa a ser de una unidad de tiempo.

Ver solución ejercicio 2