Ejercicios - Sistemas de Archivos

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.
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.
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.

Ejercicios - Sistemas de Archivos

Cargado por

Copyright:

Formatos disponibles

Ejercicios - Sistemas de Archivos

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios - Sistemas de Archivos

Cargado por

Copyright:

Formatos disponibles

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

(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é

También podría gustarte