Diferencia entre revisiones de «Ejercicios otros aspectos de la planificación»
De Wiki de Sistemas Operativos
(→Ejercicio de clase sobre SO de tiempo real: añado indice de penalización) |
|||
| Línea 1: | Línea 1: | ||
| − | |||
| − | |||
| − | |||
== Ejercicio de clase sobre SO de tiempo real == | == Ejercicio de clase sobre SO de tiempo real == | ||
| Línea 24: | Línea 21: | ||
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> 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 | ||
| + | |||
| + | _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_| | ||
| + | Cálculos __t__|_2__|_3__|_1__|_1_| | ||
| + | de tiempos __T__|_2__|_4__|_4__|_1_| | ||
| + | _T/t_|_1__|0.75|_4__|_1_| | ||
| + | | | ||
| + | |_> Indice de penalización | ||
Revisión del 17:59 21 mar 2011
Ejercicio de clase sobre SO de tiempo real
____|_PA_|_PB_|_PC_|_PD_|
Datos del _H0_|_0__|_1__|_2__|_3*n|
problema _t__|_2__|_4__|_2__|_1__|
plazo|_3__|_5__|_7__|_10_|
prioridad|_-20|_0__|_10_|_15_|
(-20 a 19)
UNIX
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador
* = el proceso se aborta
| | | | | | | | | | | | | | | | | | | | |
PA <___|___> | | | | | | | | | | | | | | | | | |
PB | < |___|___|___* | | | | | | | | | | | | | | |
PC | | < | | |___|___> | | | | | | | | | | | | |
PD | | | < | * < |___> <___> | <___> | <___> | | | |
Planificador 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_|
Cálculos __t__|_2__|_3__|_1__|_1_|
de tiempos __T__|_2__|_4__|_4__|_1_|
_T/t_|_1__|0.75|_4__|_1_|
|
|_> Indice de penalización