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

1. Algoritmo de programación de disco SSTF :
SSTF significa Shortest Seek Time First. Como su nombre lo especifica, este algoritmo atiende la solicitud de tarea que está más cerca de la posición actual de la cabeza o el puntero. Aquí, la dirección de la cabeza juega un papel vital en la determinación del movimiento total de la cabeza. Si ocurre un empate entre las requests, entonces la cabeza atenderá la solicitud que lo encuentra, en su dirección continua. A diferencia de C-LOOK, 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

2. Algoritmo de programación de disco C-LOOK :
C-LOOK es la versión modificada de los algoritmos LOOK y SCAN . En este algoritmo, el encabezado comienza desde la primera solicitud en una dirección y se mueve hacia la última solicitud en el otro extremo, sirviendo todas las requests intermedias. Después de alcanzar 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 SSTF, no atiende la solicitud de tarea más cercana a la posición actual de la cabeza o el puntero.

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-LOOK.

Movimientos totales de la cabeza,

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

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

S. No.	ALGORITMO DE PROGRAMACIÓN DE DISCO SSTF	ALGORITMO DE PROGRAMACIÓN DE DISCO C-LOOK
1	El algoritmo SSTF puede manipular las requests en ambas direcciones.	Mientras que el algoritmo C-LOOK atiende las requests solo en una dirección.
2	En el algoritmo SSTF existe la carga de encontrar la solicitud más cercana.	Aquí, este algoritmo genera más tiempo de búsqueda en comparación con SSTF.
3	El algoritmo SSTF se retrasa en el rendimiento.	Pero el rendimiento de C-LOOK es mucho mejor que el de SSTF.
4	En el ejemplo anterior del algoritmo SSTF, el encabezado comienza desde 53 y analiza la solicitud que está más cerca de él y, por lo tanto, se mueve en esa dirección.	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.
5	El algoritmo SSTF puede conducir a la inanición.	El algoritmo C-LOOK nunca causará inanición a ninguna solicitud.
6	SSTF proporciona una gran variación en el tiempo de espera promedio y el tiempo de respuesta.	Mientras que el algoritmo C-LOOK proporciona una baja variación en el tiempo de espera promedio y el tiempo de respuesta.