N-Step-SCAN


N-Step-SCAN (también conocido como N-Step LOOK) es un algoritmo de programación de disco para determinar el movimiento del brazo y la cabeza del disco al atender las solicitudes de lectura y escritura. Segmenta la cola de solicitudes en subcolas de longitud N . Dividir la cola en segmentos de N solicitudes hace posible la garantía del servicio. Las solicitudes subsiguientes que ingresen a la cola de solicitudes no serán enviadas a subcolas de tamaño N que ya están llenas por el algoritmo del elevador. Como tal, se elimina el hambre y es posible garantizar el servicio dentro de N solicitudes.

Otra forma de ver el SCAN de N pasos es la siguiente: se mantiene un búfer para N solicitudes. Todas las solicitudes en este búfer se atienden en cualquier barrido particular. Todas las solicitudes entrantes en este período no se agregan a este búfer, sino que se mantienen en un búfer separado. Cuando se atienden estas N solicitudes principales, el programador de IO elige las siguientes N solicitudes y este proceso continúa. Esto permite un mejor rendimiento y evita el hambre.