Sistemas de Archivos

Sistemas Operativos Pgina 1
INSTITUTO TECNOLOGICO DE
VERACRUZ
Tema:
Organizacin De Archivos

Alumno:
De La Rosa Manzo Rafael
Carrera:
Ingeniera en Sistemas Computacionales

Asignatura:
Sistemas Operativos

Catedrtico:
Beltrn Guzmn Jos Ramn


NDICE

No.
Pg.
Introduccin 4
5.4Organizacion Fsica y Lgica. 5
5.4.1 Organizacin de un sistemas de archivos utilizando
directorios..

6
5.4.2 Archivos De Pilas. .
8
5.4.3 Archivos Secuenciales..
9
5.4.4 Archivos Secuenciales Indexados 10
5.4.5 Archivos Indexados. 11
5.4.6 Cintas Magnticas
12

5.4.7 Discos Magnticos.
13
5.4.8 Vector De Bits..

14
5.4.9 Lista Ligada 15
5.4.10 Asignacin Por Agrupacin. 16

5.4.11 Asignacin Por Contador
17

5.4.12 Asignacin Contigua.
18
5.4.13 Asignacin Ligada.
20
5.4.13 Asignacin Indexada..

Conclusion y Glosario...
21

23

Introduccin
La mayora de aplicaciones necesitan almacenar y recuperar informacin para su
funcionamiento. Durante su ejecucin una aplicacin puede almacenar datos en su
espacio de direcciones en Memoria Principal, sin embargo, este espacio es de un
tamao muy limitado. Adems, cuando el proceso termina su ejecucin la
informacin que se haba registrado en memoria se pierde. Por otra parte, en algunas
ocasiones se hace necesario que varios procesos acceden a la misma informacin en
forma simultnea. La solucin a estos tres problemas est en el almacenamiento de
la informacin en medios externos, en unidades denominadas ARCHIVOS.
La informacin almacenada en archivos debe ser persistente, es decir, no debe
depender de la creacin y terminacin de un proceso. Un archivo, en teora, solo
debe desaparecer por su eliminacin explcita.
Los archivos son administrados por el sistema operativo. Su estructura, nombre,
forma de acceso, uso, proteccin e implantacin son responsabilidad de l. La parte
del sistema operativo que se encarga de esta labor se conoce con el nombre
de Sistema de Archivos.


Sistema de Archivos
5.4 Organizacin de Archivos

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


5.4.1 Organizacin de un sistemas de archivos utilizando
directorios
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.

Fig. 5.4.1 Organizacin de un sistema de archivos utilizando directorios.
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 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.


Esta forma de organizacin se muestra en la Fig. 5.4.1.
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.


5.4.2 archivos de Pilas

Fig. 5.4.2 Archivo de pilas: Registro de longitud variable. Conjunto variable de campos. Orden
cronolgico.
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 auto descriptivo, incluyendo tanto un campo de nombre como el valor. La longitud de cada
campo debe indicarse implcitamente con delimitadores, explcitamente incluidos como un sub-
campo 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.


5.4.3 Archivos secuenciales

Fig. 5.4.3 Archivo secuencial: Registro de longitud fija. Conjunto fijo de campos en orden
constante. Orden secuencial por el campo clave.
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 contiene 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.

5.4.4 Archivos secuenciales indexados

Fig. 5.4.4 Archivo secuencial indexado.
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.


5.4.5 Archivos indexados

Fig. 5.4.5 Archivo indexado.
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.
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.


5.4.6 Cinta magntica.

Fig. 5.4.6 Cintas magnticas
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.


5.4.7 Discos Magnticos.

Fig. 5.4.7 Discos magnticos
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.
Otra forma de organizacin es la tabla de mapeo que consiste en una tabla de apuntadores a los
registros fsicos que forman el archivo.
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.
Este tipo de organizacin muestra a su vez, 2 aspectos importantes: Mtodos De Asignacin De
Espacio Libre y Asignacin De Espacio De Almacenamiento Del Archivo.

5.4.8 VECTOR DE BITS
METODOS DE ASIGNACION DE ESPACIO LIBRE
Un mtodo de asignacin de espacio libre determina la manera en que un Sistema Operativo
controla los lugares del disco que no estn siendo ocupados.
Para el control del espacio libre se puede utilizar como base alguno de los mtodos
tericos: Vector de Bits, Lista Ligada, Por Agrupacin y por Contador.
VECTOR DE BITS
Se tiene un arreglo de bits, el nmero de bits que tiene, representa cada sector del disco, o sea
que si los sectores 10 y 11 estn ocupados su representacion ser:

Fig. 5.4.8 Ejemplo de un vector de bits.


5.4.9 LISTA LIGADA
Existe una cabecera en la que se tiene la direccin del primer sector vaco, ese sector a su vez,
tiene un apuntador al siguiente bloque, y as sucesivamente hasta que se encuentre una marca
indicando que ya no hay espacio libre, tal y como se muestra en la siguiente figura.

Fig. 5.4.9 Ejemplo de una lista ligada


5.4.10 POR AGRUPACION
Es similar a la lista ligada, solo que en este se tiene por cada sector, un grupo de apuntadores a
varios espacios vacos, al final de cada bloque se tiene un apuntador a otro grupo de apuntadores,
observe la figura.

Fig. 5.4.10 Ejemplo de asignacin por agrupacin.


5.4.11 POR CONTADOR
Aqu, por cada conjunto de bloques contiguos que estn vacos, se tiene por cada apuntador, un
nmero de inicio y el tamao del grupo de sectores vacos.

Fig. 5.4.11 Ejemplo de asignacin por contador.


MTODOS DE ASIGNACIN DE ESPACIO EN DISCO.
Un mtodo de asignacin de espacio en disco determina la manera en que un Sistema Operativo
controla los lugares del disco ocupados por cada archivo de datos. Se debe controlar bsicamente
la identificacin del archivo, sector de inicio y sector final.
Para el control del espacio ocupado en disco se puede utilizar como base alguno de los mtodos
tericos: Asignacin Contigua, Asignacin Ligada, Asignacin Indexada.

5.4.12 ASIGNACIN CONTIGUA.
Este mtodo consiste en asignar el espacio en disco de tal manera que las direcciones de todos
los bloques correspondientes a un archivo definen un orden lineal. Por ejemplo:

Fig. 5.4.12 Ejemplo de asignacin contigua.

VENTAJAS
- La cabeza de lectura no se mueve
demasiado en la lectura de un archivo.

DESVENTAJAS
- Produce fragmentacin externa.


5.4.13 ASIGNACIN LIGADA
En este mtodo, cada archivo es una lista ligada de bloques de disco. En el directorio hay un
apuntador al bloque de inicio y un apuntador al bloque final para cada archivo. En cada uno de los
bloques donde se encuentra un archivo hay un apuntador al siguiente bloque de la lista. Por
ejemplo:

Fig. 5.4.13 Ejemplo de asignacin ligada
VENTAJAS
- No produce fragmentacin externa.
DESVENTAJAS
La cabeza de lectura se puede mover demasiado
en la lectura de un archivo.
- Si una liga se pierde, se perder el archivo
completo.
Es ineficiente para la implementacin de
archivos directos.
Se necesita un campo extra para el apuntador.
5.4.14 ASIGNACIN INDEXADA
Como ya se vio, la asignacin ligada resuelve problemas de fragmentacin externa, sin embargo,
la asignacin ligada no soporta eficientemente el acceso directo a los archivos. La asignacin
indexada resuelve este problema poniendo todos los apuntadores en una sola localidad: El bloque
ndice.

Cada archivo tiene su bloque ndice, El cual es un arreglo de direcciones de bloques de disco.
La i-sima entrada en el bloque ndice apunta al i-simo bloque que conforma el archivo. En el
directorio se controla la direccin del bloque ndice de cada archivo, por ejemplo:

Fig. 5.4.14 Ejemplo de asignacin indexada.
VENTAJAS
No produce fragmentacin externa.
Eficiente para la implementacin de archivos
directos.

DESVENTAJAS
Existe desperdicio cuando hay archivos muy
chicos.
Desbordamiento de bloque ndice. (Solucin:
creacin de un esquema ligado; el ltimo bloque

ndice apunta a otro ndice) .


Conclusin Personal
La organizacin de archivos se encuentra dividida en dos grandes partes la organizacin
fsica que se refiere a los registros en memoria donde son almacenadas las direcciones en
memoria que guardaran ese archivo y la organizacin lgica la cual es la que definida por
el usuario maneja mediante carpetas y rutas vistas y definidas por l.
As como las diferentes mtodos o formas de asignar un lugar a los archivos c

Glosario
Indexada: En informtica, tiene como propsito ejecutar la elaboracin de un ndice que
contenga de forma ordenada la informacin, esto con la finalidad de obtener resultados de forma
sustancialmente ms rpida y relevante al momento de realizar una bsqueda. Es por ello que la
indexacin es un elemento fundamental de elementos como los motores de bsqueda y las bases
de datos.
Bloque: Un bloque, en informtica, es la cantidad ms pequea de datos que pueden transferirse
en una operacin de entrada/salida entre la memoria de un ordenador y los
dispositivos perifricos o viceversa.
Contigua: Que est muy cerca de otra cosa, y sin nada igual en medio

Sistemas de Archivos

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sistemas de Archivos

Uploaded by

Copyright:

Available Formats

Sistemas Operativos Pgina 1

You might also like