Actividad corrección del examen

1. (5 puntos) 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) Se trata de un algoritmo SJF porque tras llegar el primero, sigue el proceso con menos ejecuciones, luego el siguiente y por último el que más tiene.

B) Se trata de un algoritmo de prioridad porque tras llegar el primero, sigue el proceso con que más prioridad tiene, independientemente de sus ejecuciones, luego sigue el siguiente y por último el que menos tiene.

C) Se trata de un algoritmo FCFS porque tras llegar el primero, siguen los procesos en su 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.