Diferencia entre el algoritmo de programación de disco SSTF y 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.

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 encabezado de Lectura \La cabeza de escritura es 53 y se moverá en la dirección correcta. 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 LOOK :
Look Algorithm es en realidad una versión mejorada de SCAN Algorithm. En este algoritmo, el encabezado inicia la primera solicitud en un lado del disco y se mueve hacia el otro extremo atendiendo todas las requests intermedias. A diferencia de SCAN, en este el encabezado en lugar de ir hasta la última pista, va hasta la última solicitud y luego se cambia de dirección. A diferencia de SSTF, no atiende la solicitud de tarea que está más cerca de 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 encabezado de Lectura \La cabeza de escritura es 53 y se moverá en la dirección correcta. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando el algoritmo LOOK.

Movimientos totales de la cabeza,

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

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

VER ALGORITMO DE PROGRAMACIÓN	ALGORITMO DE PROGRAMACIÓN SSTF
1.	El rendimiento de LOOK es mejor que el de SSTF.	SSTF se retrasa en el rendimiento.
2.	LOOK da como resultado un mayor tiempo total de búsqueda.	Reduce el tiempo total de búsqueda en comparación con LOOK.
3.	Proporciona una baja variación en el tiempo de espera promedio y el tiempo de respuesta.	Este algoritmo proporciona tiempo de respuesta y tiempo de espera promedio de alta varianza.
4.	Como se muestra en el ejemplo anterior, la dirección de la cabeza se invierte cuando atiende la última solicitud en una dirección.	Pero aquí, la dirección de la cabeza juega un papel importante para romper el empate entre las requests.
5.	En este algoritmo, hay una sobrecarga para encontrar la solicitud final.	Aquí, hay una sobrecarga para encontrar la solicitud más cercana.
6.	LOOK no provoca inanición a ninguna petición.	Aquí, la petición que está lejos de la cabeza sufrirá hambre.
7.	El algoritmo LOOK puede manejar requests de manera más efectiva que SSTF.	Aquí el manejo de la solicitud no es tan bueno en comparación con el algoritmo LOOK.