Diferencia entre los algoritmos de programación de disco FCFS y SCAN

Algoritmo de programación de disco FCFS :
como sugiere el nombre, el algoritmo de programación FCFS procesa las requests en el orden secuencial en el que llegan a la cola del disco. Incluso si una solicitud de mayor prioridad llega más tarde en el cronograma, FCFS procesará la solicitud en el orden en que llegaron y, por lo tanto, podemos decir que FCFS tiene una política justa.

Ejemplo:
Considere un disco con 200 pistas (0-199) y la cola del disco que tiene requests de E/S en el siguiente orden: 93, 176, 42, 148, 21, 14, 180. La posición actual del encabezado de Lectura \El cabezal de escritura es 55. Calcule el número total de movimientos de pista del cabezal de lectura/escritura usando FCFS.

Tiempo total de búsqueda,

= (93-55) + (176-93) + (176-42) 
               + (148-42) + (148-21) 
               + (21-14) + (180-14) 
= 661  

Algoritmo de programación de disco SCAN :
como su nombre lo indica, el algoritmo SCAN escanea todas las pistas del disco de manera que primero procesa todas las requests en una dirección hasta que llega a la última pista en esa dirección y luego invierte la dirección y comienza a atender las requests en las que se encuentra. Este algoritmo también se conoce como Algoritmo del elevador , ya que funciona como un elevador moviéndose continuamente en una dirección, atendiendo las requests y luego invirtiendo la dirección.

Ejemplo:
Considere un disco con 200 pistas (0-199) y la cola del disco que tiene requests de E/S en el siguiente orden: 93, 176, 42, 148, 21, 14, 180. La posición actual del encabezado de Lectura \El cabezal de escritura es 55. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando SCAN.

Tiempo total de búsqueda,

= (199-55) + (199-14) 
= 329  

Ahora, veamos la diferencia entre los algoritmos de programación de disco FCFS y SCAN:

No Señor.	Algoritmo de programación de disco FCFS	Algoritmo de programación de disco SCAN
1.	El algoritmo de programación FCFS procesará las requests en el orden secuencial en el que llegan a la cola del disco.	El algoritmo de programación SCAN primero procesará las requests en una dirección hasta que llegue al final del disco, luego el brazo del disco invierte la dirección y comienza a atender las requests en el orden opuesto.
2.	El algoritmo FCFS tiene una política justa ya que las requests se procesan según el cronograma, por lo que hay menos posibilidades de aplazamiento indefinido.	Puede suceder que el brazo del disco acaba de visitar la ubicación de la solicitud, por lo que la solicitud tendrá un largo tiempo de espera.
3.	El algoritmo FCFS ofrece el rendimiento más bajo entre todos los algoritmos de programación de disco.	El algoritmo SCAN tiene un mejor rendimiento que el algoritmo de programación FCFS.
4.	El tiempo de búsqueda promedio del algoritmo FCFS es el más alto entre todos los algoritmos de programación de disco, ya que no intenta optimizar el tiempo de búsqueda.	El tiempo de búsqueda promedio del algoritmo SCAN es mucho más bajo en comparación con el algoritmo de programación FCFS.