Ejemplo De Colas Multiples

EJEMPLO DE COLAS MÚLTIPLES RETROALIMENTADAS (MLFQ - MULTILEVEL FEEDBACK QUEUES)
Se tienen los siguientes procesos en la cola de listos, en el orden en que se muestran en la tabla de arribahacia abajo. Los procesos I/O Bound hacen un I/O cada 30 unidades de tiempo. Atender un I/O cualquiera toma 50 unidades de tiempo.
Proceso | Tiempo de Llegada | Tiempo de CPU | Tipo de proceso |
A |0 | 100 | CPU Bound |
B | 0 | 200 | CPU Bound |
C | 0 | 50 | CPU Bound |
D | 2 | 80 | I/O Bound |
E | 2 | 65 | I/O Bound |
F | 2 | 640 | CPU Bound |
G | 3 | 20 | CPU Bound |
H | 3 | 15| CPU Bound |
I | 4 | 200 | CPU Bound |

La política MLFQ está implantada en base a 4 colas. Las 3 primeras son RR y la cuarta es FCFS. Para la primera cola, el tiempo de Quantum es 50 y para cadauna de las 2 restantes, el tiempo de Quantum es el doble del tiempo de la cola inmediata anterior. Se maneja el esquema de prioridades absolutas donde colas superiores tienen prioridad absoluta sobrecolas inferiores. Todos los procesos entran por la cola superior.
Solución por pasos:
1) Pasa el proceso A al CPU. Se atiende por 50 unidades de tiempo (0 - 50)
Se termina su Quantum y pasa aformarse en la cola 2.
2) Pasa el proceso B al CPU. Se atiende por 50 unidades de tiempo (50 - 100)
Se termina su Quantum y pasa a formarse después del proceso A en la cola 2.
3) Pasa elproceso C al CPU. Se atiende por 50 unidades de tiempo, termina y sale del
sistema (100 - 150)
4) Pasa el proceso D al CPU. Se atiende por 30 unidades de tiempo, ocurre un I/O y se
bloquea(150 - 180)
5) Pasa el proceso E al CPU. Se atiende por 30 unidades de tiempo, ocurre un I/O y se
bloquea (180 - 210)

6) Pasa el proceso F al CPU.
20 unidades de tiempo después despiertael proceso D, regresa a la cola superior y se
forma después del proceso I.
Se atiende el proceso F por 50 unidades de tiempo (210 - 260)
Se termina su Quantum y pasa a formarse después del...