5. Considerando que en un determinado instante de tiempo el sistema tiene el siguiente conjunto de procesos: a) P1: 30 ms de CPU, 50 ms de disco, 4...

a) El diagrama de estado de procesos es el siguiente:

[Diagrama de estado de procesos]

b) El estado de las colas correspondientes al instante de tiempo t+100ms y en el instante de tiempo t+160ms es el siguiente:

• t+100ms:
• Cola de nivel 1: P1, P2, P3
• Cola de nivel 2: P4
• t+160ms:
• Cola de nivel 1: P2, P3
• Cola de nivel 2: P1, P4

c) El tiempo de retorno para cada uno de los procesos es el siguiente:

• P1: 285ms
• P2: 225ms
• P3: 235ms
• P4: 355ms

d) El tiempo de espera para cada uno de los procesos es el siguiente:

• P1: 105ms
• P2: 15ms
• P3: 5ms
• P4: 195ms

e) La diferencia si el algoritmo de planificación fuera de colas multinivel, teniendo 2 niveles de colas, inicialmente todos los procesos ingresan en la cola de mayor prioridad, nivel 1, si utilizan completamente su quantum se lo env́ıa a la cola del nivel 2, es la siguiente:

• El estado de las colas no es el mismo. En el caso de la planificación RR, todos los procesos tienen la misma prioridad y se ejecutan en la cola de nivel 1. En el caso de la planificación de colas multinivel, los procesos se ejecutan en la cola de nivel 1 hasta que utilizan completamente su quantum, momento en el que se envían a la cola de nivel 2.
• Los tiempos de espera son diferentes. En el caso de la planificación RR, los procesos con tiempos de ejecución más largos esperarán más tiempo para ejecutarse. En el caso de la planificación de colas multinivel, los procesos con tiempos de ejecución más largos esperarán menos tiempo para ejecutarse, ya que se ejecutarán primero en la cola de nivel 1.