Sol-ejer4-planif-procesos
De Wiki de Sistemas Operativos
Datos del problema:
| Pa | Pb | Pc |
--------------------
H0 | 0 | 1 | 2 |
--------------------
t | 3 | 5 | 6 |
--------------------
Pa bloquea por operación de E/S tras 1 unidad de ejecución
Pb bloquea por operación de E/S tras 3 unidad de ejecución
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
B = El proceso se bloquea por una operacion de E/S
P = El proceso pasa a estado preparado
X = se ejecuta el código del planificador
| | | | | | | | | | | | | | | |
Pa <---B | P | |---B | P | | |---> | | |
Pb | <---|---P | | |---B | P---|---> | | | |
Pc | | < |---|---P | |---|---P | | |---|---> |
Plnf X X | X | X X X | X | X X | X |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Notas (realizada por --Pneira 18:53 22 nov 2011 (UTC)):
- En el instante de tiempo 3, los procesos A y B entran a estado preparado simultáneamente, pasando el proceso A antes que B tal como indica el criterio de desempate del enunciado.
- En el instante de tiempo 5, el proceso C consume todo su quantum, por tanto pasa al final de la cola de preparados, resultando la siguiente configuración: A, B, C.
- En el instante de tiempo 8 se inserta A la cola de preparados (en la que hasta entonces no había ningún proceso).
- En el instante de tiempo 9 se insertan los procesos B que se sitúan antes que A al aplicarsele la compensación. El proceso C se añade al final de la cola al haber consumido todo su quantum.
Cálculo de índices:
| Pa | Pb | Pc |
--------------------
t | 3 | 5 | 6 |
--------------------
T | 12 | 10 | 12 |
--------------------
T/t | 4 | 2 | 2 |
--------------------
Revisado --Pneira 18:53 22 nov 2011 (UTC)
