Sol-ejer1-planif-procesos

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

FIFO (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   |   |   |   |   |
             -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> 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__|__2_|13/2|
                       |
                       |_> Indice de penalización

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__|_10_|_4__|_14_|_4__|
                  _T/t_|_1__|10/3|_4__|_7/3|_2__|
                    |
                    |_> Indice de penalización

SJF (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   |   |   |   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__|_11__|_4__|_1__|_14_|_3_|
                  _T/t_|11/5|_4/3|_1__|_7/3|_3/2|
                    |
                    |_> Indice de penalización

indice de penalizacion (no apropiativo)

Esta solución contiene erratas. --Pneira 11:16 21 mar 2011 (UTC)

                    ____|_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

FIFO (no aprop.) multiprocesamiento(= SFJ(no aprop.)mult.)

Para este caso disponemos de 2 Procesadores, y supondremos que el planificador se ejecuta en uno de ellos

                            ____|_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
                      +++ = procesador 1
                      --- = procesador 2
   
                  |   |   |   |   |   |   |   |   |   |   |   |   |  
              PA  <+++|+++|+++|+++|+++>   |   |   |   |   |   |   |  
              PB  |   <---|---|--->   |   |   |   |   |   |   |   |  
              PC  |   |   <   |   |--->   |   |   |   |   |   |   |  
              PD  |   |   |   <   |   |+++|+++|+++|+++|+++|+++>   |  
              PE  |   |   |   |   <   |---|--->   |   |   |   |   |  
    Planificador  X   X   X   X   X   X   |   |   |   |   |   X   |    
              ____|___|___|___|___|___|___|___|___|___|___|___|___|___> t
                  0   1   2   3   4   5   6   7   8   9   10  11  12
          
                        _____|_PA_|_PB_|_PC_|_PD_|_PE__|
             Cálculos   __t__|_5__|_3__|_1__|_6__|_2__|
            de tiempos  __T__|_5__|_3__|_3__|_8__|_3__|
                        _T/t_|_1__|_1__|_3__|1.33|_1.5|
                          |
                          |_> Indice de penalización