Corrección Examen SIRL. Planificación del sistema operativo.

 1) Publica una entrada en el blog con los 2 ejercicios del examen (12 y 13) resueltos por ti y utilizando una herramienta informática para los gráficos.

12. Averiguar y justificar razonadamente el algoritmo de planificación de procesos que utiliza un determinado sistema operativo observando los siguientes gráficos (a,b y c) sabiendo que:

• t=1 Llega el proceso A que necesita 4 ciclos de ejecución del micro y tiene una prioridad de 1
• t=2 Llega el proceso B que necesita 3 ciclos de ejecución del micro y tiene una prioridad de 8
• t=3 Llega el proceso C que necesita 1 ciclos de ejecución del micro y tiene una prioridad de 3
• t=4 Llega el proceso D que necesita 2 ciclos de ejecución del micro y tiene una prioridad de 10

La prioridad más alta es la del número más alto de prioridad (si aplica).

a) SJF

En este planificador (algoritmo SJF) podemos observar como el microprocesador, ejecuta los procesos priorizando aquellos que tienen menos ciclos de vida. El proceso "a" se ejecuta primero aunque tenga más ciclos, ya que el resto de procesos llegan posteriormente, pero se ve como van por orden de ciclos, siendo el Pc más corto que el Pd.

b)  Por prioridad

En este apartado podemos ver como el microprocesador ejecuta los procesos según la prioridad que tengan (se ejecutan primero los que más prioridad tengan sobre los demás), siendo sus prioridades las que están en el enunciado de la práctica.

c) FIFO

En este último apartado podemos ver que el orden de actuación de ejecución por parte del procesador es por orden de llegada.

13. Un determinado Sistema Operativo usa un algoritmo de planificación de procesos SJF. 

Sabiendo que:

• En t=1: Llega el proceso A que necesita 7 ciclos de ejecución del micro.
• En t=2: Llega el proceso B que necesita 5 ciclos de ejecución del micro. 
• En t=3: Llega el proceso C que necesita 2 ciclos de ejecución del micro. 
• En t=4: Llega el proceso D que necesita 3 ciclos de ejecución del micro.
• El proceso A se bloqueará tras su tercer ciclo de ejecución y necesitará 2 ciclos para desbloquearse.
• El proceso D se bloqueará tras su primer ciclo de ejecución y necesitará 1 ciclo para desbloquearse.

a) Dibujar el cronograma resultante de los primeros ciclos de ejecución 

b) Señala para cada proceso los estados por los que van pasando.

En el punto A, comienza la ejecución del proceso (Pa), al tener una interrupcióndespués de su tercer ciclo de ejecución, este se bloqueará, y pasará a ejecutarse el proceso (Pc) a partir del punto E. Este proceso tambien tiene un bloqueo en el ciclo de tiempo 6, y entra a ejecutarse el proceso (Pd), que lo hará durante un ciclo, ya que también se interrumpe, para que entre de nuevo el proceso Pa, que lo hará durante el resto de su vida de ciclos (4 ciclos), al finalizar este, entra el proceso Pd, a ejecutarse (en el punto O), hasta finalizar su tiempo de vida en Q. Terminaría por entra el proceso Pb, sin interrupciones hasta el final de sus ciclos de vida en el procesador.