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

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Apartado a)
(Apartado a)
Línea 21: Línea 21:
 
                   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
  
-Respuesta: debido a que el quantum tiene un tamaño muy pequeño el planificador de tareas se ejecuta continuamente (tiempo del sistema alto) con lo que el rendimiento se verá afectado. --luireysua
+
-Respuesta: debido a que el quantum tiene un tamaño muy pequeño el planificador de tareas se ejecuta continuamente (tiempo del sistema alto) con lo que el rendimiento se verá afectado.  
  
  
DUDA: En t=5 ¿por qué se inicia PC en vez de PD? Si entra PD en t=5 se debería ejecutar porque en RR estricto los procesos recién lanzados deben ejecutarse, similar a lo de orden de llegada. He pensado que puede ser por la prioridad pero esque aquí en la tabla no viene las prioridades, solo H0 y t.
+
DUDA: En t=5 ¿por qué se inicia PC en vez de PD? Si entra PD en t=5 se debería ejecutar porque en RR estricto los procesos recién lanzados deben ejecutarse, similar a lo de orden de llegada. He pensado que puede ser por la prioridad pero esque aquí en la tabla no viene las prioridades, solo H0 y t. --luireysua
  
 
= Apartado b =
 
= Apartado b =

Revisión del 21:30 10 nov 2011

Apartado a

                   ____|_PA_|_PB_|_PC_|_PD_|
        Datos del  _H0_|_0__|_2__|_3__|_5__|
         problema  _t__|_3__|_1__|_4__|_6__|
                     < = indica el instante de lanzamiento del proceso
                     > = indica el instante de finalización del proceso
                     & = el proceso bloquea debido a una llamada bloqueante
                     # = el proceso bloquea debido a que ha consumido su cuanto
                     X = se ejecuta el código del planificador
                     p = el proceso pasa a estado preparado
                 |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PA  <---&   |   |   p---&   |   |   p--->   |   |   |   |   |   |   |   |   |   |   |
             PB  |   |   <--->   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PC  |   |   |   <---#   |---&   p---#   |--->   |   |   |   |   |   |   |   |   |   |
             PD  |   |   |   |   |   <   |---#   |   |   |---|---|---|---|--->   |   |   |   |   |
    Planificador X   X   X   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

-Respuesta: debido a que el quantum tiene un tamaño muy pequeño el planificador de tareas se ejecuta continuamente (tiempo del sistema alto) con lo que el rendimiento se verá afectado.


DUDA: En t=5 ¿por qué se inicia PC en vez de PD? Si entra PD en t=5 se debería ejecutar porque en RR estricto los procesos recién lanzados deben ejecutarse, similar a lo de orden de llegada. He pensado que puede ser por la prioridad pero esque aquí en la tabla no viene las prioridades, solo H0 y t. --luireysua

Apartado b

En ambos casos la solución es la misma.


                   ____|_PA_|_PB_|_PC_|_PD_|
        Datos del  _H0_|_0__|_2__|_3__|_5__|
         problema  _t__|_3__|_1__|_4__|_6__|
                     < = indica el instante de lanzamiento del proceso
                     > = indica el instante de finalización del proceso
                     & = el proceso bloquea debido a una llamada bloqueante
                     # = el proceso bloquea debido a que ha consumido su cuanto
                     X = se ejecuta el código del planificador
                     p = el proceso pasa a estado preparado
                 |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PA  <---&   |   |   p---&   |   |   |   |--->   |   |   |   |   |   |   |   |   |   |
             PB  |   |   <--->   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PC  |   |   |   <---#   |---&   p---|--->   |   |   |   |   |   |   |   |   |   |   |
             PD  |   |   |   |   |   <   |---#   |   |   |---|---|---|---|--->   |   |   |   |   |
    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

Apartado c

                   ____|_PA_|_PB_|_PC_|_PD_|
        Datos del  _H0_|_0__|_2__|_3__|_5__|
         problema  _t__|_3__|_1__|_4__|_6__|
                     < = indica el instante de lanzamiento del proceso
                     > = indica el instante de finalización del proceso
                     & = el proceso bloquea debido a una llamada bloqueante
                     # = el proceso bloquea debido a que el planificador le retira el procesador
                     X = se ejecuta el código del planificador
                     p = el proceso pasa a estado preparado
                 |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PA  <---&   |   |   p---&   |   |   p   |   |---&   |   |   >   |   |   |   |   |   |
             PB  |   |   <--->   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PC  |   |   |   <---#   |---&   p---|---&   >   |   |   |   |   |   |   |   |   |   |
             PD  |   |   |   |   |   <   |---#   |   |---|   |---|---|---|--->   |   |   |   |   |
    Planificador X   X   X   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

Indices de penalizacion: PA=9 PB=1 PC=7/4 PD=9/6