La búsqueda más corta primero (o el tiempo de búsqueda más corto primero ) es un algoritmo de programación de almacenamiento secundario para determinar el movimiento del brazo y la cabeza del disco al atender las solicitudes de lectura y escritura.
Esta es una mejora directa sobre un algoritmo de orden de llegada (FCFS). La unidad mantiene un búfer entrante de solicitudes, y vinculado con cada solicitud hay un número de cilindro de la solicitud. Los números de cilindro más bajos indican que el cilindro está más cerca del husillo, mientras que los números más altos indican que el cilindro está más lejos. El algoritmo de búsqueda más corta primero determina qué solicitud está más cerca de la posición actual del cabezal y luego atiende esa solicitud a continuación.
El algoritmo de búsqueda más corta primero tiene el beneficio directo de la simplicidad y es claramente ventajoso en comparación con el método FIFO, ya que se reduce el movimiento general del brazo, lo que resulta en un tiempo de respuesta promedio más bajo.
Sin embargo, dado que el búfer siempre recibe nuevas solicitudes, estas pueden sesgar el tiempo de servicio de las solicitudes que pueden estar más alejadas de la ubicación actual del cabezal del disco, si todas las nuevas solicitudes están cerca de la ubicación actual; de hecho, puede resultar en inanición , y las solicitudes lejanas nunca podrán progresar. [1]
El algoritmo del elevador es una alternativa para reducir el movimiento del brazo y el tiempo de respuesta, y garantizar un servicio constante de las solicitudes.