Diferencia entre revisiones de «Sol-ejer1-planif-procesos»
De Wiki de Sistemas Operativos
(revisión leyenda) |
(Ejercicio 3º apartado) |
||
| Línea 15: | Línea 15: | ||
P<sub>D</sub> | | | < | | | | | | | |___|___|___|___|___|___> | | | | P<sub>D</sub> | | | < | | | | | | | |___|___|___|___|___|___> | | | | ||
P<sub>E</sub> | | | | < | |___|___> | | | | | | | | | | | | | P<sub>E</sub> | | | | < | |___|___> | | | | | | | | | | | | | ||
| − | Planificador X | | | | X X | X | | X | | | | | | | | | + | Planificador X | | | | X X | X | | X | | | | | X | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t | -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t | ||
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | ||
| Línea 21: | Línea 21: | ||
_____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_| | _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_| | ||
Cálculos __t__|_5__|_3__|_1__|_6__|_2__| | Cálculos __t__|_5__|_3__|_1__|_6__|_2__| | ||
| − | de tiempos __T__|_5__| | + | de tiempos __T__|_5__|_7_|_4__|_14_|_4__| |
| − | _T/t_|_1__| | + | _T/t_|_1__|_7/3|_4__|_7/3|_2__| |
| + | | | ||
| + | |_> Indice de penalización | ||
| + | |||
| + | * indice de penalizacion (no apropiativo) | ||
| + | |||
| + | ____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_| | ||
| + | Datos del _H0_|_0__|_1__|_2__|_3__|_4__| | ||
| + | problema _t__|_5__|_3__|_1__|_6__|_2__| | ||
| + | |||
| + | < = indica el instante de lanzamiento del proceso | ||
| + | > = indica el instante de finalización del proceso | ||
| + | X = se ejecuta el código del planificador | ||
| + | |||
| + | |||
| + | | | | | | | | | | | | | | | | | | | | | | | ||
| + | P<sub>A</sub> <___|___|___|___|___> | | | | | | | | | | | | | | | | ||
| + | P<sub>B</sub> | < | | | |___|___|___> | | | | | | | | | | | | | ||
| + | P<sub>C</sub> | | < | | | | | |___> | | | | | | | | | | ||
| + | P<sub>D</sub> | | | < | | | | | |___|___|___|___|___|___> | | | | | | | ||
| + | P<sub>E</sub> | | | | < | | | | | | | | | | |___|___> | | | ||
| + | Planificador X | | | | X | | X X | | | | | X | X | | | | ||
| + | -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t | ||
| + | 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | ||
| + | |||
| + | _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_| | ||
| + | Cálculos __t__|_5__|_3__|_1__|_6__|_2__| | ||
| + | de tiempos __T__|_5__|_7__|_7__|_12_|_13_| | ||
| + | _T/t_|_1__|_7/3|_7__|_7/6|13/2| | ||
| | | | ||
|_> Indice de penalización | |_> Indice de penalización | ||
Revisión del 00:12 15 mar 2011
- SJF (no apropiativo)
____|_PA_|_PB_|_PC_|_PD_|_PE_|
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|
problema _t__|_5__|_3__|_1__|_6__|_2__|
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador
| | | | | | | | | | | | | | | | | | | | |
PA <___|___|___|___|___> | | | | | | | | | | | | | | |
PB | < | | | | | | |___|___|___> | | | | | | | | |
PC | | < | | |___> | | | | | | | | | | | | | |
PD | | | < | | | | | | | |___|___|___|___|___|___> | | |
PE | | | | < | |___|___> | | | | | | | | | | | |
Planificador X | | | | X X | X | | X | | | | | X | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
_____|_PA_|_PB_|_PC_|_PD_|_PE_|
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|
de tiempos __T__|_5__|_7_|_4__|_14_|_4__|
_T/t_|_1__|_7/3|_4__|_7/3|_2__|
|
|_> Indice de penalización
- indice de penalizacion (no apropiativo)
____|_PA_|_PB_|_PC_|_PD_|_PE_|
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|
problema _t__|_5__|_3__|_1__|_6__|_2__|
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador
| | | | | | | | | | | | | | | | | | | | |
PA <___|___|___|___|___> | | | | | | | | | | | | | | |
PB | < | | | |___|___|___> | | | | | | | | | | | |
PC | | < | | | | | |___> | | | | | | | | |
PD | | | < | | | | | |___|___|___|___|___|___> | | | | | |
PE | | | | < | | | | | | | | | | |___|___> | |
Planificador X | | | | X | | X X | | | | | X | X | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
_____|_PA_|_PB_|_PC_|_PD_|_PE_|
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|
de tiempos __T__|_5__|_7__|_7__|_12_|_13_|
_T/t_|_1__|_7/3|_7__|_7/6|13/2|
|
|_> Indice de penalización
