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

Requisito previo: algoritmos de programación de disco

1. Algoritmo de programación de disco SCAN :
El algoritmo de programación de disco SCAN también se conoce como algoritmo Elevator . En esto, la cabeza o el puntero pueden moverse en ambas direcciones, es decir, el brazo del disco comienza a moverse de un extremo del disco al otro extremo atendiendo todas las requests hasta que llega al otro extremo del disco. Después de llegar al otro extremo, la dirección del movimiento del cabezal se invierte y continúa atendiendo las requests.

El problema con esto es que lleva más tiempo de espera que el algoritmo de programación C-SCAN para solicitar las ubicaciones.

Ejemplo:
suponiendo que la cabeza comienza en 53 y comienza a moverse hacia el extremo izquierdo.

Movimientos totales de la cabeza,

= (53-37)+(37-14)+(14-0)+(65-0)+(67-65)
             +(98-67)+(122-98)+(124-122)+(183-124)
= 236 

2. Algoritmo de programación de disco C-SCAN :
en el algoritmo de programación de disco C-SCAN, la única diferencia con respecto al algoritmo SCAN es que está diseñado para proporcionar más uniformidad en el tiempo de espera. En esto, el encabezado o puntero funciona en una sola dirección, es decir, busca las requests hasta una dirección y, una vez que llega al final, vuelve a saltar a otro extremo y atiende las requests en la misma dirección, a diferencia de SCAN. tanto en dirección inversa como hacia adelante.

Ejemplo:
Suponiendo que la cabeza comienza en 53 y comienza a moverse hacia el extremo derecho.

Movimientos totales de la cabeza,

= (65-53)+(67-65)+(98-67)+(122-98)+(124-122)
            +(183-124)+(199-183)+(199-0)+(14-0)+(37-14)
= 382 

Veamos la diferencia entre el algoritmo de programación de disco SCAN y C-SCAN:

S. No.	Algoritmo de programación de SCAN	Algoritmo de programación C-SCAN
1.	También se conoce como Algoritmo de Ascensor.	También se conoce como Algoritmo de Ascensor Circular.
2.	Atiende todas las requests en ambas direcciones.	Atiende las requests en una sola dirección.
3.	En el ejemplo anterior del algoritmo SCAN, el cabezal comienza a moverse desde 53 hacia la izquierda atendiendo todas las requests en esa dirección y más, llegando al extremo izquierdo, cambia la dirección del cabezal a la derecha y atendiendo aún más todas las requests de 0 a 199.	En el ejemplo anterior del algoritmo C-SCAN, la cabeza comienza desde 53 hacia la derecha atendiendo todas las requests en esa dirección y después de llegar al extremo derecho no invierte su dirección, sino que la cabeza salta al extremo opuesto del disco atendiendo las requests en su Correcto.
4.	El algoritmo SCAN proporciona un tiempo de espera más largo para solicitar las ubicaciones.	El algoritmo C-SCAN proporciona un tiempo de espera uniforme al solicitar las ubicaciones mediante el algoritmo del elevador.
5.	Tiene un mayor rendimiento y proporciona un tiempo de respuesta de baja variación.	Este algoritmo proporciona un mejor tiempo de respuesta.