Diferencia entre el algoritmo de programación de disco FCFS y C-SCAN

1. Algoritmo de programación de disco FCFS :
FCFS significa Primero en llegar, primero en servir, este algoritmo entretiene la tarea en el orden en que llegaron a la cola del disco. Es el algoritmo de programación de disco más simple y fácil de entender. En esto, la cabeza o puntero se mueve en la dirección en la que llega la tarea y se mueve hasta que se atiende toda la solicitud. Sin embargo, el algoritmo FCFS tiene una política más justa para manejar las próximas requests.

Ejemplo:
considere un disco con 200 pistas (0-199) y la cola del disco que tiene requests de E/S en el siguiente orden:

98, 183, 40, 122, 10, 124, 65

La posición actual del cabezal de lectura/escritura es 53. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando el algoritmo FCFS.

Movimientos totales de la cabeza,

= (98-53)+(183-98)+(183-40)
               +(122-40)+(122-10)+(124-10)+(124-65)
= 640

2. Algoritmo de programación de disco C-SCAN :
el algoritmo C-SCAN, también conocido como algoritmo Circular Elevator, es la versión modificada del algoritmo SCAN . En este algoritmo, el puntero principal comienza desde un extremo del disco y se mueve hacia el otro extremo, atendiendo todas las requests intermedias. Después de llegar al otro extremo, la cabeza cambia de dirección y se dirige al punto de partida. Luego satisface las requests restantes, en la misma dirección que antes. C-SCAN es uno de los mejores algoritmos de programación de discos.

Ejemplo:
considere un disco con 200 pistas (0-199) y la cola del disco que tiene requests de E/S en el siguiente orden:

98, 183, 40, 122, 10, 124, 65

La posición actual del cabezal de lectura/escritura es 53 y se moverá en la dirección derecha. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando el algoritmo C-SCAN.

Movimientos totales de la cabeza,

= (65-53)+(98-65)+(122-98)+(124-122)+(183-124)
               +(199-183)+(199-0)+(10-0)+(40-10)
= 395

Diferencia entre el algoritmo de programación de disco FCFS y C-SCAN:

S. No.	ALGORITMO DE PROGRAMACIÓN DE DISCO FCFS	ALGORITMO DE PROGRAMACIÓN DE DISCOS C-SCAN
1	FCFS es ineficiente en los movimientos de búsqueda.	Mientras que C-SCAN es muy eficiente en los movimientos de búsqueda.
2	FCFS causa más tiempo promedio de espera y tiempo de respuesta.	Pero C-SCAN causa menos tiempo de respuesta promedio y tiempo de espera.
3	En el ejemplo anterior de FCFS, el encabezado comienza desde 53 y atiende las requests en el orden de llegada a la cola del disco.	En el ejemplo anterior del algoritmo C-SCAN, la cabeza se mueve desde 53, atiende todas las requests en la dirección correcta hasta que llega al otro extremo. Luego salta al extremo opuesto y atiende las requests restantes solo en la dirección correcta.
4	En el algoritmo FCFS hay una disminución en el rendimiento.	Aquí hay un incremento en el rendimiento.
5	FCFS no causa inanición a ninguna solicitud, pero la solicitud puede experimentar el efecto Convoy.	En el algoritmo C-SCAN ni las requests sufren hambre ni efecto Convoy.
6	El algoritmo FCFS es fácil de entender e implementar.	El rendimiento del algoritmo C-SCAN es mucho mejor que el algoritmo FCFS.