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

1. 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. A diferencia de SSTF, puede manejar requests solo en una 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:

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 

2. Algoritmo de programación de disco SSTF : SSTF significa Shortest Seek Time First, como sugiere el nombre, atiende la solicitud que está más cerca de la posición actual de la cabeza o el puntero. En este algoritmo, la dirección del puntero de la cabeza es muy importante. Si ocurre un empate entre las requests, entonces el jefe atenderá la solicitud en su dirección en curso. A diferencia de C-SCAN, el algoritmo SSTF es muy eficiente en el tiempo total de búsqueda. 

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 SSTF. Movimientos totales de la cabeza,

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

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

S. No.	C-SCAN	SSTF
1.	El algoritmo C-SCAN atiende las requests solo en una dirección.	El algoritmo SSTF puede manejar las requests en ambas direcciones.
2.	Este algoritmo genera más tiempo de búsqueda en comparación con SSTF.	En el algoritmo SSTF, hay una sobrecarga de encontrar la solicitud más cercana.
3.	El rendimiento de C-SCAN es mucho mejor que el de SSTF.	Mientras que SSTF se queda atrás en el rendimiento.
4.	El algoritmo C-SCAN proporciona una baja variación en el tiempo de espera promedio y el tiempo de respuesta.	Mientras que SSTF proporciona una gran variación en el tiempo de espera promedio y el tiempo de respuesta.
5.	El algoritmo C-SCAN nunca causará inanición a ninguna solicitud.	El algoritmo SSTF puede causar inanición.