sistemas

ALGORITMO SSTF
De todas las peticiones atiende primero aquella que se encuentra mas cerca de la petición que se está procesando. Es decir, atiende primero la petición que requiere elmenor movimiento de la cabeza de lectura/escritura desde su posición actual.

Suposición: las peticiones pendientes se pueden encolar mientras se atiende la actual.


Problema: posibleinanición. Mejora la eficiencia, (minimiza el tiempo de respuesta) pero no es equitativo.


Planificación SSTF
Parece razonable atender todas las solicitudes cercanas a la posición actualde la cabeza antes de mover la cabeza a una posición lejana para atender otras solicitudes. Este supuesto es la base del algoritmo de tiempo de búsqueda más corto primero (SSTF,shortest-seek-time-first), que selecciona la solicitud que tiene el menor tiempo de búsqueda a partir de la posición actual de la cabeza.
En esta política la petición que da por resultado ladistancia de búsqueda más corta (y, con esto, el tiempo de búsqueda más corto) es la siguiente en ser servida, aunque esa petición no sea la primera en la cola.
Los patrones de búsqueda SSTFtienden a estar muy relocalizados, dando como resultado que las pistas internas y externas reciban un servicio pobre, en comparación con las pistas del centro. La SSTF es útil en sistemas deprocesamiento por lotes, en los cuales la capacidad de ejecución es lo más importante. Pero la alta varianza de los tiempos de respuesta (es decir, su falta de predecibilidad) lo haceinaceptable para los sistemas interactivos.
Este algoritmo mejora sustancialmente el desempeño.
La planificación SSTF es en esencia una forma de planificación de trabajo más corto primero (SJF)y, al igual que la planificación SFJ, puede cause inanición de algunas solicitudes.
Aunque el algoritmo SSTF representa una mejora sustancial respecto al algoritmo FCFS, no es óptimo.