Planificación de acceso al disco

Se necesita minimizar el tiempo de búsqueda (seek time) para atender todas las solicitudes de I/O al disco con los siguientes algoritmos:

Algoritmos de recorrido de acceso al disco

• FCFS: First come, First served
• SSTF: Shortest seek time first
  • Puede generar un bloqueo indefinido, atendiendo solicitudes en un sector del disco
• SCAN: Recorrido cte. de pista 0 a (máx.), atendiendo solicitudes en orden de pista ascendente, y luego hace el recorrido inverso
• C-SCAN: Igual que SCAN, pero cuando llega a un extremo del disco, salta al inicio, siguiendo el barrido de solicitudes
  • El barrido siempre llega al final del disco, y se cuenta el tiempo de barrido de la última solicitud a la pista (máx.)
  • El tiempo del barrido de la pista (máx.) a la pista 0 no se cuenta
  • ! Si el enunciado dice que la cabeza de I/O arranca dirigida hacia el 0, es que está volviendo del final del disco y deben empezar a contarse las distancias desde la pista 0
• LOOK: Implementación de SCAN
  • No llega a los extremos del disco, salta de la solicitud más externa a la más interna
• C-LOOK: Implementación de C-SCAN
  • Idem anterior
• FSCAN: Hay 2 colas; las peticiones creadas cuando el disco está ocioso irán a la primera cola, esta se ordena y se atiende. Las peticiones que caigan mientras se procesa la primera cola van a la segunda, y se atenderán en la siguiente vuelta de SCAN
• Scan de N pasos (N-SCAN): Igual que FSCAN, pero con N colas