Colas multinivel con retroalimentación

Colas multinivel con retroalimentación
A diferencia de las colas múltiples, en este algoritmo los procesos se
pueden mover de una cola a otra.
Cuando se inician entran a una cola superior (el uso de CPU determina por
cuál cola entrarán) en ella reciben un ciclo de CPU que es el menor de
todos los ciclos que recibirá en las colas inferiores. Si no termina en ese
tiempo se pasa a una cola inferior en la cual recibirá un ciclo mayor de CPU
de manera que según vaya migrando de arriba hacia abajo se irá
incrementando el tiempo de CPU, hasta la última cola que se atiende FCFS.
El algoritmo de planificación se hace de manera tal que solo atienda una
cola inferior si sus superiores están vacías e incluye el desalojo de procesos
asignados a colas inferiores por otros que se incorporan a las colas
superiores.
Para tratar de resolver el problema de starvation se permite que el
planificador haga ascender trabajos que llevan demasiado tiempo en el
sistema.