Diferencia entre revisiones de «Sol-ejer4-planif-procesos»
De Wiki de Sistemas Operativos
(revisado en tutorías) |
|||
| (No se muestran 2 ediciones intermedias de otro usuario) | |||
| Línea 17: | Línea 17: | ||
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | ||
| − | Pa <---B | P | |--- | + | Pa <---B | P---B | |---> | | | | | | | | |
| − | Pb | <---|---P | | |---B | P---|---> | + | Pb | <---|---P | | | |---B | P---|---> | | | |
| − | Pc | | < |---|---P | |---|---P | + | Pc | | < | |---|---P | |---|---P | |---|---> | |
Plnf X X | X | X X X | X | X X | X | | Plnf X X | X | X X X | X | X X | X | | ||
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| | |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| | ||
| Línea 26: | Línea 26: | ||
Notas (realizada por --[[Usuario:Pneira|Pneira]] 18:53 22 nov 2011 (UTC)): | Notas (realizada por --[[Usuario:Pneira|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 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 y antes que C por la compensación aplicada. |
* 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 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 8 se inserta A la cola de preparados (en la que hasta entonces no había ningún proceso). | ||
| Línea 43: | Línea 43: | ||
Revisado --[[Usuario:Pneira|Pneira]] 18:53 22 nov 2011 (UTC) | Revisado --[[Usuario:Pneira|Pneira]] 18:53 22 nov 2011 (UTC) | ||
| + | |||
| + | DUDA: En las soluciones del [[sol-ejer2-planif-procesos|ejercicio 1]] (misma descripción de los procesos, diferentes criterios) el proceso A en su tercera unidad de tiempo asignada bloquea y termina 2 unidades después al resolverse el bloqueo, en vez de terminar en la tercera unidad de tiempo asignada, sin bloquear; se entiende que el bloqueo se ejecuta antes del fin del proceso. En esta solución no se contempla eso. ¿Cuál es el tratamiento correcto para estos casos? [[Usuario:rgalgal1|rgalgal1]] | ||
Revisión actual del 16:15 9 nov 2012
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 | |---> | | | | | | | |
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 y antes que C por la compensación aplicada.
- 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)
DUDA: En las soluciones del ejercicio 1 (misma descripción de los procesos, diferentes criterios) el proceso A en su tercera unidad de tiempo asignada bloquea y termina 2 unidades después al resolverse el bloqueo, en vez de terminar en la tercera unidad de tiempo asignada, sin bloquear; se entiende que el bloqueo se ejecuta antes del fin del proceso. En esta solución no se contempla eso. ¿Cuál es el tratamiento correcto para estos casos? rgalgal1
