FScan es un algoritmo de programación de disco para determinar el movimiento del brazo y la cabeza del disco al atender solicitudes de lectura y escritura. Utiliza dos subcolas. Durante el análisis, todas las solicitudes están en la primera cola y todas las solicitudes nuevas se colocan en la segunda cola . Por lo tanto, el servicio de nuevas solicitudes se aplaza hasta que se hayan procesado todas las solicitudes anteriores. Cuando finaliza el escaneo, el brazo se lleva a las primeras entradas de la cola y se inicia de nuevo.
Análisis
FSCAN junto con N-Step-SCAN previene la "adherencia del brazo" a diferencia de SSTF , SCAN y C-SCAN . La rigidez del brazo en esos otros algoritmos ocurre cuando un flujo de solicitudes para la misma pista hace que el brazo del disco deje de progresar en esa pista, prefiriendo satisfacer las solicitudes de no búsqueda para la pista en la que se encuentra. Debido a que FSCAN separa las solicitudes en dos colas, con las nuevas solicitudes que van a una cola de espera, el brazo continúa su barrido hacia la pista exterior y, por lo tanto, no es "pegajoso". Existe una compensación obvia en el sentido de que las solicitudes en la cola de espera deben esperar más para ser cumplidas, pero a cambio FSCAN es más justo para todas las solicitudes.
Variaciones
Puede haber múltiples variaciones de este algoritmo. En lugar de usar solo 2 colas, se pueden usar N colas (con N mayor que 2). El beneficio de usar N colas es que habría un número limitado de entradas en una cola determinada y, por lo tanto, la cola de cadenas de referencia tardaría menos en completarse. Por lo tanto, las colas se deslizarán más rápido, lo que a su vez mejora el tiempo de respuesta del algoritmo (consulte la sección Ver también ).
Ver también
Otras variaciones incluyen:
- SCAN - Algoritmo de ascensor
- LOOK (y C-LOOK )
- N-Step-SCAN