Revisión del 19:04 22 mar 2011

Ejercicio 3

                    ____|_PA_|_PB_|_PC_|_PD_|
         Datos del  _H0_|_0__|_1__|_2__|_3__|
          problema  _t__|_4__|_4__|_12_|_12_|

                 PA y PB bloquean por operación de E/S tras 1 unidad de ejecución
                      < = indica el instante de lanzamiento del proceso
                      > = indica el instante de finalización del proceso
                      X = se ejecuta el código del planificador
                                                                
    |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
PA  <---|   |   |   |   |   |---|   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |---|   |--->   |
PB  |   <---|   |   |   |   |   |---|   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |---|   |--->
PC  |   |   <---|---|   |   |   |   |---|---|---|---|   |   |   |   |---|---|---|---|   |   |   |   |---|--->   |   |   |   |   |   |
PD  |   |   |   <   |---|---|   |   |   |   |   |   |---|---|---|---|   |   |   |   |---|---|---|---|   |   |---|--->   |   |   |   |
PlnfX   X   X   |   X   |   X   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  21  22  23  24  25  26  27  28  29  30  31  32

                  _____|_PA_|_PB_|_PC_|_PD_|
       Cálculos   __t__|_4__|_4__|_12_|_12_|
      de tiempos  __T__|_31_|_31_|_24_|_25_|
                  _T/t_|7.75|7.75|_2__|2.08|

-Observaciones

Por que ejecutas seguidamente los procesos C y D seguidamente, ¿la cola 1 solo se ejecuta 1 vez y pasa a la 2ª o varias veces hasta que se agotan los procesos? ¿qué opináis?

Yo creo que la cola 1 tiene mas prioridad que la cola 2 y por eso se ejecutan los procesos de la cola 1 hasta que no queden más pero no estoy totalmente seguro de que sea así. No se si cuando se ejecutan los procesos de la cola 1 al pasar a preparados otra vez entran en la 2 o se quedan en la 1 yo supongo lo segundo

Yo también estoy de acuerdo con la repetitividad de C y D debido a la prioridad superior de la cola 1. En respuesta a ¿dónde se quedan los procesos de la cola 1?, en el enunciado te comentan: -Si el proceso está en la cola 2 y agota el quantum, pasa a la cola 1, en caso contrario, sigue en la cola 2. -Si el proceso está en la cola 1 y agota el quantum, se mantiene en ella, pero si no lo agota completamente vuelve a la cola 2.

¿Cuanto tiempo es el bloqueo por E/S?

¿Posible solución?

Supuestamente al inicio(t=0) en la 2ª cola solo hay un proceso(A), por lo tanto la 1ª iteracion solo ejecuta el proceso A, el la 2ª iteracion (t=1) estan los procesos [B,A]. Ahora se ejecutaria la 1ª cola, pero como estavacia pasa a 2 nuevas iteraciones de la 2ª cola: la primera iteración:[B,A,C,D], como C y D consumen el quantum pasan a la 1ª cola, y la 2ª iteracion se ejecutan los procesos [B,A], aora se ejecuta la 1ª cola completa(C y D),y cuando este vacia se vueleve a ejecutar la 2ª cola(que solo queda B) hasta terminar. ¿Cómo lo veis?

PA  <---|   |---|   |---|   |   |   |   |   |--->   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |---|   |   |   |
PB  |   <---|   |---|   |   |   |   |   |---|   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |--->
PC  |   |   <   |   |   |---|---|   |   |   |   |---|---|---|---|   |   |   |   |---|---|---|---|   |   |   |   |---|--->   |   |   |
PD  |   |   |   <   |   |   |   |---|---|   |   |   |   |   |   |---|---|---|---|   |   |   |   |---|---|---|---|   |   |---|--->   |