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

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
Línea 1: Línea 1:
 
* SJF (no apropiativo)
 
* SJF (no apropiativo)
  
                     ____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_|
+
                     ____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>__|
 
           Datos del  _H0_|_0__|_1__|_2__|_3__|_4__|
 
           Datos del  _H0_|_0__|_1__|_2__|_3__|_4__|
 
           problema  _t__|_5__|_3__|_1__|_6__|_2__|
 
           problema  _t__|_5__|_3__|_1__|_6__|_2__|
Línea 21: Línea 21:
 
                   _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_|
 
                   _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_|
 
         Cálculos  __t__|_5__|_3__|_1__|_6__|_2__|
 
         Cálculos  __t__|_5__|_3__|_1__|_6__|_2__|
       de tiempos  __T__|_5__|_7_|_4__|_14_|_4__|
+
       de tiempos  __T__|_5__|_7__|_4__|_14_|_4__|
 
                   _T/t_|_1__|_7/3|_4__|_7/3|_2__|
 
                   _T/t_|_1__|_7/3|_4__|_7/3|_2__|
 
                     |
 
                     |
Línea 28: Línea 28:
 
* indice de penalizacion (no apropiativo)
 
* indice de penalizacion (no apropiativo)
  
                     ____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_|
+
                     ____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>__|
 
           Datos del  _H0_|_0__|_1__|_2__|_3__|_4__|
 
           Datos del  _H0_|_0__|_1__|_2__|_3__|_4__|
 
           problema  _t__|_5__|_3__|_1__|_6__|_2__|
 
           problema  _t__|_5__|_3__|_1__|_6__|_2__|
Línea 35: Línea 35:
 
                       > = indica el instante de finalización del proceso
 
                       > = indica el instante de finalización del proceso
 
                       X = se ejecuta el código del planificador
 
                       X = se ejecuta el código del planificador
 
+
 
+
                  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
      |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
 
               P<sub>A</sub>  <___|___|___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
               P<sub>A</sub>  <___|___|___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
               P<sub>B</sub>  |  <  |  |  |  |___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |
 
               P<sub>B</sub>  |  <  |  |  |  |___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |
Línea 46: Línea 45:
 
               -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
 
               -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
 
                   0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20
 
                   0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20
 
+
 
  _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_|
+
                  _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>_|
 
         Cálculos  __t__|_5__|_3__|_1__|_6__|_2__|
 
         Cálculos  __t__|_5__|_3__|_1__|_6__|_2__|
 
       de tiempos  __T__|_5__|_7__|_7__|_12_|_13_|
 
       de tiempos  __T__|_5__|_7__|_7__|_12_|_13_|

Revisión del 19:30 15 mar 2011

  • SJF (no apropiativo)
                    ____|_PA_|_PB_|_PC_|_PD_|_PE__|
         Datos del  _H0_|_0__|_1__|_2__|_3__|_4__|
          problema  _t__|_5__|_3__|_1__|_6__|_2__|

                      < = 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  |   |   |   <   |   |   |   |   |   |   |   |___|___|___|___|___|___>   |   |   |
              PE  |   |   |   |   <   |   |___|___>   |   |   |   |   |   |   |   |   |   |   |   |
     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  19  20

                  _____|_PA_|_PB_|_PC_|_PD_|_PE_|
       Cálculos   __t__|_5__|_3__|_1__|_6__|_2__|
      de tiempos  __T__|_5__|_7__|_4__|_14_|_4__|
                  _T/t_|_1__|_7/3|_4__|_7/3|_2__|
                    |
                    |_> Indice de penalización
  • indice de penalizacion (no apropiativo)
                    ____|_PA_|_PB_|_PC_|_PD_|_PE__|
         Datos del  _H0_|_0__|_1__|_2__|_3__|_4__|
          problema  _t__|_5__|_3__|_1__|_6__|_2__|

                      < = 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  |   |   |   |   <   |   |   |   |   |___|___|>  |   |   |   |   |   |   |   |   |
              PE  |   |   |   <   |   |   |   |   |   |   |   |___|___|___|___|___|___|>  |   |
     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  19  20
 
                  _____|_PA_|_PB_|_PC_|_PD_|_PE_|
       Cálculos   __t__|_5__|_3__|_1__|_6__|_2__|
      de tiempos  __T__|_5__|_7__|_7__|_12_|_13_|
                  _T/t_|_1__|_7/3|_7__|_7/6|13/2|
                    |
                    |_> Indice de penalización