Pregúntale a tu libro. La respuesta te lleva a la página.

El planificador decide qué proceso ocupa la CPU en cada instante. La política más simple atiende por orden de llegada, y su defecto es conocido: un proceso largo retiene la CPU mientras los cortos esperan detrás, y el tiempo medio de respuesta se dispara.

La alternativa clásica reparte el tiempo en cuantos. Cada proceso recibe una rodaja y vuelve a la cola. El coste es el cambio de contexto, que no es gratis: guardar registros, invalidar caché, restaurar el mapa de memoria. Medir ese coste con precisión exige contadores de hardware, porque el reloj del sistema opera a una granularidad demasiado gruesa para rodajas de pocos microsegundos. Un plani-

ficador real combina ambas ideas con colas de prioridad que envejecen, de modo que ningún proceso se queda indefinidamente sin turno. El bucle central cabe en unas pocas líneas:

while (!queue_empty(&rq)) {
    task_t *t = dequeue(&rq);
    run_for(t, QUANTUM_US);
    if (t->state == RUNNABLE)
        enqueue(&rq, age(t));
}

Con el envejecimiento, la prioridad efectiva de un proceso crece con el tiempo que lleva esperando, lo que acota la latencia máxima a un múltiplo del cuanto.