Práctico 4: Entrada/Salida Asignatura: Sistemas Operativos

Práctico 4: Entrada / Salida

1. Si en un determinado momento se presentan solicitudes de lectura de bloques en

los cilindros: 12, 11, 57, 19, 5 y 21. Y transcurrido 5 milisegundos se presentan
nuevas solicitudes para los cilindros 11, 24, 32, 19 y 42. ¿Cuál será la secuencia
de búsqueda y el número de movimientos si se utilizan los siguientes algoritmos
considerando el brazo en el cilindro 25 al principio?

a) Planificación SCAN.
b) Planificación SCAN de N-pasos.
c) Planificación C-SCAN.
d) Primero en llegar primero en ser atendido (FCFS)
e) Planificación SSTF (menor tiempo de búsqueda primero)

2. Si en un determinado momento se presentan solicitudes de lectura de bloques en

los cilindros: 19, 4, 11, 6, 26 y 10. Y transcurrido 10 milisegundos se presentan
nuevas solicitudes para los cilindros 40, 55, 14, 29 y 15. Cual será la secuencia de
búsqueda y el número de movimientos si se utilizan los siguientes algoritmos
considerando el brazo en el cilindro 22 al principio.

a) Planificación SCAN.
b) Planificación SCAN de N-pasos.
c) Planificación C-SCAN.
d) Primero en llegar primero en ser atendido (FCFS)
e) Planificación SSTF (menor tiempo de búsqueda primero)

3. Si en un determinado momento se presentan solicitudes de lectura de bloques en

los cilindros: 55, 14, 15, 22, 3 y 12. Y transcurrido 10 milisegundos se presentan
nuevas solicitudes para los cilindros 01, 12, 53, 01 y 25. Cual será la secuencia de
búsqueda y el número de movimientos si se utilizan los siguientes algoritmos
considerando el brazo en el cilindro 50 al principio.

a) Planificación del elevador (valor inicial arriba).

b) Planificación SCAN de N-pasos.
c) Planificación C-SCAN.

4. Si en un determinado momento se presentan solicitudes de lectura de bloques en

los cilindros: 11, 27, 13, 19, 17 y 14. Y transcurrido 5 milisegundos se presentan
nuevas solicitudes para los cilindros 12, 33, 21, 29 y 2. Cual será la secuencia de
búsqueda y el número de movimientos si se utilizan los siguientes algoritmos
considerando el brazo en el cilindro 22 al principio.

a) Planificación SCAN (solo hacia abajo).

b) Planificación SCAN de N-pasos.
c) Planificación C-SCAN.