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)
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.
Ejercicio 3
En un planificador multinivel con realimentación se dispone de dos colas:
- La primera cola tiene procesos que reciben un quantum de 4 unidades de tiempo.
- La segunda cola tiene procesos que reciben un quantum de 2 unidades de tiempo. Los procesos en esta cola reciben dos oportunidades de ejecución. Por tanto, se itera dos veces sobre esta cola antes de pasar a la primera cola.
Los procesos que acaban de ser lanzados pasan inicialmente a la segunda cola. Si consumen completamente el quantum una vez, promocionan a la primera cola. Si dejan de consumir completamente el quantum una vez, descienden a la segunda.
Dada la siguiente configuración de procesos:
H0 t Pa 0 4 Pb 1 4 Pc 2 12 Pd 3 12
Suponga que los procesos A y B bloquean por operación de E/S tras 1 unidad de ejecución. Los procesos C y D no bloquean. Los tiempos de bloqueo por E/S son de 1 unidad de tiempo. Represente graficamente la evolución temporal de la asignación del procesador.
Ejercicio 4 (1º PARCIAL)
En planificación de procesos por turno rotatorio, justifique la idoneidad de emplear un quantum de 20 ms si un cambio de contexto supone 10 ms.
