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

Revisión del 20:16 2 nov 2012

Datos del problema:

                        | Pa | Pb | Pc  |
                    --------------------
                     H0 | 0  | 1  |  2  |
                    --------------------
                     t  | 3  | 5  |  6  |
                    --------------------

                 Pa bloquea por operación de E/S tras 1 unidad de ejecución
                 Pb bloquea por operación de E/S tras 3 unidad de ejecución

                      < = indica el instante de lanzamiento del proceso
                      > = indica el instante de finalización del proceso
                      B = El proceso se bloquea por una operacion de E/S 
                      P = El proceso pasa a estado preparado
                      X = se ejecuta el código del planificador

      |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
Pa    <---B   |   P---B   |   |--->   |   |   |   |   |   |   |   |
Pb    |   <---|---P   |   |   |   |---B   |   P---|--->   |   |   |
Pc    |   |   <   |   |---|---P   |   |---|---P   |   |---|--->   |
Plnf  X   X   |   X   |   X   X   X   |   X   |   X   X   |   X   |
      |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
      0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15

Notas (realizada por --Pneira 18:53 22 nov 2011 (UTC)):

• En el instante de tiempo 3, los procesos A y B entran a estado preparado simultáneamente, pasando el proceso A antes que B tal como indica el criterio de desempate del enunciado.
• En el instante de tiempo 5, el proceso C consume todo su quantum, por tanto pasa al final de la cola de preparados, resultando la siguiente configuración: A, B, C.
• En el instante de tiempo 8 se inserta A la cola de preparados (en la que hasta entonces no había ningún proceso).
• En el instante de tiempo 9 se insertan los procesos B que se sitúan antes que A al aplicarsele la compensación. El proceso C se añade al final de la cola al haber consumido todo su quantum.

Cálculo de índices:

                        | Pa | Pb |  Pc |
                    --------------------
                     t  | 3  | 5  |  6  |
                    --------------------
                     T  | 12 | 10 |  12 |
                    --------------------
                   T/t  | 4  | 2 |  2  |
                    --------------------

Revisado --Pneira 18:53 22 nov 2011 (UTC)