Solución ejercicios simples de planificación de procesos

De Wiki de Sistemas Operativos
Revisión del 21:14 25 oct 2015 de Javrodmar5 (discusión | contribuciones)
(dif) ← Revisión anterior | Revisión actual (dif) | Revisión siguiente → (dif)
Saltar a: navegación, buscar

Aquí se muestran las soluciones de los ejercicios simples de planificación de procesos. Seguiremos la misma notación que en otros ejercicios:

  • El símbolo "<" indica el instante de lanzamiento del proceso (H0).
  • El símbolo ">" indica el instante de finalización del proceso (HF).
  • Por último, "---" indica que el proceso esta en ejecución.


Ejercicio 1

procesador 2 Tanto para el planificador apropiativo como para el no apropiativo la solución es la misma: 

                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P1   <------------------->   |   |   |   |   |   |   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P2   <   |   |   |   |   ---------------------------->   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P3   <   |   |   |   |   |   |   |   |   |   |   |   -------->   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P4   <   |   |   |   |   |   |   |   |   |   |   |   |   |   ---->
                  |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
                  0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

Proceso HF IP
P1 5 1
P2 12 1,714
P3 14 7
P4 15 15

Ejercicio 2

De nuevo en este ejercicio la solución para el apropiativo y para el no apropiativo es la misma, por pura casualidad: 

                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P1   <-------B   |   |   P-------B   |   |   P--->   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P2   <   |   ------------B   P   ------------B   P--->   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P3   <   |   |   |   |   |   |   |   |   |   |   |   ----B   P--->
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P4   <   |   |   |   |   |   |   |   |   |   |   |   |   ---->   |
                  |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
                  0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

Proceso HF IP
P1 11 2,2
P2 12 1,714
P3 15 7,5
P4 14 14

Ejercicio 3

En esta ocasión será diferente el apropiativo y el no apropiativo:

  • No apropiativo:
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P1   <-----------B   |   |   P   -------->   |   |   |   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P2   <   |   |   --------B   P   |   |   --------B   P-------B   P--->
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P3   <   |   |   |   |   -------->   |   |   |   |   |   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P4   <   |   |   |   |   |   |   |   |   |   |   ---->   |   |   |   |
                  |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
                  0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16

Observemos dos cosas que no han salido en los ejercicios anteriors:

  • El procesador se queda ocioso entre los instantes 14 y 15 de tiempo, pues el proceso 2 bloquea y los demás han terminado.
  • En el instante 6 hay procesos con más prioridad que el proceso 3 preparados, pero al ser no apropiativo el planificador, no es capaz de conmutar el proceso 3 de activo a preparado y tiene que esperar a que termine (en nuestro caso) o bloquee para poder dar paso al proceso más prioritario.

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

Proceso HF IP
P1 9 1,8
P2 16 2,286
P3 7 3,5
P4 12 12
  • Apropiativo:
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P1   <-----------B   |   |   P------->   |   |   |   |   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P2   <   |   |   --------B   P   |   --------B   P-------B   P--->   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P3   <   |   |   |   |   ----P   |   |   |   ---->   |   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P4   <   |   |   |   |   |   |   |   |   |   |   |   |   ---->   |   |
                  |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
                  0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16

Como dijimos antes, ahora al ser apropiativo el planificador conmuta el proceso 3 de activo a preparado en el instante 6 para dar paso al proceso uno, que esta preparado y tiene más prioridad.

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

Proceso HF IP
P1 8 1,6
P2 15 2,143
P3 11 5,5
P4 14 14

Ejercicio 4

En esta ocasión debemos llevar un control de las prioridades en los diferentes instantes de tiempo:


Prioridades
Proceso H=0 H=2 H=4 H=6 H=8 H=10 H=12 H=14
P1 -20 -10 -10 -15 - - - -
P2 0 -5 -5 -10 -15 -5 -5 5
P3 1 -4 -9 - - - - -
P4 19 14 9 4 -1 -6 - - 


                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P1   <-----------B   |   |   P------->   |   |   |   |   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P2   <   |   |   ----P   |   |   |   --------B   P-----------B   P--->   
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P3   <   |   |   |   -------->   |   |   |   |   |   |   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             P4   <   |   |   |   |   |   |   |   |   |   ---->   |   |   |   |   |
                  |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
                  0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16
Proceso HF IP
P1 8 1,6
P2 16 2,286
P3 6 3
P4 11 11
Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Solución_ejercicios_simples_de_planificación_de_procesos&oldid=3064»