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

Algoritmo de programación de disco C-LOOK 

C-LOOK es la versión modificada de los algoritmos LOOK y C-scan. En este algoritmo, el encabezado comienza desde la primera solicitud en una dirección y se mueve hacia la última solicitud en otro extremo, sirviendo todas las requests intermedias. Después de llegar a la última solicitud en un extremo, la cabeza salta en otra dirección y se mueve hacia las requests restantes y luego las satisface en la misma dirección que antes. A diferencia de C-SCAN, el puntero de la cabeza se moverá hasta la solicitud de finalización del disco.

Ejemplo :

Considere un disco con 200 pistas (0-199) y la cola del disco con 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-LOOK.

Total head movements
= (65 - 53) + (98 - 65)
  + (122 - 98)
  + (124 - 122) + (183 - 124)
  + (183 - 10) + (40 - 10)
= 333

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 invierte su dirección y se dirige al punto de partida. Luego satisface las requests restantes, en la misma dirección que antes. A diferencia de C-LOOK, el puntero de la cabeza se moverá hasta el final del disco, ya sea que haya una solicitud o no.   

Ejemplo –

Considere un disco con 200 pistas (0-199) y la cola del disco con 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.

Total head movements
= (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 C-LOOK y C-SCAN

	C-LOOK	C-SCAN
1	El algoritmo C-LOOK tiene el mejor rendimiento de todos los algoritmos de programación de disco.	Mientras que C-SCAN se queda atrás en el rendimiento, en comparación con C-LOOK
2	El algoritmo C-LOOK puede manejar requests de manera más efectiva que C-SCAN.	Aquí el manejo de la solicitud no es tan bueno en comparación con el algoritmo C-LOOK.
3	En el ejemplo anterior del algoritmo C-LOOK, la cabeza se mueve desde 53, atiende todas las requests en la dirección correcta hasta que llega a la última solicitud en un extremo. Luego salta a las requests restantes y las atiende solo en la dirección correcta.	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	C-LOOK proporciona una baja variación en el tiempo de respuesta y el tiempo de espera.	C-SCAN proporciona un tiempo de espera y un tiempo de respuesta uniformes.
5	En el algoritmo C-LOOK, hay una sobrecarga de encontrar las requests finales.	El algoritmo C-SCAN genera más tiempo de búsqueda en comparación con C-LOOK.