Diferencia entre revisiones de «Sol-ejer-planif-procesos-3»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Página creada con 'APARTADO 1 Traza de los procesos A y B =========================== Proceso A --------- 1, 2, 3, 4, 3, 4, 3, 5 | | | | | i…')
(Sin diferencias)

Revisión del 20:21 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