Respuestas
Gestión del espacio de disco
Dos estrategias posibles para el almacenamiento de un archivo de n bytes en un
dispositivo de memoria secundaria:
· Asignación contigua: Al archivo se le asignan n bytes consecutivos de
espacio de disco. Si el archivo crece (hay que tener en cuenta que los
archivos son estructuras de datos con una alta volatilidad) probablemente
tendrá que ser movido en el disco (análogo a mover segmentos en
memoria central, con la diferencia de que esta última operación es más
rápida).
· Asignación no contigua: El archivo se divide en m bloques de tamaño fijo
que se almacenan en disco en bloques no necesariamente contiguos.
(Nota: obsérvese la analogía con el caso de la paginación).
La segunda estrategia es la más usual, pero nos encontramos con un primer
problema en la gestión del espacio de disco: El establecimiento del tamaño del
bloque, es decir, de la unidad mínima de asignación del espacio de disco. Para
elegir el tamaño del bloque, se van a tener en cuenta los siguientes datos:
· Organización física del disco: Dada la forma en que se organizan los
discos, el sector, la pista y el cilindro son candidatos obvios para la unidad
de asignación.
· Aprovechamiento del espacio de disco: Si se elige una unidad de
asignación grande (cilindro) y el tamaño medio de los ficheros es
pequeño, se desaprovecha gran cantidad de espacio de disco por
fragmentación interna.
· Ritmo de transferencia de datos: Si se elige una unidad de asignación
pequeña, cada archivo estará dividido en muchos bloques. Como la
lectura de cada bloque requiere un tiempo de búsqueda, un tiempo de
retraso rotacional y un tiempo de transferencia, la lectura de un archivo
(dividido en muchos bloques) será lenta.