Preguntas 12 y 13 del Examen final 2ª Evaluación (PRÁCTICA).

 

Preguntas 12 y 13 del Examen final 2ª Evaluación (PRÁCTICA).

Sistemas informáticos y Redes Locales.

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)

El algoritmo de planificación “a” es SJF (Se van ejecutando los procesos más cortos): Primero se ejecuta el proceso A, que es el primero que ha llegado (por lo tanto el primero en ejecutarse), cuando finaliza los otros tres procesos ya están esperando y se ejecuta primero el de un ciclo, luego el de dos ciclos y por ultimo el de tres ciclos.

b)

 

El algoritmo de planificación “b” es POR PRIORIDADES: Primero se ejecuta el proceso A, que es el primero que ha llegado (por lo tanto el primero en ejecutarse), cuando finaliza los otros tres procesos ya están esperando y se ejecuta primero el D, con prioridad 10, luego el B, con prioridad 8 y por ultimo el C, con prioridad 3.

c)

         

     

El algoritmo de planificación “c” es FCFS (Los procesos se ejecutan en orden de llegada): Primero se ejecuta el proceso A, que es el primero que ha llegado (por lo tanto el primero en ejecutarse), cuando finaliza los otros tres procesos ya están esperando y se ejecuta primero el B, que ha sido el segundo en llegar, luego el C, que ha sido el tercero en llegar y por ultimo el D, que ha llegado en ultimo lugar.

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.