Diferencia entre revisiones de «Ejercicios otros aspectos de la planificación/Solucion del ejercicio 1»
De Wiki de Sistemas Operativos
m (→SFJ apropiativo con multiprocesamiento: errata) |
(→FIFO no apropiativo con multiprocesamiento) |
||
| Línea 10: | Línea 10: | ||
+++ = procesador 1 | +++ = procesador 1 | ||
--- = procesador 2 | --- = procesador 2 | ||
| − | + | ||
| | | | | | | | | | | | | | | | | | | | | | | | | | | | ||
Pa <+++|+++|+++|+++|+++> | | | | | | | | Pa <+++|+++|+++|+++|+++> | | | | | | | | ||
| Línea 20: | Línea 20: | ||
|___|___|___|___|___|___|___|___|___|___|___|___|___> t | |___|___|___|___|___|___|___|___|___|___|___|___|___> t | ||
0 1 2 3 4 5 6 7 8 9 10 11 12 | 0 1 2 3 4 5 6 7 8 9 10 11 12 | ||
| − | + | ||
_____|_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__| | ||
Revisión del 13:06 22 mar 2011
FIFO no apropiativo con multiprocesamiento
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
SFJ no apropriativo con multiprocesamiento
La solución es igual que el FIFO no apropiativo con multiprocesamiento.
SFJ apropiativo con multiprocesamiento
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__|_6__|_3__|_1__|_9__|_2__|
_T/t_|_1.2|_1__|_1__|_1.5|_1__|
|
|_> Indice de penalización
