Diferencia entre revisiones de «Ejercicios otros aspectos de la planificación»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Ejercicio de clase sobre SO de tiempo real: añado indice de penalización)
Línea 1: Línea 1:
 
 
 
 
== Ejercicio de clase sobre SO de tiempo real ==
 
== Ejercicio de clase sobre SO de tiempo real ==
  
Línea 24: Línea 21:
 
             -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> 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>_|
 +
              Cálculos  __t__|_2__|_3__|_1__|_1_|
 +
            de tiempos  __T__|_2__|_4__|_4__|_1_|
 +
                        _T/t_|_1__|0.75|_4__|_1_|
 +
                        |
 +
                        |_> Indice de penalización

Revisión del 16:59 21 mar 2011

Ejercicio de clase sobre SO de tiempo real

                   ____|_PA_|_PB_|_PC_|_PD_|
        Datos del  _H0_|_0__|_1__|_2__|_3*n|
         problema  _t__|_2__|_4__|_2__|_1__|
                  plazo|_3__|_5__|_7__|_10_|
              prioridad|_-20|_0__|_10_|_15_|
              (-20 a 19)
                UNIX  
                     < = indica el instante de lanzamiento del proceso
                     > = indica el instante de finalización del proceso
                     X = se ejecuta el código del planificador
                     * = el proceso se aborta
                 |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PA  <___|___>   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PB  |   <   |___|___|___*   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PC  |   |   <   |   |   |___|___>   |   |   |   |   |   |   |   |   |   |   |   |   |
             PD  |   |   |   <   |   *   <   |___>   <___>   |   <___>   |   <___>   |   |   |   |
    Planificador 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_|
             Cálculos   __t__|_2__|_3__|_1__|_1_|
            de tiempos  __T__|_2__|_4__|_4__|_1_|
                        _T/t_|_1__|0.75|_4__|_1_|
                       |
                       |_> Indice de penalización