- Cada proceso toma una pequeña unidad de tiempo de CPU (quantum de tiempo), por lo general de 10-100 ms. Después de transcurrido este lapso de tiempo, el proceso es expropiado y ubicado en la cola de listos.
- Si hay n procesos en la cola de listos y el quantum es q, entonces cada proceso toma 1/n de tiempo de CPU en bloques de a lo más q unidades de tiempo a la vez. Ningún proceso espera más que (n-1)*q unidades de tiempo.
- Rendimiento
- si q >> -> FIFO.
- q << -> q debe ser mayor que la conmutación de contexto, de otra forma la sobrecarga es grande.
Ejemplo de RR con quantum de 20
Qué tan pequeño es el quantum para incrementar los cambios de contexto
Primero el de mayor tasa de respuesta (HRRN)
SO 