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

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Ejercicio 1 SJF (no apropiativo))
 
(→‎indice de penalizacion (no apropiativo))
 
(No se muestran 23 ediciones intermedias de 10 usuarios)
Línea 1: Línea 1:
−
* SJF (no apropiativo)
+
= FIFO (no apropiativo) =
  
 +
                    ____|_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__|
 +
          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
 +
 +
              <sub> </sub>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>A</sub>  <___|___|___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>B</sub>  |  <  |  |  |  |___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>C</sub>  |  |  <  |  |  |  |  |  |___>  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>D</sub>  |  |  |  <  |  |  |  |  |  |___|___|___|___|___|___>  |  |  |  |  |
 +
              P<sub>E</sub>  |  |  |  |  <  |  |  |  |  |  |  |  |  |  |  |___|___|>  |  |  |
 +
    <sub> </sub>Planificador X  |  |  |  |  X  |  |  X  X  |  |  |  |  |  X  |  |  |  |  |
 +
            <sub> </sub>-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
 +
                  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>__|
 +
              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) =
  
−
+
                     ____|_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__|
 
   
 
   
−
                       < = indica que el proceso se encuentra en modo preparado
+
                       < = indica el instante de lanzamiento del proceso
−
                       > = indica la 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
 
                                                                  
 
                                                                  
−
                  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+
              <sub> </sub>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
               P<sub>A</sub>  <___|___|___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
               P<sub>A</sub>  <___|___|___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
               P<sub>B</sub>  |  <  |  |  |  |  |  |  |___|___|___>  |  |  |  |  |  |  |  |  |
 
               P<sub>B</sub>  |  <  |  |  |  |  |  |  |___|___|___>  |  |  |  |  |  |  |  |  |
Línea 17: Línea 42:
 
               P<sub>D</sub>  |  |  |  <  |  |  |  |  |  |  |  |___|___|___|___|___|___>  |  |  |
 
               P<sub>D</sub>  |  |  |  <  |  |  |  |  |  |  |  |___|___|___|___|___|___>  |  |  |
 
               P<sub>E</sub>  |  |  |  |  <  |  |___|___>  |  |  |  |  |  |  |  |  |  |  |  |
 
               P<sub>E</sub>  |  |  |  |  <  |  |___|___>  |  |  |  |  |  |  |  |  |  |  |  |
−
      Planificador X  |  |  |  |  X  X  |  X  |  |  X  |  |  |  |  |  |  |  |  |
+
    <sub> </sub> Planificador X  |  |  |  |  X  X  |  X  |  |  X  |  |  |  |  |   X   |  |  |   
−
              -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
+
            <sub> </sub> -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> 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
 
   
 
   
Línea 27: Línea 52:
 
                     |
 
                     |
 
                     |_> Indice de penalización
 
                     |_> Indice de penalización
 +
 +
= SJF (apropiativo) =
 +
 +
                    ____|_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__|
 +
          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
 +
                                                               
 +
                <sub> </sub>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>A</sub>  <___|  |  |  |  |  |  |___|___|___|___>  |  |  |  |  |  |  |  |  |
 +
              P<sub>B</sub>  |  <___|  |___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>C</sub>  |  |  <___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>D</sub>  |  |  |  <  |  |  |  |  |  |  |  |___|___|___|___|___|___>  |  |  |
 +
              P<sub>E</sub>  |  |  |  |  <  |___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
    <sub> </sub>Planificador X  X  X  X  X  X  |  X  |  |  |  X  |  |  |  |  |  X  |  |  | 
 +
          <sub> </sub>  -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
 +
                  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>_|
 +
        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) =
 +
 +
                    ____|_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__|
 +
          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
 +
 +
              <sub> </sub>    |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>A</sub>  <___|___|___|___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>B</sub>  |  <  |  |  |  |  |___|___|___>  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>C</sub>  |  |  <  |  |  |___>  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              P<sub>D</sub>  |  |  |  <  |  |  |  |  |  |  |  |___|___|___|___|___|___>  |  |  |
 +
              P<sub>E</sub>  |  |  |  |  <  |  |  |  |  |___|___>  |  |  |  |  |  |  |  |  |
 +
    <sub> </sub> Planificador X  |  |  |  |  X  X  |  |  X  |  X  |  |  |  |  |  |  |  |  |
 +
        <sub> </sub>    -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
 +
        <sub> </sub>          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>_|
 +
        Cálculos  __t__|_5__|_3__|_1__|_6__|_2__|
 +
      de tiempos  __T__|_5__|_7__|_7__|_14_|_13_|
 +
                  _z___|_1__|_8/3|_4__|_7/3|_7/2|
 +
                    |
 +
                    |_> Indice de penalización

Revisión actual del 14:27 22 nov 2011

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   |   |   |   |   |   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)

                    ____|_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__|_14_|_13_|
                  _z___|_1__|_8/3|_4__|_7/3|_7/2|
                   |
                   |_> Indice de penalización
Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol-ejer1-planif-procesos&oldid=1885»