Solución ejercicios simples de planificación de procesos
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.
Contenido
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 |
