Sol-ejer-planif-procesos-3

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar

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