Ejercicios

1. ¿Qué mecanismos para realizar una operación de E/S se basan en las interrupciones?

2. En un disco de 200 pistas nos encontramos situados en la pista número 53

realizando un movimiento ascendente. Supongamos la siguiente secuencia

de peticiones y el algoritmo de planificación de discos correspondiente:

(a) SCAN y 54,55,56,1,57,58, ... ,199,200,199,198, ... ,2

(b) SSTF y 58,2,59,60,59,60,59,60, ... ,59,60,59,60, ...

Determine si existe algún problema; en tal caso, descríbalo y explique cómo

se podría solucionar.

3. En el algoritmo de planificación de discos SCAN-N, ¿qué se puede decir si

N tiene valor 1? ¿Y en el caso de que N sea muy grande? Razone las

respuestas.

4. ¿Cuáles son las características de un dispositivo de bloques?

5. Es posible que mientras se atiende una solicitud de disco para una pista llegue otra solicitud
para la misma pista. Algunos algoritmos de planificación

de disco atenderán esta nueva solicitud inmediatamente después de procesar

la solicitud actual. ¿Qué inconvenientes presenta? Razone la respuesta.

6. ¿Cuál es la utilidad de la tabla de referencias?

7. ¿Por qué en Linux la caché de disco recibe el nombre de caché de buffets?

8. Un sistema realiza una técnica de buffering circular. ¿Qué diferencias y

parecidos hay entre ésta y la caché de disco?

314 Gestion de dispositivos

9. Suponga un disco duro de 512 bytes por sector, 96 sectores por pista, 110

pistas por superficie y ocho superficie útiles. El disco gira a 3600 rpm. Se

quiere realizar una operación de E/S para leer un registro de 120 bytes,

que se encuentra almacenado en un sector. El procesador lee un sector del

disco mediante E/S dirigida por interrupciones, con una interrupción por

cada byte. Si se tarda 2,5 microsegundos en procesar cada interrupción,

¿qué porcentaje del tiempo gastará el procesador en gestionar la E/S (no

considere el tiempo de búsqueda)?

10. Repetir el problema anterior utilizando DMA y suponiendo que se produce

una interrupción por sector.

11. Disponemos de un disco con 300 pistas, numeradas de 1 a 300. Nos encontramos en la
pista número 189 en sentido ascendente. Supongamos la

siguiente secuencia de peticiones:

25, 30, 80, 1, 289, 275, 298, 150, 96, 164, 3, 75, 122, 200, 202

Calcule el número de movimientos de la cabeza lectora para los siguientes

algoritmos:

(a) FIFO.

(b) SCAN.

(c) SCAN-N siendo N=5.

(d) LOOK-C.

(e) SSTF.

(f) El algoritmo empleado en Linux.

12. Resuelva el problema anterior suponiendo que el sentido es descendente.