Algoritmo de planificación de disco LOOK

INSTITUTO TECNOLÓGICO DE CIUDAD JUÁREZ

Algoritmo de planificación de disco LOOK

EQUIPO

profesor

NAVA BASILIO JOSE DE JESUS 23530305 Reyes Lucero Diego Alejandro 24111593 Sebastian Mendoza Bocanegra 24111524

GALLEGOS BORUNDA ALMA PATRICIA

Aprendamos M´ÁS

Ventajas del algoritmo de planificación de disco LOOK

El algoritmo de planificación de disco LOOK

Desventajas del algoritmo de planificación de disco LOOK

PASOS

Info

Desventajas

Ventajas

Pasos que involucrade LOOK

INTRODUCCION

Info

Info

Info

DUDAS DEL CÓDIGO

Implementación del algoritmo de planificación de disco LOOK

JAVA

Ejemplo

conclución

Info

CÓDIGO

IMPLEMENTACION

Ejemplo

Info

LOOK

Es una versión avanzada del algoritmo SCAN (o elevador), que ofrece un tiempo de búsqueda ligeramente mejor que cualquier otro algoritmo en la jerarquía (FCFS->SRTF->SCAN->C-SCAN->LOOK) . Se utiliza para reducir el tiempo de acceso a los datos en un disco duro minimizando el tiempo de búsqueda entre operaciones de lectura/escritura. El algoritmo LOOK funciona escaneando el disco en una dirección específica, pero en lugar de recorrerlo hasta el final antes de invertir la dirección, como el algoritmo SCAN, invierte la dirección tan pronto como alcanza la última solicitud en la dirección actual.

• Determinar la dirección inicial del movimiento del cabezal del disco.
• Ordene las solicitudes de disco pendientes en el orden en que serán atendidas.
• Escanee el disco en la dirección elegida, atendiendo las solicitudes a medida que se encuentren.
• Cuando se haya atendido la última solicitud en la dirección actual, invierta la dirección y continúe escaneando hasta que se hayan atendido todas las solicitudes.

• Puede proporcionar un mejor rendimiento que los algoritmos FCFS (primero en llegar, primero en ser atendido) y SSTF (primero en el tiempo de búsqueda más corto) porque reduce el número de movimientos del cabezal necesarios para acceder a los datos en el disco.
• Es relativamente sencillo de implementar y no requiere una gran cantidad de memoria ni potencia de procesamiento.
• Es eficiente en términos de uso del disco porque solo escanea las áreas del disco donde se encuentran los datos.

• Puede que no sea óptimo en situaciones donde hay grandes cantidades de datos que leer o escribir en una dirección, ya que podría provocar que se acumulen muchas solicitudes en la dirección opuesta.
• Puede que no sea adecuado para sistemas en tiempo real donde los tiempos de respuesta rápidos son críticos, ya que no prioriza las solicitudes en función de su urgencia o importancia.
• Puede provocar la inanición de solicitudes que se encuentren lejos de la posición actual del cabezal del disco.
• Dado un array de números de pista de disco y la posición inicial del cabezal, nuestra tarea consiste en encontrar el número total de operaciones de búsqueda necesarias para acceder a todas las pistas solicitadas utilizando el algoritmo de planificación de disco LOOK . Además, escriba un programa para encontrar la secuencia de búsqueda utilizando dicho algoritmo .

Entrada: Secuencia de solicitud = {176, 79, 34, 60, 92, 11, 41, 114} Posición inicial del cabezal = 50 Dirección = derecha (Nos movemos de izquierda a derecha) Salida: Posición inicial del cabezal: 50 Número total de operaciones de búsqueda = 291 Secuencia de búsqueda: 60, 79, 92, 114, 176, 41, 34, 11

Nota: La variable `distance` almacena la distancia absoluta entre el cabezal y la posición actual de la pista. `disk_size` indica el tamaño del disco. Los vectores `left` y `right` almacenan, respectivamente, todas las pistas solicitadas a la izquierda y a la derecha de la posición inicial del cabezal.