Diferencia entre revisiones de «Sol-ejer3-planif-procesos»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Página nueva: = Ejercicio 3 = ____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_| Datos del _H0_|_0__|_1__|_2__|_3__| problema _t__|_4...)
 
Línea 11: Línea 11:
 
                                                                  
 
                                                                  
 
     |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
     |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
  Pa <---|  |  |  |  |  |---|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |---|  |--->  |
+
  P<sub>A</sub> <---|  |  |  |  |  |---|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |---|  |--->  |
  Pb |  <---|  |  |  |  |  |---|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |---|  |--->
+
  P<sub>B</sub> |  <---|  |  |  |  |  |---|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |---|  |--->
  Pc |  |  <---|---|  |  |  |  |---|---|---|---|  |  |  |  |---|---|---|---|  |  |  |  |---|--->  |  |  |  |  |  |
+
  P<sub>C</sub> |  |  <---|---|  |  |  |  |---|---|---|---|  |  |  |  |---|---|---|---|  |  |  |  |---|--->  |  |  |  |  |  |
  Pd |  |  |  <  |---|---|  |  |  |  |  |  |---|---|---|---|  |  |  |  |---|---|---|---|  |  |---|--->  |  |  |  |
+
  P<sub>D</sub> |  |  |  <  |---|---|  |  |  |  |  |  |---|---|---|---|  |  |  |  |---|---|---|---|  |  |---|--->  |  |  |  |
 
  PlnfX  X  X  |  X  |  X  X  X  |  |  |  X  |  |  |  X  |  |  |  X  |  |  |  X  |  X  |  X  X  X  X  X   
 
  PlnfX  X  X  |  X  |  X  X  X  |  |  |  X  |  |  |  X  |  |  |  X  |  |  |  X  |  X  |  X  X  X  X  X   
 
   ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|_> t
 
   ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|_> t
 
     0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31  32
 
     0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31  32
 
   
 
   
                   _____|_Pa_|_Pb_|_Pc_|_Pd_|
+
                   _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|
 
         Cálculos  __t__|_4__|_4__|_12_|_12_|
 
         Cálculos  __t__|_4__|_4__|_12_|_12_|
 
       de tiempos  __T__|_31_|_31_|_24_|_25_|
 
       de tiempos  __T__|_31_|_31_|_24_|_25_|
 
                   _T/t_|7.75|7.75|_2__|2.08|
 
                   _T/t_|7.75|7.75|_2__|2.08|

Revisión del 13:04 22 mar 2011

Ejercicio 3

                    ____|_PA_|_PB_|_PC_|_PD_|
         Datos del  _H0_|_0__|_1__|_2__|_3__|
          problema  _t__|_4__|_4__|_12_|_12_|

                 PA y PB bloquean por operación de E/S tras 1 unidad de ejecución
                      < = indica el instante de lanzamiento del proceso
                      > = indica el instante de finalización del proceso
                      X = se ejecuta el código del planificador
                                                                
    |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
PA  <---|   |   |   |   |   |---|   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |---|   |--->   |
PB  |   <---|   |   |   |   |   |---|   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |---|   |--->
PC  |   |   <---|---|   |   |   |   |---|---|---|---|   |   |   |   |---|---|---|---|   |   |   |   |---|--->   |   |   |   |   |   |
PD  |   |   |   <   |---|---|   |   |   |   |   |   |---|---|---|---|   |   |   |   |---|---|---|---|   |   |---|--->   |   |   |   |
PlnfX   X   X   |   X   |   X   X   X   |   |   |   X   |   |   |   X   |   |   |   X   |   |   |   X   |   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  19  20  21  22  23  24  25  26  27  28  29  30  31  32

                  _____|_PA_|_PB_|_PC_|_PD_|
       Cálculos   __t__|_4__|_4__|_12_|_12_|
      de tiempos  __T__|_31_|_31_|_24_|_25_|
                  _T/t_|7.75|7.75|_2__|2.08|