UNIVERSIDAD DE ORIENTE

NUCLEO DE SUCRE
Sistemas Operativos
Prof. Jos A. Sifontes
Evaluacin Unidad V: Gestin de Archivos

Valor: 15%

1. Cree un cuadro comparativo de los 3 mtodos de asignacin de archivos: Contiguo, Encadenado e

Indexado; mostrando: a) caractersticas resaltantes, b) ventajas, y c) desventajas.
1,5Pts
2. Resuelva los siguientes planteamientos, justificando en cada caso:
(Respuesta sin justificacin no tiene valor)
a. La gestin de bloques libres puede hacerse a travs de listas ligadas de manera parecida a la
gestin de los bloques asignados a un archivo. Cree usted que se podra implementar el uso de
nodos-i para gestionar el espacio libre de una manera eficiente?
b. Por qu es menor el tiempo medio de bsqueda de un registro en un archivo secuencial indexado
que en un archivo secuencial?
c. Cuando se dispone de un rbol de directorios Qu tipo de ruta identifican de manera unvoca un
archivo dentro del rbol?
d. El almacenamiento de los bloques de un archivo de manera adyacente asegura que el acceso a
cualquier parte del archivo se realice de la forma ms rpida?
4Pts (1pt c/u)
3. Considrese la organizacin de un archivo UNIX representada por un nodo-i. Suponga que hay 12
punteros de bloques de discos directos y un puntero indirecto individual, doble y triple en cada nodoi. Posteriormente, suponga que el tamao de bloque del sistema y el tamao del sector del disco es en
ambos casos 8K. Si el puntero de bloque de disco es de 32 bits, de los cuales 8 identifican al disco
fsico y 24 identifican al bloque fsico, entonces:
a. Cul es el tamao mximo del archivo soportado por este sistema?
b. Asumiendo que solo se conoce que el nodo-i del archivo ya est en memoria principal,
Cuntos accesos al disco se requieren para acceder al byte de la posicin 13.423.956?
(Debe mostrar los clculos)
2 Pts (1pt c/u)
4. Considere un sistema que utiliza una FAT (File Allocation Table, Tabla de
asignacin de archivos) como estrategia de almacenamiento de archivos en su disco
duro. La siguiente figura muestra un fragmento de dicha FAT (concretamente las 16
primeras entradas de la misma):
En un directorio del disco duro que se corresponde con este fragmento de FAT,
tenemos los archivos A, B y C, que apuntan respectivamente a los bloques 6, 5 y 10
(recuerde que esta direccin indica la ubicacin del primer bloque del archivo).
Sabiendo que el tamao de bloque es de 2 KB, calcule cunto espacio de disco (en
bytes) tiene asignado cada uno de los 3 archivos. (Debe mostrar los clculos)
1,5 Pt

0
X
1
X
2
EOF
3
13
4
2
5
9
6
8
7
LIBRE
8
4
9
EOF
10
3
11
LIBRE
12
LIBRE
13
EOF
14
LIBRE
15 DEFECTUOSO

Fecha de entrega: Viernes 13/02/2015. Formato de entrega: Fsico.

Nota: Por ser la evaluacin de carcter investigativo, se premiar la originalidad, completitud y validez de
los razonamientos planteados con UN PUNTO. Se puede realizar el trabajo individualmente o en grupo de
no ms de 3 integrantes.