Cola multinivel - Enciclopedia

Cola de varios niveles, usada al menos desde finales de los años 50/incipios de los 60, es una cola con un número de niveles predefinido. Los elementos se asignan a un nivel particular al insertarse (usando algún algoritmo predefinido) y, por lo tanto, no pueden ser movidos a otro nivel (a diferencia en la cola de retroalimentación de varios niveles). Los elementos se eliminan de la cola eliminando todos los elementos de un nivel y luego pasando al siguiente. Si se añade un elemento a un nivel superior, el "buscando" se reinicia desde allí. Cada nivel de la cola es libre de usar su propio planificador, lo que añade mayor flexibilidad que tener simplemente múltiples niveles en una cola.


Programación de Procesos
El algoritmo de programación de colas de varios niveles se utiliza en escenarios donde los procesos pueden clasificarse en grupos basándose en propiedades como tipo de proceso, tiempo de CPU, acceso IO, tamaño de memoria, etc. Una clasificación general de los procesos es procesos en primer plano y procesos en segundo plano. En un algoritmo de programación de colas de varios niveles, habrá 'n' números de colas, donde 'n' es el número de grupos en que se clasifican los procesos. Cada cola se asignará una prioridad y tendrá su propio algoritmo de programación, como la programación circular o el primer proceso primero (FCFS). Para que un proceso en una cola pueda ejecutarse, todas las colas de prioridad superior a la suya deben estar vacías, lo que significa que los procesos en esas colas de alta prioridad deben haber completado su ejecución. En este algoritmo de programación, una vez asignado a una cola, el proceso no se moverá a ninguna otra cola.
Considera la siguiente tabla con la hora de llegada, tiempo de ejecución y tipo del proceso (en primer plano o en segundo plano, donde los procesos en primer plano tienen alta prioridad) para entender a fondo la programación de varios niveles no preemptiva y preemptiva con el algoritmo FCFS para ambas colas:


Ver también
Programación de cuota justa
Programación de sorteo


Referencias