Esta política de planificación de disco siempre elige la solicitud de E/S a disco que requiera el menor movimiento posible del brazo del disco desde su posición actual a la siguiente solicitud.
A diferencia del FSFC no importa cual llego primero sino que busca optimizar el rendimiento buscando cuales están más cerca para ser accesados más rápidamente, sin importar el sentido de acceso que puede ser ascendente o descendente en el mismo recorrido.
Supongamos que nosotros tenemos un disco con cabezal móvil de 200 cilindros, numerados 0-199 donde el cabezal está situado en el cilindro 53 inicialmente y nosotros necesitamos acceder a las posiciones que están en cola que son las siguientes: 95, 175, 32, 117 15, 131, 47, 56.
Como se explicó anteriormente se va accesando a la solicitud que esté más cerca del estado inicial del cabezal sin importar el sentido, como se muestra en la imagen.
La secuencia de acceso usando esta política seria la siguiente.
53,56,47,32,15,95,117,131,175
Ustedes, ¿cuál creen que es la mejor política de planeación de disco? Y ¿Para qué tipo de tareas es mejor?
No hay comentarios:
Publicar un comentario