Algoritmo De Escritura De Datos
Enviado por mauz9010 • 20 de Octubre de 2013 • 356 Palabras (2 Páginas) • 485 Visitas
Algoritmos de Escritura en Discos
En la mayoría de los discos, el tiempo de búsqueda supera al de retraso rotacional y al de transferencia debido a ello, la reducción del tiempo promedio de búsqueda puede mejorar en gran medida el rendimiento del sistema.
Si el manejador del disco utiliza el algoritmo primero en llegar primero en ser atendido (FCFS), poco se puede hacer para mejorar el tiempo de búsqueda. Muchos manejadores tienen una tabla:
El índice es el número de cilindro. Incluye las solicitudes pendientes para cada cilindro enlazadas entre sí en una lista ligada.
Cuando concluye una búsqueda, el manejador del disco tiene la opción de elegir la siguiente solicitud a dar paso: Se atiende primero la solicitud más cercana, para minimizar el tiempo de búsqueda.
Ejemplo 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, 9 y 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 la mayorí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:
1. Tiempo mínimo de respuesta.
2. Justicia en la atención.
La solución a este problema la brinda el algoritmo del elevador:
Se mantiene el movimiento del brazo en la misma dirección, hasta que no tiene má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 valor inicial 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.
...