Diferencia entre revisiones de «Ejercicios otros aspectos de la planificación»

Revisión del 13:36 30 mar 2011

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)

Ver solución ejercicio 1

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

Ver solución ejercicio 2

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.

Ver solución ejercicio 3