Diferencia entre revisiones de «Sol-ejer1-planif-procesos»
De Wiki de Sistemas Operativos
(corrección realizada por alumnos) |
|||
| Línea 82: | Línea 82: | ||
= indice de penalizacion (no apropiativo) = | = indice de penalizacion (no apropiativo) = | ||
| − | + | sta solución contiene erratas. --[[Usuario:Pneira|Pneira]] 11:16 21 mar 2011 (UTC) | |
| + | |||
| + | Creo que esta sería la solución correcta. | ||
____|_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>__| | ||
| Línea 94: | Línea 96: | ||
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | ||
P<sub>A</sub> <___|___|___|___|___> | | | | | | | | | | | | | | | | P<sub>A</sub> <___|___|___|___|___> | | | | | | | | | | | | | | | | ||
| − | P<sub>B</sub> | < | | | |___|___|___> | + | P<sub>B</sub> | < | | | | |___|___|___> | | | | | | | | | | | |
| − | P<sub>C</sub> | | < | | | | | | | + | P<sub>C</sub> | | < | | |___> | | | | | | | | | | | | |
| − | P<sub>D</sub> | | | | | + | P<sub>D</sub> | | | < | | | | | | | |___|___|___|___|___|___> | | |
| − | P<sub>E</sub> | | | < | | | | | | + | P<sub>E</sub> | | | | < | | | | |___|___> | | | | | | | | |
| − | Planificador X | | | | X | | X X | | | | | | + | Planificador 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 105: | Línea 107: | ||
Cálculos __t__|_5__|_3__|_1__|_6__|_2__| | Cálculos __t__|_5__|_3__|_1__|_6__|_2__| | ||
de tiempos __T__|_5__|_7__|_7__|_12_|_13_| | de tiempos __T__|_5__|_7__|_7__|_12_|_13_| | ||
| − | + | _z___|_1__|_8/3|_4__|_2__|_7/2| | |
| − | + | | | |
| − | + | |_> Indice de penalización | |
= FIFO (no aprop.) multiprocesamiento(<nowiki>=</nowiki> SFJ(no aprop.)mult.) = | = FIFO (no aprop.) multiprocesamiento(<nowiki>=</nowiki> SFJ(no aprop.)mult.) = | ||
Revisión del 18:17 21 mar 2011
Contenido
FIFO (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 | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> 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__|__2_|13/2|
|
|_> Indice de penalización
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__|_10_|_4__|_14_|_4__|
_T/t_|_1__|10/3|_4__|_7/3|_2__|
|
|_> Indice de penalización
SJF (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 | | | 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__|_11__|_4__|_1__|_14_|_3_|
_T/t_|11/5|_4/3|_1__|_7/3|_3/2|
|
|_> Indice de penalización
indice de penalizacion (no apropiativo)
sta solución contiene erratas. --Pneira 11:16 21 mar 2011 (UTC)
Creo que esta sería la solución correcta.
____|_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 | | | | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> 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_|
_z___|_1__|_8/3|_4__|_2__|_7/2|
|
|_> Indice de penalización
FIFO (no aprop.) multiprocesamiento(= SFJ(no aprop.)mult.)
Para este caso disponemos de 2 Procesadores, y supondremos que el planificador se ejecuta en uno de ellos
____|_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
+++ = procesador 1
--- = procesador 2
| | | | | | | | | | | | |
PA <+++|+++|+++|+++|+++> | | | | | | |
PB | <---|---|---> | | | | | | | |
PC | | < | |---> | | | | | | |
PD | | | < | |+++|+++|+++|+++|+++|+++> |
PE | | | | < |---|---> | | | | |
Planificador X X X X X X | | | | | X |
____|___|___|___|___|___|___|___|___|___|___|___|___|___> t
0 1 2 3 4 5 6 7 8 9 10 11 12
_____|_PA_|_PB_|_PC_|_PD_|_PE__|
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|
de tiempos __T__|_5__|_3__|_3__|_8__|_3__|
_T/t_|_1__|_1__|_3__|1.33|_1.5|
|
|_> Indice de penalización
