Red de conocimiento informático - Material del sitio web - Principio del algoritmo de programación de colas de comentarios multinivel

Principio del algoritmo de programación de colas de comentarios multinivel

Principio de orden de llegada, prioridad de cola lista, etc.

1. Principio de orden de llegada: los trabajos (procesos) se ponen en cola en el orden en que llegan y los trabajos que llegan primero se ejecutan primero.

2. Prioridad de la cola lista: la cola lista se divide en N niveles, como Q1, Q2,..., QN, entre los cuales Q1 tiene la prioridad más alta y QN tiene la prioridad más baja.

3. Asignación de intervalos de tiempo: se asignan diferentes intervalos de tiempo a cada cola lista. Cuanto mayor sea la cola de prioridad, menor será el intervalo de tiempo asignado.

4. Programación de procesos: cuando un proceso ingresa a la cola listo para esperar, primero ingresa a la cola Q1 con la mayor prioridad para esperar. Si no hay procesos en la cola del primer trimestre que se puedan programar, se programan los procesos en la cola del segundo trimestre, y así sucesivamente.