Ejercicios otros aspectos de la planificación
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
Suponiendo un sistema operativo multiprocesador sobre dos procesadores, 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)
Ejercicio 2 (1º PARCIAL)
Dada la siguiente configuración de procesos:
H0 t Plazo PA 0 3 6 PB 1 5 15 PC 2 6 15
Teniendo en cuenta el siguiente comportamiento:
- El proceso A cada 1 unidad de tiempo de ejecución bloquea.
- El proceso B cada 3 unidades de tiempo de ejecución bloquea.
Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acceso al dispositivo E/S. Realice la traza temporal de ejecución de dichos procesos y los índices de penalización para un sistema apropiativo en tiempo real, suponiendo que C<B<A
Ejercicio 3 (1º PARCIAL)
Dada la siguiente configuración de procesos:
H0 t PA 0 3 PB 1 5 PC 2 6
Teniendo en cuanta las mismas consideraciones que el ejercicio anterior en cuanto a los tiempos de bloqueo de los procesos pero para un sistema multiprocesador con dos procesadores, utilizando el siguiente, el más corto apropiativo. Considere asignación dinámica.
