Diferencia entre revisiones de «Sol-ejer6-planif-procesos»
De Wiki de Sistemas Operativos
(Solucion al ejercicio 6 del tema 4) |
(correccion de erratas) |
||
| Línea 1: | Línea 1: | ||
| − | |||
| − | |||
| − | |||
= Apartado a = | = Apartado a = | ||
Revisión del 06:18 10 nov 2011
Apartado a
____|_PA_|_PB_|_PC_|_PD_|
Datos del _H0_|_0__|_2__|_3__|_5__|
problema _t__|_3__|_1__|_4__|_6__|
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
& = el proceso bloquea debido a una llamada bloqueante
# = el proceso bloquea debido a que ha consumido su cuanto
X = se ejecuta el código del planificador
p = el proceso pasa a estado preparado
| | | | | | | | | | | | | | | | | | | | |
PA <---& | | p---& | | p---> | | | | | | | | | | |
PB | | <---> | | | | | | | | | | | | | | | | |
PC | | | <---# |---& p---# |---> | | | | | | | | | |
PD | | | | | < |---# | | |---|---|---|---|---> | | | | |
Planificador X X X X 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
-Respuesta: debido a que el quantum tiene un tamaño muy pequeño el planificador de tareas se ejecuta continuamente (tiempo del sistema alto) con lo que el rendimiento se verá afectado.
Apartado b
En ambos casos la solución es la misma.
____|_PA_|_PB_|_PC_|_PD_|
Datos del _H0_|_0__|_2__|_3__|_5__|
problema _t__|_3__|_1__|_4__|_6__|
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
& = el proceso bloquea debido a una llamada bloqueante
# = el proceso bloquea debido a que ha consumido su cuanto
X = se ejecuta el código del planificador
p = el proceso pasa a estado preparado
| | | | | | | | | | | | | | | | | | | | |
PA <---& | | p---& | | | |---> | | | | | | | | | |
PB | | <---> | | | | | | | | | | | | | | | | |
PC | | | <---# |---& p---|---> | | | | | | | | | | |
PD | | | | | < |---# | | |---|---|---|---|---> | | | | |
Planificador X 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
Apartado c
____|_PA_|_PB_|_PC_|_PD_|
Datos del _H0_|_0__|_2__|_3__|_5__|
problema _t__|_3__|_1__|_4__|_6__|
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
& = el proceso bloquea debido a una llamada bloqueante
# = el proceso bloquea debido a que el planificador le retira el procesador
X = se ejecuta el código del planificador
p = el proceso pasa a estado preparado
| | | | | | | | | | | | | | | | | | | | |
PA <---& | | p---& | | p | |---& | | > | | | | | |
PB | | <---> | | | | | | | | | | | | | | | | |
PC | | | <---# |---& p---|---& > | | | | | | | | | |
PD | | | | | < |---# | |---| |---|---|---|---> | | | | |
Planificador X X X X 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
Indices de penalizacion: PA=9 PB=1 PC=7/4 PD=9/6
