Revolucion

Colas de Retroalimentación de Niveles Múltiples
Proporcionan una estructura para lograr los siguientes objetivos:
• Favorecer trabajos cortos.
• Favorecer trabajos limitados por la Entrada /Salida para optimizar
el uso de los dispositivos de Entrada / Salida.
• Determinar la naturaleza de un trabajo lo más rápido posible y
planificar el trabajo (proceso) en consecuencia.
Unnuevo proceso entra en la red de línea de espera al final de la cola
superior.
Se mueve por esta cola “FIFO” hasta obtener la CPU. SISTEMAS OPERATIVOS AVANZADOS MIS 204
25
Si el trabajotermina o abandona la CPU para esperar por la terminación
de una operación de Entrada / Salida o la terminación de algún otro
suceso, el trabajo abandona la red de línea de espera.
Si su cuantoexpira antes de abandonar la CPU voluntariamente, el
proceso se coloca en la parte trasera de la cola del siguiente nivel
inferior.
El trabajo recibe servicio al llegar a la cabeza de esta colasi la primera
está vacía.
Mientras el proceso continúe consumiendo totalmente su cuanto en cada
nivel, continuará moviéndose hacia el final de las colas inferiores.
Generalmente hay una colaen la parte más profunda a través de la cual
el proceso circula en asignación de rueda hasta que termina.
Existen esquemas en los que el cuanto otorgado al proceso aumenta a
medida que elproceso se mueve hacia las colas de los niveles inferiores,
en tal caso, cuanto más tiempo haya estado el proceso en la red de línea
de espera, mayor será su cuanto cada vez que obtiene la CPU y nopodrá obtener la CPU muy a menudo debido a la mayor prioridad de los
procesos de las colas superiores.
Un proceso situado en una cola dada no podrá ser ejecutado hasta que
las colas de losniveles superiores estén vacías.
Un proceso en ejecución es apropiado por un proceso que llegue a una
cola superior.
Es un mecanismo adaptable, es decir que se adapta a cargas variables.
A...