SISTEMAS OPERATIVOS

30 de abril
de 2011

1

ORGANIZACIN LOGICA Y FISICA DE
LOS SISTEMAS DE ARCHIVOS

Se refiere a las diferentes maneras en las que puede ser organizada la informacin
de los archivos, as como las diferentes maneras en que sta puede ser accesada.
Dado que hay 2 niveles de visin de los archivos (fsico y lgico), se puede hablar
tambin de 2 aspectos de organizacin de archivos: Organizacin de archivos
lgicos y de archivos fsicos.

El sistema de archivos est relacionado especialmente con la administracin del espacio de
almacenamiento secundario, fundamentalmente con el almacenamiento de disco.

EJEMPLO: Una forma de organizacin de un sistema de archivos puede ser la
siguiente:
Se utiliza una raz para indicar en qu parte del disco comienza el directorio raz
El directorio raz apunta a los directorios de usuarios.
Un directorio de usuario contiene una entrada para cada uno de los archivos del
usuario.
Cada entrada de archivo apunta al lugar del disco donde est almacenado el archivo
referenciado.







Fig. 5.4.1 Organizacin de un sistema de archivos
utilizando directorios.
SISTEMAS OPERATIVOS
30 de abril
de 2011

2

Los nombres de archivos solo necesitan ser nicos dentro de un directorio de
usuario dado.El nombre del sistema para un archivo dado debe ser nico para el
sistema de archivos.En sistemas de archivo jerrquicos el nombre del sistema para
un archivo suele estar formado como el nombre de la trayectoria del directorio raz
al archivo.

Organizacin lgica.
La mayora de las computadoras organizan los archivos en jerarquas
llamadas carpetas, directorios o catlogos . (El concepto es el mismo
independientemente de la terminologa usada.) Cada carpeta puede contener un
nmero arbitrario de archivos, y tambin puede contener otras carpetas. Las otras
carpetas pueden contener todava ms archivos y carpetas, y as sucesivamente,
construyndose un estructura en rbol en la que una carpeta raz (el nombre vara
de una computadora a otra) puede contener cualquier nmero de niveles de otras
carpetas y archivos. A las carpetas se les puede dar nombre exactamente igual que a
los archivos (excepto para la carpeta raz, que a menudo no tiene nombre). El uso de
carpetas hace ms fcil organizar los archivos de una manera lgica.
La mayor parte de las estructuras de organizaciones alternativas de archivos se
encuentran dentro de estas cinco categoras:
Pilas

Es la forma ms fcil de organizar un archivo. Los datos se recogen en el orden en
que llegan.Su objetivo es simplemente acumular una masa de datos y guardarla.



Fig. 5.4.2 Archivo de pilas:Registro de longitud variable.
Conjunto variable de campos. Orden cronologico.


SISTEMAS OPERATIVOS
30 de abril
de 2011

3

Archivos secuenciales



Es la forma ms comn de estructura de archivos. Se emplea un formato fijo para
los registros, son de la misma longitud y constan del mismo nmero de campos de
tamao fijo con un orden determinado.

Archivos secuenciales indexados

Los registros se organizan en una secuencia basada en un campo clave presentando
dos caractersticas, un ndice del archivo para soportar los accesos aleatorios y un
archivo de desbordamiento. El ndice proporciona una capacidad de bsqueda para
llagar rpidamente al registro deseado y el archivo de desbordamiento es similar al
archivo de registros usado en un archivo secuencial, pero est integrado de forma
que los archivos de desbordamiento se ubiquen siguiendo un puntero desde su
registro predecesor.



Fig. 5.4.3 Archivo secuencial: Registro de longitud fija. Conjunto
fijo de campos en orden constante. Orden secuencial por el
campo clave.
Fig. 5.4.4 Archivo secuancial indexado.
SISTEMAS OPERATIVOS
30 de abril
de 2011

4

Archivos indexados


A los registros se accede solo a travs de sus ndices. No hay resticcin en la
ubicacin de los registros, al menos un ndice contiene un puntero a cada registro y
pueden emplearse registros de longitud variable.
Se suelen utilizar dos tipos de ndices, uno exhaustivo que contiene una entrada
para cada registro del archivo principal y se organiza como un archivo secuencial
para facilitar la bsqueda, el otro ndice es parcial que contiene entrada a los
registros donde est el campo de inters.











Fig. 5.4.5 Archivo indexado.
SISTEMAS OPERATIVOS
30 de abril
de 2011

5

Organizacin fsica.
Los datos son arreglados por su adyacencia fsica, es decir, de acuerdo con el
dispositivo de almacenamiento secundario. Los registros son de tamao fijo o de
tamao variable y pueden organizarse de varias formas para constituir archivos
fsicos.

Cinta magntica.









Discos Magnticos.





En este dispositivo el archivo fsico esta formado
por un conjunto de registros fsicos, y los bloques
estn organizados en forma consecutiva, ya que se
asigna en igual forma.
Adems tales registros puede contener etiquetas
que permitan un mayor control sobre los datos
almacenados, y son las siguientes:
- Etiqueta de volumen.- Contiene informacin que
permite identificar la cinta, el nombre del
propietario y cualquier informacin general
requerida.
- Etiqueta de archivo.- Se utilizan por pares para
indicar el inicio y fin del archivo, contiene
informacin acerca del nombre del archivo, fecha de
creacin.
- Etiqueta de usuario.- Sirven para guardar
informacin adicional de importancia para el
usuario; no son procesados por el sistema
operativo.

El archivo fsico en un disco es una coleccin de
registros fsicos de igual tamao, los cuales pueden
estar organizados en forma consecutiva, ligada o
con una tabla de mapeo.

En la organizacin contigua, el archivo utiliza
registros fsicos contiguos, siguiendo la secuencia
normal de direcciones.
La organizacin encadenada consiste un conjunto
de bloques, cada uno de los cuales tiene un campo
destinado para indicar la direccin del siguiente
registro, o sea, para lo que se ha llamado enlace o
liga.
SISTEMAS OPERATIVOS
30 de abril
de 2011

6

La organizacin fsica de un archivo en el almacenamiento secundario depende de la
estrategia de agrupacin y de la estrategia de asignacin de archivos.
Para elegir una organizacin de archivos se deben tener en cuenta ciertos criterios:
Si un archivo va a procesar solamente por lotes, accediendo cada vez a todos los
registros, entonces el acceso rpido para la recuperacin de un nico registro es una
preocupacin mnima. Un archivo almacenado en CD-ROM nunca ser
actualizado, por lo que la facilidad de actualizacin no se considera. Para
la economa de almacenamiento , debera existir una mnima redundancia de los datos,
sta redundancia es el medio fundamental para incrementar la velocidad de acceso a
los datos.