Planificador SSTF (shortest seek time first)
Descargar como PPTX, PDF0 recomendaciones7,445 vistas
Este documento describe la política SSTF (Shortest Seek Time First) para la planificación de solicitudes de disco, la cual selecciona la solicitud que minimice la distancia de búsqueda y tiempo de búsqueda, sin respetar el orden de llegada. SSTF tiende a tener tiempos de respuesta más bajos que FCFS para cargas moderadas, pero puede causar servicio pobre en pistas externas e internas. SSTF es útil para procesamiento por lotes donde la capacidad es importante, pero su varianza en tiempos hace que no sea a
Planificador SSTF (shortest seek time first)
- 1. SSTF (Shortest Seek time First) Andrés Felipe Montoya Ríos re.vu/AndresMontoya @montoya118 Edwar Andrés Ruiz Medina @EdwarRuiz324
- 2. EL TIEMPO MAS CORTO DE BUSQUEDA PRIMERO (SSTF) En esta política la petición que da por resultado la distancia 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.
- 3. Algunas características El brazo del disco se sitúa en la siguiente petición que minimice el movimiento del brazo. No respeta el orden de llegada de las peticiones a la cola. La media de tiempos de respuesta tiende a ser más baja que con FCFS, para cargas moderadas.
- 4. Los patrones de búsqueda SSTF tienden 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.
- 5. Donde es útil La SSTF es útil en sistemas de procesamiento 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 predictibilidad) lo hace inaceptable para los sistemas interactivos.
- 6. PISTAS EN COLA = 50 20 100 45 57 30 60 20 30 45 50 57 60 100
- 7. 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 del todo óptimo.