Diferencia entre revisiones de «Sol-ejer-planif-procesos-3»
De Wiki de Sistemas Operativos
(Página creada con 'APARTADO 1 Traza de los procesos A y B =========================== Proceso A --------- 1, 2, 3, 4, 3, 4, 3, 5 | | | | | i…') |
(→=) |
||
| Línea 2: | Línea 2: | ||
Traza de los procesos A y B | Traza de los procesos A y B | ||
| − | |||
| − | Proceso A | + | Proceso A |
| − | --------- | + | --------- |
| − | 1, 2, 3, 4, 3, 4, 3, 5 | + | 1, 2, 3, 4, 3, 4, 3, 5 |
| − | + | | | | | | | |
| − | + | i=0 Bloquea i=1 Bloquea i=2 | |
| − | Por tanto tenemos t=8 | + | Por tanto tenemos t=8 |
| − | Proceso B | + | Proceso B |
| − | --------- | + | --------- |
| − | 1, 2, 3, 2, 3, 2, 4 | + | 1, 2, 3, 2, 3, 2, 4 |
| − | + | | | | | | |
| − | + | i=0 i=1 i=2 Bloquea | |
| − | Por tanto t=7 | + | Por tanto t=7 |
| − | Proceso H0 t Plazo | + | Proceso H0 t Plazo |
| − | -------- -- -- ----- | + | -------- -- -- ----- |
| − | PA 0 8 16 | + | PA 0 8 16 |
| − | PB 0 7 18 | + | PB 0 7 18 |
Revisión del 19:25 10 nov 2011
APARTADO 1
Traza de los procesos A y B
Proceso A
---------
1, 2, 3, 4, 3, 4, 3, 5
| | | | |
i=0 Bloquea i=1 Bloquea i=2
Por tanto tenemos t=8
Proceso B --------- 1, 2, 3, 2, 3, 2, 4 | | | | i=0 i=1 i=2 Bloquea
Por tanto t=7
Proceso H0 t Plazo -------- -- -- ----- PA 0 8 16 PB 0 7 18
| 1 | | | | | | | | 2 | 3 | 4 | | | | 3 | 4 | | |
Pa <---| | | | | | | |---|---|---B | | P---|---B ABORTAR
| | | | | | | | | |i=0| | | | |i=1| | | |
| | | | | | | | | | | | | | | | | | |
| | 1 | 2 | 3 | 2 | 3 | 2 | 4 | | | | | | | | | | |
Pb | <---|---|---|---|---|---|---B | P FIN | | | | | |
| | |i=0| |i=1| |i=2| | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
Planificador 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
