Diferencia entre revisiones de «Ejercicios otros aspectos de la planificación/Solucion del ejercicio 1»
De Wiki de Sistemas Operativos
(Retocadas las observaciones) |
m (→SFJ no apropriativo con multiprocesamiento: Errata corregida) |
||
(No se muestran 7 ediciones intermedias de 5 usuarios) | |||
Línea 8: | Línea 8: | ||
> = indica el instante de finalización del proceso | > = indica el instante de finalización del proceso | ||
X = se ejecuta el código del planificador | X = se ejecuta el código del planificador | ||
− | + | ||
− | |||
− | + | [[Archivo:GRAFICA.svg]] | |
− | + | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
_____|_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 26: | Línea 18: | ||
_T/t_|_1__|_1__|_3__|1.33|_1.5| | _T/t_|_1__|_1__|_3__|1.33|_1.5| | ||
| | | | ||
− | |_> Indice de penalización | + | |_> Indice de penalización (Ip) |
− | = SFJ no | + | = SFJ no apropiativo con multiprocesamiento = |
La solución es igual que el FIFO no apropiativo con multiprocesamiento. | La solución es igual que el FIFO no apropiativo con multiprocesamiento. | ||
Línea 61: | Línea 53: | ||
| | | | ||
|_> Indice de penalización | |_> Indice de penalización | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− |
Revisión actual del 19:56 29 jun 2017
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
_____|_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 (Ip)
SFJ no apropiativo 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