Diferencia entre revisiones de «Sol-ejer-planif-procesos-5»
De Wiki de Sistemas Operativos
(Solución al ejercicio 5 del tema 4.) |
m (cambio cosmético) |
||
| (No se muestran 12 ediciones intermedias de 6 usuarios) | |||
| Línea 1: | Línea 1: | ||
| − | |||
< = indica el instante de lanzamiento del proceso | < = indica el instante de lanzamiento del proceso | ||
> = indica el instante de finalización 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 | X = se ejecuta el código del planificador | ||
| − | |||
| 1 | 2 | | | 3 | 4 | | | | | 3 | 4 | | | | 3 | 5 | | | | | 1 | 2 | | | 3 | 4 | | | | | 3 | 4 | | | | 3 | 5 | | | | ||
| − | Pa <---|--- | + | Pa <---|---P | |---|---B | | P |---|---B | | P---|---> | | |
| | | 1 | 2 | | | 3 | 2 | 3 | 2 | | | 4 | | | | | | | | | | | 1 | 2 | | | 3 | 2 | 3 | 2 | | | 4 | | | | | | | | ||
| − | Pb < | |---|--- | + | Pb < | |---|---P | |---|---|---|---P | |---B | | P > | | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | ||
| − | Plnf X | X X | + | 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 16 17 18 19 | 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | ||
| + | |||
| + | Notas: | ||
| + | |||
| + | * En el instante de tiempo 8, el único proceso en estado preparado es el proceso B, pues el proceso A está en estado bloqueado. Por tanto, se le vuelve a dar un nuevo quantum a consumir al proceso A. | ||
| + | |||
| + | * Entre los instante de tiempo del 13 al 15 no hay ningún proceso asignado al procesador, pues ambos procesos están en estado bloqueado. | ||
| + | |||
| + | * El proceso B finaliza su ejecución en el instante 13. Puesto que realiza una operación bloqueante justo al terminar, tienen que pasar las tres unidades de tiempo que tardar el bloqueo para que vuelva a pasar a estado preparado. Sin embargo, en el instante 13 el procesador está asignado al proceso A, así que hasta que el procesador no quede libre (instante de tiempo 14) nuestro proceso B no termina su ejecución. | ||
| + | |||
| + | Revisado --[[Usuario:Pneira|Pneira]] 17:45 23 nov 2011 (UTC) | ||
Revisión actual del 18:46 23 nov 2011
< = 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
| 1 | 2 | | | 3 | 4 | | | | | 3 | 4 | | | | 3 | 5 | | |
Pa <---|---P | |---|---B | | P |---|---B | | P---|---> | |
| | | 1 | 2 | | | 3 | 2 | 3 | 2 | | | 4 | | | | | | |
Pb < | |---|---P | |---|---|---|---P | |---B | | 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 16 17 18 19
Notas:
- En el instante de tiempo 8, el único proceso en estado preparado es el proceso B, pues el proceso A está en estado bloqueado. Por tanto, se le vuelve a dar un nuevo quantum a consumir al proceso A.
- Entre los instante de tiempo del 13 al 15 no hay ningún proceso asignado al procesador, pues ambos procesos están en estado bloqueado.
- El proceso B finaliza su ejecución en el instante 13. Puesto que realiza una operación bloqueante justo al terminar, tienen que pasar las tres unidades de tiempo que tardar el bloqueo para que vuelva a pasar a estado preparado. Sin embargo, en el instante 13 el procesador está asignado al proceso A, así que hasta que el procesador no quede libre (instante de tiempo 14) nuestro proceso B no termina su ejecución.
Revisado --Pneira 17:45 23 nov 2011 (UTC)
