Atenderá primero la petición más cercana a la última servida, o lo que es lo mismo, aquella que requiera un desplazamiento menor del brazo. Si aplicamos este criterio a la lista de peticiones obtendremos el siguiente gráfico.


El desplazamiento total es ahora 236 pistas, notablemente menor que el obtenido con el algoritmo anterior; pero su forma de atender las peticiones puede postergar indefinidamente algunas de ellas. 

Supongamos que existen dos peticiones pendientes, pistas 25 y 110. Si mientras se atiende la 25 llegan más peticiones cercanas a ella (O menos alejadas de la 110), este algoritmo atenderá las nuevas aplazando el servicio de la 110.

La velocidad de servicio de una petición o no. La imposibilidad de poder predecir los tiempos de acceso al disco, hace el algoritmo SSTF sea poco adecuado para los sistemas Interactivos.

Esas variaciones tienen menor importancia cuando se trata de procesar trabajos por lotes, y por ello, este algoritmo es más útil para sistemas Batch.


Blog Archive

Blog Archive