Diferencia entre revisiones de «Solución ejercicios simples de planificación de procesos»
(Página creada con «Aquí se muestran las soluciones de los ejercicios simples de planificación de procesos. Seguiremos la misma notación que en otros ejercicios: * < = indica el instan...») |
m |
||
| Línea 1: | Línea 1: | ||
Aquí se muestran las soluciones de los [[ejercicios simples de planificación de procesos]]. Seguiremos la misma notación que en otros ejercicios: | 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 (H<sub>0</sub>). |
| − | * > | + | * El símbolo ">" indica el instante de finalización del proceso (H<sub>F</sub>). |
| − | * --- | + | * Por último, "---" indica que el proceso esta en ejecución. |
Revisión actual del 21:14 25 oct 2015
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 |
