Formulario completo de SSTF

SSTF es la abreviatura de Shortest Seek Time First (SSTF) , que es un algoritmo de programación de disco .

Selecciona la solicitud que está más cerca de la posición actual del cabezal antes de alejar el cabezal para atender otras requests. Esto se hace seleccionando la solicitud que tiene el menor tiempo de búsqueda desde la posición actual del cabezal.

La prioridad de programación de SSTF se otorga a aquellos procesos que tienen la búsqueda más corta, incluso si estas requests no son las primeras en la cola. Para implementar esto, el tiempo de búsqueda de cada solicitud se calcula por adelantado en la cola y luego las requests se programan de acuerdo con su tiempo de búsqueda.

SSTF no garantiza la equidad, ya que puede conducir a un aplazamiento indefinido, ya que su patrón de búsqueda tiende a ser muy localizado. SSTF es como el trabajo más corto primero (SJF), ya que puede evitar que las requests distantes se atiendan bajo una carga pesada, lo que se puede denominar inanició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: 93, 176, 42, 148, 27, 14, 180. La posición actual del encabezado de Lectura \El cabezal de escritura es 55. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando SSTF.

Tiempo total de búsqueda,

= (55-14) + (180-14)
= 207 

ventajas:

1. El rendimiento es mejor que FCFS.
2. El tiempo de respuesta promedio se minimiza debido a la menor cantidad de movimientos de la cabeza.

Desventajas:

1. Hay una gran sobrecarga ya que calculamos el tiempo de búsqueda para cada solicitud por adelantado.
2. La inanición de una solicitud ocurre si tiene un tiempo de búsqueda más alto que las otras requests en la cola, incluso si puede haber llegado primero en la cola.