• Author / Uploaded
• Axel Leon

Citation preview

Claudio Axel León García Serie de ejercicios Sistemas de Archivos 9. Considere el árbol de directorios de la figura 4-8. Si /usr/jim es el directorio de trabajo, ¿cuál es el nombre de ruta absoluto para el archivo cuyo nombre de ruta relativo es ../ast/x?

11. Una manera de utilizar la asignación contigua del disco y no sufrir de huecos es compactar el disco cada vez que se elimina un archivo. Como todos los archivos son contiguos, para copiar un archivo se requiere una búsqueda y un retraso rotacional para leerlo, seguidos de la transferencia a toda velocidad. Para escribir de vuelta el archivo se requiere el mismo trabajo. Suponiendo un tiempo de búsqueda de 5 mseg, un retraso rotacional de 4 mseg, una velocidad de transferencia de 8 MB/seg y un tamaño de archivo promedio de 8 KB, ¿cuánto tiempo se requiere para leer un archivo en la memoria principal y después escribirlo de vuelta al disco en una nueva ubicación? Utilizando estos números, ¿cuánto tiempo se requeriría para compactar la mitad de un disco de 16 GB?

15. Considere el nodo-i que se muestra en la figura 4-13. Si contiene 10 direcciones directas de 4 bytes cada una y todos los bloques de disco son de 1024 KB, ¿cuál es el archivo más grande posible?

16. Se ha sugerido que la eficiencia se podría mejorar y el espacio en disco se podría ahorrar al almacenar los datos de un archivo corto dentro del nodo-i. Para el nodo-i de la figura 4-13, ¿cuántos bytes de datos podrían almacenarse dentro del nodo-i?

19. El espacio libre en el disco se puede contabilizar mediante el uso de una lista de bloques libres o un mapa de bits. Las direcciones de disco requieren D bits. Para un disco con B bloques, F de los cuales son libres, indique la condición bajo la cual la lista de bloques libres utiliza menos espacio que el mapa de bits. Si D tiene el valor de 16 bits, exprese su respuesta como un porcentaje del espacio en el disco que debe estar libre.

Claudio Axel León García Serie de ejercicios Sistemas de Archivos

20. El inicio de un mapa de bits de espacio libre tiene la siguiente apariencia después de que se da formato por primera vez a la partición de disco: 1000 0000 0000 0000 (el primer bloque es utilizado por el directorio raíz). El sistema siempre busca bloques libres empezando en el bloque de menor numeración, por lo que después de escribir el archivo A, que utiliza seis bloques, el mapa de bits se ve así: 1111 1110 0000 0000. Muestre el mapa de bits después de cada una de las siguientes acciones adicionales: (a) Se escribe el archivo B, utilizando cinco bloques (b) Se elimina el archivo A (c) Se escribe el archivo C, utilizando ocho bloques (d) Se elimina el archivo B.

27. El rendimiento de un sistema de archivos depende de la proporción de aciertos de la caché (fracción de bloques encontrados en la caché). Si se requiere 1 mseg para satisfacer una solicitud de la caché, pero 40 mseg para satisfacer una solicitud si se necesita una lectura de disco, proporcione una fórmula para el tiempo promedio requerido para satisfacer una solicitud si la proporción de aciertos es h. Grafique esta función para los valores de h que varían de 0 hasta 1.0.

Claudio Axel León García Serie de ejercicios Sistemas de Archivos 29. Cierto sistema de archivos utiliza bloques de disco de 2 KB. El tamaño de archivo promedio es de 1 KB. Si todos los archivos fueran exactamente de 1 KB, ¿qué fracción del espacio en el disco se desperdiciaría? ¿Piensa usted que el desperdicio de un sistema de archivos real será mayor que este número o menor? Explique su respuesta.

30. La tabla FAT-16 de MS-DOS contiene 64K entradas. Suponga que uno de los bits se necesita para algún otro propósito, y que la tabla contiene exactamente 32,768 entradas en vez de 64 K. Sin ningún otro cambio, ¿cuál sería el archivo de MS-DOS más grande bajo esta condición?

32. Un sistema de archivos UNIX tiene bloques de 1 KB y direcciones de disco de 4 bytes. ¿Cuál es el tamaño de archivo máximo si los nodos-i contienen 10 entradas directas y una entrada indirecta sencilla, una doble y una triple?

33. ¿Cuántas operaciones de disco se necesitan para obtener el nodo-i para el archivo /usr/ast/cursos/so/folleto.t? Suponga que el nodo-i para el directorio raíz está en la memoria, pero no hay nada más a lo largo de la ruta en memoria. Suponga también que todos los directorios caben en un bloque de disco.