Cola multinivel

Las colas multinivel , utilizadas al menos desde finales de la década de 1950 o principios de la de 1960, son colas con un número predefinido de niveles. Los elementos se asignan a un nivel específico al insertarse (mediante un algoritmo predefinido) y, por lo tanto, no se pueden mover a otro nivel (a diferencia de las colas de retroalimentación multinivel ). Los elementos se eliminan de la cola eliminando todos los elementos de un nivel y pasando al siguiente. Si se agrega un elemento a un nivel superior, la búsqueda se reinicia desde allí. Cada nivel de la cola puede usar su propio algoritmo de planificación , lo que proporciona mayor flexibilidad que simplemente tener varios niveles en una cola.

El algoritmo de planificación de cola multinivel ^{[ 1 ] : 196} se utiliza en escenarios donde los procesos se pueden clasificar en grupos según propiedades como el tipo de proceso, el tiempo de CPU, el acceso a E/S, el tamaño de la memoria, etc. Una clasificación general de los procesos es procesos en primer plano y procesos en segundo plano. En un algoritmo de planificación de cola multinivel, habrá 'n' colas, donde 'n' es el número de grupos en los que se clasifican los procesos. A cada cola se le asignará una prioridad y tendrá su propio algoritmo de planificación, como la planificación Round-robin ^{[ 1 ] : 194} o FCFS . Para que un proceso en una cola se ejecute, todas las colas de prioridad superior deben estar vacías, lo que significa que el proceso en esas colas de alta prioridad debe haber completado su ejecución. En este algoritmo de planificación, una vez asignado a una cola, el proceso no se moverá a ninguna otra cola.

Considere la siguiente tabla con el tiempo de llegada, el tiempo de ejecución y el tipo de proceso (primer plano o segundo plano, donde los procesos en primer plano tienen alta prioridad) para comprender en profundidad la planificación multinivel no preemptiva y preemptiva con el algoritmo FCFS para ambas colas:

• Programación de reparto equitativo
• Programación de la lotería