Escaneo de N pasos

N-Step-SCAN (también conocido como N-Step LOOK) es un algoritmo de planificación de disco que determina el movimiento del brazo y el cabezal del disco para 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 permite garantizar el servicio. Las solicitudes posteriores que ingresen a la cola no se insertarán en subcolas de tamaño N que ya estén llenas por el algoritmo del elevador. De esta manera, se elimina la inanición y se garantiza el servicio dentro de N solicitudes. ^{[ 1 ]}

Otra forma de entender el algoritmo SCAN de N pasos es la siguiente: se mantiene un búfer para N solicitudes. Todas las solicitudes en este búfer se procesan en cada ciclo. Las solicitudes entrantes durante este período no se agregan a este búfer, sino que se almacenan en un búfer aparte. Una vez procesadas estas N solicitudes principales, el planificador de E/S selecciona las siguientes N solicitudes y el proceso continúa. Esto permite un mejor rendimiento y evita la inanición.

Análisis

N-Step-SCAN junto con FSCAN evita la "adherencia del brazo" a diferencia de SSTF , SCAN y C-SCAN .

Véase también

Otras variantes incluyen:

ESCANEO - Algoritmo de ascensor
FSCAN
MIRADA (y MIRADA C )

Referencias

↑ Gaur, Nidhi; Shrivastava, Varsha (2018). "Análisis comparativo de un algoritmo de planificación de disco NHA SMCC optimizado". Segunda Conferencia Internacional de 2018 sobre Electrónica, Comunicación y Tecnología Aeroespacial (ICECA) . IEEE. pág. 108. doi : 10.1109/ICECA.2018.8474894 . ISBN 978-1-5386-0965-1.

[1] Gaur, Nidhi; Shrivastava, Varsha (2018). "Análisis comparativo de un algoritmo de planificación de disco NHA SMCC optimizado". Segunda Conferencia Internacional de 2018 sobre Electrónica, Comunicación y Tecnología Aeroespacial (ICECA) . IEEE. pág. 108. doi : 10.1109/ICECA.2018.8474894 . ISBN 978-1-5386-0965-1.

[ 1 ]