Al analizar el algoritmo de programación, ¿por qué se utilizan intervalos de tiempo de diferentes longitudes para procesos en diferentes colas listas?

Esto se debe a que cada cola lista tiene una prioridad diferente. Cuanto mayor sea la prioridad, más corta será la duración del intervalo de tiempo de la cola, cuanto menor sea la prioridad, más largo será el intervalo de tiempo de la cola. El propósito de esto es permitir que esos trabajos cortos y de alta prioridad se completen rápidamente, al tiempo que permite procesar y completar trabajos más grandes. Por ejemplo:

Supongamos que tres trabajos llegan a la CPU para su procesamiento al mismo tiempo y todos solicitan recursos de la CPU. Entre ellos, JOB1 requiere 2 intervalos de tiempo, JOB2 requiere 100 intervalos de tiempo y JOB3 requiere 1 intervalo de tiempo. Si el intervalo de tiempo seleccionado para cada cola de retroalimentación es el mismo (por ejemplo, 4 intervalos de tiempo), entonces JOB1 y JOB3 desperdiciarán recursos de CPU debido a devoluciones de trabajos a corto plazo. Sin embargo, si se dan diferentes intervalos de tiempo de acuerdo con las diferentes prioridades de la cola de retroalimentación (por ejemplo, la prioridad más alta es 1 intervalo de tiempo, el nivel subóptimo es 2 intervalos de tiempo...), entonces el intervalo de tiempo no se desperdiciará.

Quizás te preguntes: si configuro el intervalo de tiempo de cada prioridad en muy pequeño, ¿no sería un desperdicio de recursos de la CPU? No, debido a que el intervalo de tiempo es demasiado pequeño, es necesario cambiar la CPU con frecuencia para guardar el escenario de un trabajo grande, por lo que la sobrecarga de tiempo sigue siendo relativamente grande. Dar intervalos de tiempo de diferentes prioridades puede resolver este problema.

En términos generales, los intervalos de tiempo de las colas de retroalimentación con diferentes prioridades crecen exponencialmente.