SISTEMAS DE ARCHIVOS

5.1 CONCEPTO

responsable, principalmente, de la administracin de los archivos del almacenamiento

secundario.

Es la parte del S. O. responsable de permitir la informacin

de los archivos.

El sistema de archivos es un mtodo para el almacenamiento y organizacin de archivos en

una computadora y en los datos que estos contienen, para hacer ms fcil la tarea de
encontrarlos y accederlos. Los sistemas de archivos son usados en dispositivos
de almacenamiento como discos duros y CD-ROM e involucran el mantenimiento de la
localizacin fsica de los archivos.

Tambin un sistema de archivos es un conjunto de tipo de datos abstractos que son

implementados para el almacenamiento, la organizacin jerrquica, la manipulacin, el
acceso, el direccionamiento y la recuperacin de datos. Los sistemas de archivos comparten
mucho en comn con la tecnologa de las bases de datos.

En general, los sistemas operativos tienen su propio sistema de archivos. En ellos,

los sistemas de archivos pueden ser representados de forma textual ejemplo el shell de DOS
o grficamente el Explorador en Windows utilizando un gestor de archivos.
5.2 NOCIN DE ARCHIVO REAL Y VIRTUAL

Archivo virtual

Es un archivo de uso temporal que es utilizado por los procesos del sistema mientras se estn
ejecutando dichos procesos. Estos archivos se crean durante la ejecucin de un sistema y los
utiliza para el almacenamiento de informacin, intercambio y organizacin mientras se
ejecuta el sistema, su tamao es muy variable y terminan al detener la ejecucin del sistema,
muchos de ellos son borrados, por ejemplo, los archivos *.tmp.

Se le conoce como archivo virtual, aquel que contiene los datos generados por el usuario.

Archivo Real
Es un objeto que contiene programas, datos o cualquier otro elemento.
Un archivo se muestra de manera real, en la informacin del espacio que ocupa en un disco
duro o sistema de almacenamiento, en otras palabras su tamao en bytes.
5.3 COMPONENTES DE UN SISTEMA DE ARCHIVOS

Lo conforman todas aquellas rutinas encargadas de administrar todos los aspectos

relacionados con el manejo de Archivos.

En UNIX se define un File System como un sistema de software dedicado a la creacin,

destruccin, organizacin y lectura, escritura y control de acceso de los archivos,
funcionalmente los componentes de un sistema de archivos son lenguajes de comandos,
interpretador de comandos, manejador del almacenamiento secundario, sistema de entrada y
salida y mecanismos de respaldo y recuperacin.

En general, un Sistema de Archivos est compuesto por: Mtodos De Acceso,

Administracin De Archivos, Administracin De Almacenamiento Secundario, Mecanismos
De Integridad.

Mtodos De Acceso. Se ocupan de la manera en que se tendr acceso a la informacin

almacenada en el archivo. Ejemplo: Secuencial, Directo, indexado, etc.

Administracin De Archivos. Se ocupa de ofrecer los mecanismos para almacenar,

compartir y asegurar archivos, as como para hacer referencia a ellos.

Administracin De Almacenamiento Secundario. Se ocupa de asignar espacio para los

archivos en los dispositivos de almacenamiento secundario. En la siguiente figura se muestra
un ejemplo de la administracin de espacio en un disco duro.

Mecanismos De Integridad. Se ocupan de garantizar que no se corrompa la informacin de

un archivo, de tal manera que solo la informacin que deba estar en el, se encuentre ah.
Mecanismos de Organizacin Lgica. Contiene las diferentes rutinas y comandos a travs
de los cuales el usuario podr estructurar sus archivos virtuales.

Directorio de Identificadores. Convierte los identificadores simblicos de los archivos en

identificadores internos, los cuales apuntarn a su descriptor o a una estructura que permite
encontrar el archivo.

Sistemas Tericos de Archivos. Su objetivo es el de activar y desactivar a travs de las

rutinas de abrir y cerrar archivos y verifica el modo de acceso.

Mecanismos de Organizacin Fsica. Traslada las direcciones lgicas en direcciones fsicas

correspondientes a las estructuras de memoria secundaria y los buffers en memoria principal
necesarios para la transferencia de datos.

Mecanismos de E/S. Por cada peticin de acceso al archivo real, este mecanismo genera la
secuencia de operaciones elementales de entrada y salida que se necesita.

SCHEDULING E/S. En este nivel es donde se tiene el nmero de peticiones pendientes as

como de las que se estn realizando y lleva el control y asignacin de tiempo de CPU a las
diferentes peticiones de E/S.

5.4 ORGANIZACIN LGICA Y FSICA

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

Una forma de organizacin de un sistema de archivos puede ser la siguiente:

Se utiliza una para indicar en qu parte del disco comienza el

.
El apunta a los
Un 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.

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 el nombre del sistema para un archivo suele estar

formado como el 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.

Los registros pueden tener campos diferentes o similares en un orden distinto. Cada campo
debe ser autodescriptivo, incluyendo tanto un campo de nombre como el valor. La longitud
de cada campo debe indicarse implcitamente con delimitadores, explcitamente incluidos
como un subcampo ms.
El acceso a los registros se hace por bsquedas exhaustiva y son fciles de actualizar. Si se
quiere encontrar un registro que contiene un campo particular y un valor determinado, es
necesario examinar cada registro de la pila hasta encontrar el registro deseado. Si se quieren
encontrar todos los registros que contienen un campo particular o que tienen un valor
determinado para ese campo, debe buscarse el archivo entero.

Se aplica cuando los datos se recogen o almacenan antes de procesarlos o cuando no son
fciles de organizar. Esta clase de archivo aprovecha bien el espacio cuando los datos
almacenados varan en tamao y estructura. Fuera de estos usos limitados, este tipo de
archivos no se adapta a la mayora de las aplicaciones.

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.

Se necesita almacenar los valores de cada campo; el nombre del campo y la longitud de cada
uno son atributos de la estructura del archivo. Cada registro tiene un campo clave que lo
identifica (generalmente es el primero de cada registro). Los registros se almacenan en
secuencia por la clave.

Se utilizan normalmente en aplicaciones de procesos por lotes, ya que es la nica

organizacin de archivos que se puede guardar tanto en cintas como en discos.

Para las aplicaciones interactivas que incluyen peticiones o actualizaciones de registros

individuales, los archivos secuenciales no son ptimos. El acceso requiere una bsqueda
secuencial de correspondencias con la clave. Si el archivo entero o gran parte de l pueden
traerse a la memoria principal de una sola vez, se podrn aplicar tcnicas de bsquedas ms
eficientes. Al acceder un registro de un archivo secuencial grande, se produce un
procesamiento extra y un retardo considerable.

La organizacin fsica del archivo en una cinta o disco se corresponde exactamente con la
organizacin lgica del archivo, por lo tanto el procedimiento habitual es ubicar los nuevos
registros en un archivo de pila separado, es llamado archivo de registro o archivo de
transacciones.

Una alternativa es organizar fsicamente el archivo secuencial como una lista enlazada, en
cada bloque fsico se almacena uno o ms registros y cada bloque del disco contienen un
puntero al bloque siguiente. La insercin de un nuevo registro implica la manipulacin de
puntero, pero no requiere que el nuevo registro ocupe una posicin particular del bloque
fsico.

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.

La estructura ms simple tiene como ndice un archivo secuencial simple, cada registro del
archivo ndice tiene dos campos, un campo clave igual al del archivo principal y un puntero
al archivo principal. Para encontrar un campo especifico se busca en el ndice hasta encontrar
el valor mayor de la clave que es iguale o precede al valor deseado de la clave, la bsqueda
continua en el archivo principal a partir de la posicin que indique el puntero.

Cada registro del archivo principal tiene un campo adicional que es un puntero al archivo de
desbordamiento. Cuando se inserta un nuevo registro al archivo, tambin se aade al archivo
de desbordamiento. El registro del archivo principal que precede inmediatamente al nuevo
registro segn la secuencia lgica se actualiza con un puntero del registro nuevo en el archivo
de desbordamiento, si el registro inmediatamente anterior est tambin en el archivo de
desbordamiento se actualizar el puntero en el registro.

Para procesar secuencialmente un archivo completo los registros del archivo principal se
procesarn en secuencia hasta encontrar un puntero al archivo de desbordamiento, el acceso
continua en el archivo de desbordamiento hasta que encuentra un puntero nulo, entonces
renueva el acceso donde se abandon en el archivo principal.

Archivos indexados

A los registros se accede solo a travs de sus ndices. No hay restriccin 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.

Con registro de longitud variable, algunos registros no contendrn todos los campos y cuando
se aade un registro al archivo principal, todos los archivos de ndices deben actualizarse.

Archivos directos o de dispersin

Explotan la capacidad de los discos para acceder directamente a cualquier bloque de

direccin conocida.

Se requiere un campo clave en cada registro.

Los archivos directos son muy usados donde se necesita un acceso muy rpido, donde se usan
registros de longitud fija y donde siempre se accede a los registros de una vez.