UNIVERSIDAD DE ORIENTE

NUCLEO DE SUCRE

Sistemas Operativos

Prof. José A. Sifontes

Evaluación Unidad V: Gestión de Archivos Valor: 15%

1. Cree un cuadro comparativo de los 3 métodos de asignación de archivos: Contiguo, Encadenado e

Indexado; mostrando: a) características resaltantes, b) ventajas, y c) desventajas.

1,5Pts

2. Resuelva los siguientes planteamientos, justificando en cada caso:

(Respuesta sin justificación no tiene valor)

a. La gestión de bloques libres puede hacerse a través de listas ligadas de manera parecida a la

gestión de los bloques asignados a un archivo. ¿Cree usted que se podría implementar el uso de

nodos-i para gestionar el espacio libre de una manera eficiente?

b. ¿Por qué es menor el tiempo medio de búsqueda 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 unívoca 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 más rápida?

4Pts (1pt c/u)

3. Considérese la organización 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 nodo-

i. Posteriormente, suponga que el tamaño de bloque del sistema y el tamaño 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

físico y 24 identifican al bloque físico, entonces:

a. ¿Cuál es el tamaño máximo del archivo soportado por este sistema?

b. Asumiendo que solo se conoce que el nodo-i del archivo ya está en memoria principal,

¿Cuántos accesos al disco se requieren para acceder al byte de la posición 13.423.956?

(Debe mostrar los cálculos) 2 Pts (1pt c/u)

4. Considere un sistema que utiliza una FAT (File Allocation Table, Tabla de

asignación 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 dirección indica la ubicación del primer bloque del archivo).

Sabiendo que el tamaño de bloque es de 2 KB, calcule cuánto espacio de disco (en

bytes) tiene asignado cada uno de los 3 archivos. (Debe mostrar los cálculos)

1,5 Pt

Fecha de entrega: Viernes 13/02/2015. Formato de entrega: Físico.

Nota: Por ser la evaluación de carácter 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 más de 3 integrantes.

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