Ejercicios otros aspectos de la planificación/Solucion del ejercicio 1

De Wiki de Sistemas Operativos
(Redirigido desde «Sol-ejer1-otros-aspectos»)
Saltar a: navegación, buscar

FIFO no apropiativo con multiprocesamiento

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


GRAFICA.svg


                        _____|_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 (Ip)

SFJ no apropiativo con multiprocesamiento

La solución es igual que el FIFO no apropiativo con multiprocesamiento.

SFJ apropiativo con multiprocesamiento

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__|_6__|_3__|_1__|_9__|_2__|
                        _T/t_|_1.2|_1__|_1__|_1.5|_1__|
                          |
                          |_> Indice de penalización