Ver el código de «Sol-ejer6-planif-procesos»

= 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. --Luisa Mª.

- En t=4 se han ejecutado P<sub>a</sub>,P<sub>b</sub> y P<sub>c</sub>, entonces le tocaría el turno a P<sub>d</sub> pero como en ese momento no está preparado se le pasa el turno a P<sub>a</sub> otra vez, después de ejecutarse este se le pasa el turno a P<sub>b</sub> pero como ya ha terminado de ejecutarse se salta al proceso siguiente: P<sub>c</sub>. ¡Aunque también es posible que me haya equivocado! --[[Usuario:jesgonbel|jesgonbel]].

- Creo que como dice Luisa se debería ejecutar PD, porque los recien llegados tienen prioridad frente a los que ya se han iniciado.--[[Usuario:Josmorsot|Josmorsot]] 12:39 11 nov 2011 (UTC)

- Mirad el enunciado, el proceso C tiene una prioridad superior a D, imagino que será por eso. --Juan Ignacio.

= 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  |   |   |   |   |   <   |---#   |   |   |---|---|---|---|--->   |   |   |   |   |
                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
                  0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19  20

DUDA: No entiendo que eso de que bloquea cuando su quantum es 1 si en uno de SJF no hay quantum además dudo que ambas soluciones sean iguales ya que en uno apropiativo se le puede retirar el proceso, en cuanto haya uno mas corto en estado preparado, que alguien me corrija si me equivoco, gracias.

Resp: Estoy contigo, esta solucion seria para el Apropiativo y sin contar con el quantum ni la prioridad, ya que se mira al que le quede menos. Para el No Apropiativo yo tengo otra solución totalmente diferente, la pongo y me decis si tengo algo mal:

                  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
              PA  <---&   |   |   p   <---&   |   |   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: P<sub>A</sub>=9      P<sub>B</sub>=1    P<sub>C</sub>=7/4    P<sub>D</sub>=9/6


Duda: ¿porqué en el instante t=8 no se le asigna el recurso procesador al proceso A, siendo su penalizacion mayor que C?
Yo diría que este ejercicio esta mal.A ver si el profesor nos da su opinión.

Resp: Yo opino igual que tu, en el enunciado pone que es APROPIATIVO, en el t=8 se deberia revaluar la situación, los indices de penalización son: Pa=3, Pc=1'5 y Pd=1'33, por tanto entraria el Pa, luego iria Pc de t9 a t10 que termina y por ultimo Pd de t10 a t15.