Algoritmo MIRA


LOOK es un algoritmo de programación de discos que se utiliza para determinar el orden en que se procesan las solicitudes de lectura y escritura de discos nuevos.

El algoritmo LOOK es el mismo que el SCANalgoritmo en el sentido de que también respeta las solicitudes en ambas direcciones de barrido del cabezal del disco; sin embargo, este algoritmo "mira" hacia adelante para ver si hay solicitudes pendientes en la dirección del movimiento del cabezal. Si no hay solicitudes pendientes en la dirección del movimiento del cabezal, el recorrido del cabezal del disco se invertirá en la dirección opuesta y se podrán atender las solicitudes en la otra dirección. En la programación LOOK, el brazo llega solo hasta las solicitudes finales en cada dirección y luego invierte la dirección sin llegar hasta el final. Considere un ejemplo, dado un disco con 200 cilindros (0-199), suponga que tenemos 8 solicitudes pendientes: 98, 183, 37, 122, 14, 124, 65, 67 y que el cabezal de lectura/escritura se encuentra actualmente en el cilindro 53 Para completar estas solicitudes, el brazo se moverá primero en orden creciente y luego se moverá en orden decreciente después de llegar al final. Entonces, el orden en que se ejecutará es 65, 67, 98, 122, 124, 183, 37, 14.[1]

LOOK se comporta de manera casi idéntica a Shortest seek time first (SSTF), pero evita el problema de inanición de SSTF. Esto se debe a que LOOK está sesgado contra el área atravesada recientemente y favorece en gran medida las pistas agrupadas en los bordes más externos e internos del plato. LOOK también está sesgado hacia los trabajos que llegan más recientemente (en promedio).

LOOK tiene tiempos de búsqueda promedio ligeramente mejores que SCAN. C-LOOK tiene una variación ligeramente menor en el tiempo de búsqueda que LOOK, ya que en el peor de los casos, el tiempo de búsqueda se reduce casi a la mitad.