N-Step-SCAN

N-Step-SCAN (también referido como MIRADA del N-paso) es un algoritmo de programación del disco para determinar el movimiento de brazo del disco y cabeza en la revisión leído y escribir solicitudes.

Segmenta la cola de solicitud en subcolas de longitud N. La rotura de la cola en segmentos de solicitudes de N hace garantías del servicio posibles. Las solicitudes subsecuentes que entran en la cola de solicitud no se empujarán en las subcolas puestas la talla de N que están llenas ya por el algoritmo del montacargas.

Como tal, el hambre se elimina y las garantías del servicio dentro de solicitudes de N es posible.

Análisis

N-Step-SCAN junto con FSCAN previene "la pegajosidad del brazo" a diferencia de

SSTF, EXPLORACIÓN y C-EXPLORACIÓN.

Véase también

Otras variaciones incluyen:



Buscar