teschaidad

Ej. de SSF:
Consideramos un disco de 40 cilindros.
Se presenta una solicitud de lectura de un bloque en el cilindro 11.
Durante la búsqueda, llegan solicitudes para los cilindros 1, 36, 16, 34, 9y 12, en ese orden.
La secuencia de búsqueda SSF será: 12, 9, 16, 1, 34, 36.
Habrá un número de movimientos del brazo para un total de:
111 cilindros según FCFS.
61 cilindros según SSF.El algoritmo SSF tiene el siguiente problema:
El ingreso de nuevas solicitudes puede demorar la atención de las más antiguas.
Con un disco muy cargado, el brazo tenderá a permanecer a la mitad del disco lamayoría del tiempo, como consecuencia de ello las solicitudes lejanas a la mitad del disco tendrán un mal servicio.
Entran en conflicto los objetivos de:
Tiempo mínimo de respuesta.
Justicia en laatención.
La solución a este problema la brinda el algoritmo del elevador (por su analogía con el ascensor o elevador):
Se mantiene el movimiento del brazo en la misma dirección, hasta que no tienemás solicitudes pendientes en esa dirección; entonces cambia de dirección.
El software debe conservar el bit de dirección actual.
Ej. del algoritmo del elevador para el caso anterior, con el valorinicial arriba del bit de dirección:
El orden de servicio a los cilindros es: 12, 16, 34, 36, 9 y 1.
El número de movimientos del brazo corresponde a 60 cilindros.
El algoritmo del elevador:Ocasionalmente es mejor que el algoritmo SSF.
Generalmente es peor que SSF.
Dada cualquier colección de solicitudes, la cuota máxima del total de movimientos está fija, siendo el doble del número decilindros.
Una variante consiste en rastrear siempre en la misma dirección:
Luego de servir al cilindro con el número mayor:
El brazo pasa al cilindro de número menor con una solicitud pendiente.Continúa su movimiento hacia arriba.
Algunos controladores de disco permiten que el software inspeccione el número del sector activo debajo del cabezal:
Si dos o más solicitudes para el mismo cilindro...