Relación de ejercicios

TEMA 6: GESTIÓN DE E/S
RELACIÓN DE EJERCICIOS
1.- ¿Porqué existen dispositivos de E/S que disponen de distintas velocidad de transferencia de
información?
2.- En Unix, cada archivo especial de dispositivo tiene asociado un driver, ¿para qué se utiliza
dicho driver?. ¿Crees que existirá un driver distinto para cada archivo de terminal?
3.- ¿Qué ocurre si las lecturas de un disco se realizaran con un factor de interleave (intercalación)
alto?
4.- Si un controlador de disco escribe los bytes que recibe del disco en memoria tan rápido como
los recibe, sin usar memoria intermedia (buffering) interna, ¿es útil la intercalación?. Razonar la
respuesta.
5.- ¿Qué es la independencia respecto del dispositivo?.
6.- Explicar las diferencias en la lectura de un bloque de disco con y sin DMA (acceso directo a
memoria).
Justificar la necesidad del buffer interno en los controladores con acceso directo a memoria.
7.- ¿En qué consisten las técnicas de Spool?. Explicar el funcionamiento de un sistema de Spool de
impresión. Indicar las ventajas e inconvenientes de dichas técnicas.
8.- Sea un disco con tiempo de rotación de 200 ms., formateado con 8 sectores de 512 bytes por
pista y factor de interleave triple. Calcular el tiempo que se tarda en leer en orden todos los
sectores de una pista, suponiendo que la cabeza de lectura/grabación está correctamente
posicionada y se necesita 1/2 rotación para que el sector 0 pase bajo la cabeza de
lectura/grabación. Repetir el problema suponiendo que el disco ha sido formateado sin tener en
cuenta el factor de interleave.
9.- Un disco esta dividido en C cilindros, cada cilindro en P pistas, y cada pista en S sectores.
Suponiendo que un bloque de disco ocupa 1 sector, diseñar un algoritmo que permita
transformar su dirección tridimensional (c, p, s), en una dirección unidimensional D. Considerar
como origen el sector 0, de la pista 0, del cilindro 0.
10.- Una unidad de disco flexible de 360KB (doble cara doble densidad y 40 sectores por pista),
hace que los discos roten a una velocidad de 300 rpm (revoluciones por minuto). Si los
sectores son de 512 Bytes y la velocidad de traslación del brazo es de (20+0.1*C)
milisegundos, (siendo C el desplazamiento en cilindros), calcular el tiempo de acceso (sin tener
en cuenta el tiempo de transferencia real) a un sector situado en: a) cilindro 0, b) cilindro central
y c) cilindro externo.
11.- Calcular el tiempo total de procesamiento de la planificación según la política de control del
brazo del disco FCFS, SSF y del ascensor. Para ello considerar un disco que tiene 200
cilindros, con tiempo de rotación de 16 ms, tiempo de búsqueda de (20 + 0,1*C) ms, (C es el
número de cilindros que recorre), y donde el servicio de cada demanda tarda 2 ms. Inicialmente
las cabezas de L/G están posicionadas en el cilindro 1. La demanda de cilindros es la siguiente:
45, 132, 23, 198, 180 y 40.
12.- Un driver de disco recibe las siguientes demandas de cilindros (en ese orden): 10, 22, 20, 2,
40, 6 y 38. Una búsqueda tarda 6 ms por cilindro movido. ¿Cuánto tiempo de búsqueda se
necesita para los algoritmos FCFS, SSF y SCAN (inicialmente moviéndose en orden
ascendente de número de cilindro)?. En todos los casos, el brazo está inicialmente en el cilindro
20.