Ejercicios otros aspectos de la planificación

De Wiki de Sistemas Operativos
Revisión del 19:08 21 mar 2011 de Elopergom (discusión | contribuciones) (Plazo del proceso D erroneo)
Saltar a: navegación, buscar

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___|_3*n+2|
              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_|PD1ª_|PD2ª_|_PD_|
             Cálculos   __t__|_2__|_3__|_2__|_1__|_1__|_1__|
            de tiempos  __T__|_2__|_*__|_4__|_*__|_2__|_1__|
                        _T/t_|_1__|_*__|_2__|_*__|_1.5|_1__|
                       |
                       |_> Indice de penalización