Entrada/Salida

Repaso

Tema relacionado a la sesión

anterior:
Gestión de Archivos
Logro de aprendizaje

Al final de la sesión, el alumno comprende

los conceptos relacionados a la
planificación de discos en los sistemas
operativos.
Agenda

• Ejercicios.
• Ejercicios.
• Ejercicios.
Planificación del Disco

• Forma de recorrer los sectores de un disco cuando se

dispone de una lista de sectores a los cuales acceder.
• Planificaciones de acceso a los sectores:
Planificación FCFS (First Come First Secued ⇒ FIFO ⇒ 1º
entra, 1º sale)
Planificación SSTF (Shortest Service Time First ⇒ 1º el más
cercano)
Planificación SCAN (Rastreo ⇒ todas pistas en una
dirección otra. Algoritmo del ascensor.)
Planificación C-SCAN (Rastreo una única dirección)
Planificación LOOK y C-LOOK (Igual a SCAN y C-SCAN
pero sin llegar al fín)
• Un disco posee 28 pistas para el que se dispone de un
cola ordenada en la que se han almacenado las
siguientes peticiones de pistas: 22, 124, 105, 181, 142,
36, 5, 59, 115.
• La posición inicial de la cabeza de lectura/escritura esta
en la pista 95.
Planificación FCFS

Próxima pista a
la que se 22 124 105 181 142 36 5 59 115
accede
N° de pistas LMB =
que se 73 102 19 76 39 106 31 54 56 61.8
atraviesan
Planificación SSTF

Próxima pista a
la que se 59 36 22 5 105 115 124 142 181
accede
N° de pistas LMB =
que se 36 23 14 17 100 10 9 18 39 29.5
atraviesan
Planificación SCAN

Próxima pista a
la que se 59 36 22 5 105 115 124 142 181
accede
N° de pistas LMB =
que se 36 23 14 17 110 10 9 18 39 30.6
atraviesan
Planificación C-SCAN

Próxima pista a
la que se 59 36 22 5 181 142 124 115 105
accede
N° de pistas LMB =
que se 36 23 14 17 186 39 18 9 10 39.1
atraviesan
Planificación LOOK

Próxima pista a
la que se 59 36 22 5 105 115 124 142 181
accede
N° de pistas LMB =
que se 36 23 14 17 100 10 9 18 39 29.5
atraviesan
Planificación C-LOOK

Próxima pista a
la que se 59 36 22 5 181 142 124 115 105
accede
N° de pistas LMB =
que se 36 23 14 17 176 39 18 9 10 38.0
atraviesan
Práctica
Preguntas