Sistemas de Archivos

Introduccin a la Administracin de ficheros..

Ing. Jorge Vinueza Martnez

La manera en que una computadora organiza, da nombra, almacena y manipula los archivos se denomina generalmente como su sistema de archivos.

Qu es Sistema de Archivo?

Los sistemas de archivos tradicionales proveen mtodos para crear, mover, renombrar y eliminar tanto archivos como directorios, pero carecen de mtodos para crear, por ejemplo, enlaces adicionales (hard link o enlaces duro o fsico) a un directorio o archivo.

Hard link:

Es una referencia o puntero a un archivo de un sistema de archivo

EnlaceA.txt

EnlaceB.txt

Administracin de Archivos trata las estructuras y principales caractersticas de los sistemas de archivos.

Un campo (Field). Es el elemento que contiene un dato

bsico. Un campo individual contiene un valor nico. Esta caracterizado por su longitud y por el tipo de datos. Dependiendo del diseo del archivo, los campos pueden ser de tamao fijo o variable. Un campo pueden contener un subcampo. Ejemplo:
Nombre Empleado (Campo) Nmero Registro de Matricula (Campo) Cdula o Pasaporte (Campo) Precio (Campo)

Jos
DA12012C 0916860588 15.23

Administracin de Archivos
(Conceptos bsico)

Registro (Record). Es una coleccin de campos relacionados

o una coleccin ordenada y finita de elementos posiblemente heterogneos que son tratados como una unidad. Por ejemplo: un registro de empleados va contener campos como nombre, apellido, numero de cdula, etc. Tambin dependiendo del diseo, los registros pueden ser de longitud fija o de longitud variable. Un registro va a tener una longitud variable si algunos de los campos son de tamaos variables o si el numero de campos es variable. Cada campo tiene un nombre de campo. NOMBRE Jos MATRICULA DA12012C CDULA 0916860588 PRECIO 15.23

Administracin de Archivos
(Conceptos bsico)

NOMBRE

MATRICULA

CDULA

PRECIO

Jos
Mara

DA12012C
DA12918E

0916860588
1210860548

15.23
65.36

NOMBRE

0
1

Jos Mara

Nombre [0] = Jos Nombre [1] = Mara

Administracin de Archivos
(Conceptos bsico)

Administracin de Archivos trata las estructuras y principales caractersticas de los sistemas de archivos.

Archivo (File) Es una coleccin de registros similares. El archivo es tratado como una entidad individual por los usuarios y las aplicaciones y puede ser referenciada por el nombre. Los archivos tienen nombres nicos y pueden crearse y borrarse. En un sistema compartido, los usuarios y los programas tienen garantizado o denegado el acceso a archivos completos. En algunos sistemas ms complejos, dicho control se aplica a los registros o a los campos.

Administracin de Archivos
(Conceptos bsico)

Base de datos (database)

Es una coleccin de datos relacionados. El aspecto esencial de la base de datos es que la relacin que existe entre los elementos de datos es explcita y la base de datos es diseada para usarse en un numero diferente de aplicaciones. Una base de datos puede contener toda la informacin relacionado a una organizacin o proyecto, corno un estudio de mercado o cientfico. La base de datos consiste en uno o ms tipos de archivos.

Administracin de Archivos
(Conceptos bsico)

En conclusin, un conjunto de campos relacionados lgicamente constituyen un registro, y un conjunto de registros relacionados lgicamente constituye un archivo.
Tres razones para estructurar un archivo son:

Es lo suficientemente grande para no almacenarse en memoria principal (RAM). Es incongruente almacenar la informacin en memoria principal debido al uso poco frecuente de la coleccin de datos. Es deseable retener la coleccin con independencia de los programas.

Conclusiones

Datos: Del latn data, datum. Significa hechos. Son unidades independientes sin evaluar
Informacin: Es un conjunto ordenado y lgico de datos para que un conjunto de datos pueda ser procesados y proporcione informacin, deben estar almacenados lgicamente en archivos. Conocimiento: Se deriva de la informacin, mezcla de informacin gerencial, rutinas organizativas y procesos. Existe comparacin con otros elementos Prediccin de consecuencias.

BUSSINES INTELLIGENT

Conocimiento

Informacin Datos

BUSSINES OPERATION

Conceptos Bsicos

Datos, Informacin, Conocimiento

SISTEMA OPERATIVO
rea de Datos del Programa

Registro Fsico
ESCRITURA

LECTURA SISTEMA OPERATIVO Registro Lgico

REGISTRO FSICO

Registros

Lgicos & Fsicos

Un sistema de gestin de archivos es aquel sistema software que provee servicios a los usuarios el uso de archivos. El nico camino que tiene el usuario o la aplicacin tiene para acceder a los archivos es a travs de un sistema de gestin de archivos. Esto revela para el usuario o programador la necesidad de desarrollar software de propsito especial para cada aplicacin y provee al sistema un medio de controlar su ventaja ms importante.

Sistemas de Gestin de Archivos (File Management Sytems)

ARCHIVOS

Los archivos son un mecanismo de abstraccin ; que proporcionan una forma de almacenar informacin en el disco y leerla despus. Haciendo esto de tal manera que el usuario no tenga que ocuparse de los detalles de cmo y donde se almacena la informacin de manera fsica, ni como realmente funcionan los discos..

Archivo

Los archivos son nombrados y referenciados por su nombre, que se graba en almacenamiento secundario

Nombre de Archivo

Las reglas exactas para la composicin del nombre de un archivo, varan dependiendo del S.O. Distincin entre maysculas y minsculas
* UNIX (No distingue) * MS-DOS (Distingue) 1.- Datos.txt 2.- datos.txt 3.- DATOS.txt

Permiten tambin dgitos y caracteres especiales. Ejm: urgente!

Nombre de los Archivos

(Composicin lgica)

Nombres hasta 255 caracteres. Composicin: Muchos de los S.O reconocen nombres compuestos en dos partes; las mismas que son separadas con el punto (.)

Archivo
Nombre del Archivo

.gif

Extensin del Archivo

Nombre de los Archivos

(Composicin lgica)

Extensin *.txt *.lnk *.dat

Significado
Archivo de texto general Acceso directo Base de Datos

*.exe
*.gif *.html *.zip *.mp3 *.wav *.sys *.hlp

Aplicacin
Formato de intercambio de grficos de compuserve. Documento en lenguaje de Marcado de Hipertexto de la Word Wide Web Archivo comprimido Formato de audio digital comprimido. Formato de audio digital, normalmente sin comprimir. Archivo de sistema Ayuda

Extensiones de Archivos.

Nombre: Cadena de caracteres.

Tipo: Necesaria en S.O reconocen distintos tipos. que

Ubicacin: Puntero a un dispositivo y la posicin del archivo en ese dispositivo. Tamao: Tamao total del archivo (en bytes, palabras o bloques). Proteccin: Control de acceso del archivo (Leer, escribir, ejecutar, etc.) Fechas, horas e identificacin de usuario : Control de uso
Consultar.. Algunos posibles atributos de archivo..!

Atributos de Archivo

1 Byte

1 Registro Alce

rbol

Len

Rana

Bho

Gato

Ibis

Pez

Lobo

Loro

Oca

Pato

Secuencia de bytes

Secuencia de registros

Estructura de Archivos

Secuencia de bytes

El archivo es una serie no estructurada de bytes. Posee mxima flexibilidad. El S. O. no ayuda pero tampoco estorba. El archivo es una secuencia de registros de longitud fija, cada uno con su propia estructura interna. El archivo consta de un rbol de registros, no necesariamente de la misma longitud. Cada registro tiene un campo key (llave o clave) en una posicin fija del registro. El rbol se ordena mediante el campo de clave para permitir una rpida bsqueda de una clave particular.

Secuencia de registros

rbol

Estructura de Archivos

Los Archivos Regulares son aquellos que contienen informacin del usuario.
Los Directorios son archivos de sistema para el mantenimiento de una estructura del sistema de archivos. Los Archivos Especiales de Caracteres:
Tienen relacin con la E / S. Se utilizan para modelar dispositivos seriales de e / s (terminales, impresoras, redes, etc.).

Los Archivos Especiales de Bloques se utilizan para modelar discos.

Tipos de Archivos

Los tipos de acceso ms conocidos son: Acceso Secuencial: el proceso lee en orden todos los registros del archivo comenzando por el principio, sin poder:
Saltar registros. Leer en otro orden.

Acceso Aleatorio: el proceso puede leer los registros en cualquier orden utilizando dos mtodos para determinar el punto de inicio de la lectura:
Cada operacin de lectura (read) da la posicin en el archivo con la cual iniciar. Una operacin especial (seek) establece la posicin de trabajo pudiendo luego leerse el archivo secuencialmente.

Accesos a Archivos

Es la forma ms simple de almacenar y recuperar registros de un archivo. Es un archivo secuencial, se almacenan los registros uno tras otro. El primer registro almacenado se coloca al principio del archivo. El segundo registro inmediatamente despus del primero y as consecutivamente

Registro 1
Registro 2

Registro N-1
Registro N

Archivo Secuencial

El sistema de archivo, comienza a leer desde el principio del archivo, leyendo un registro a la vez hasta llegar al registro buscado.
Una caracterstica, todos los archivos secuenciales se almacenan por posicin
1er. Registro. 2do. Registro.. .. .. N 1 Registro N Registro

BOF
Registro 1
Registro 2

Registro N-1
Registro N

EOF

Lectura de Archivos Secuenciales

Proveen la mejor utilizacin de espacio y son rpidos cuando los registros son accesados secuencialmente. Otra ventaja de los archivos de organizacin secuencial es que son muy sencillos de usar y aplicar.
La ventaja ms importante de la tcnica de organizacin secuencial de archivos es la capacidad de acceso al siguiente registro rpidamente.

Ventajas

El acceso a un registro es pobre, la localizacin de un determinado registro no se puede hacer individualmente no de manera rpida, y el acceso aleatorio es imprctico.
Adems, en los archivos secuenciales la direccin de registro est implcita y estn vulnerables a la falla del sistema.

Desventajas

La creacin de registros secuenciales se realiza agregando registros al final del archivo, no importa el medio de entrada de datos.
El archivo secuencial puede ser almacenado en cintas o en discos magnticos.

Creacin de Archivos secuenciales

Consultar las distintas operaciones de almacenamiento y recuperacin de archivo.

Requerimientos:
En formato indicado por el Dpto. de Investigacin.. Realizar un programa en C++, sobre operaciones de archivo : (Creacin, Eliminacin, Abrir/Aperturar, Cerrar, Leer, Escribir/Modificar, Agregar, renombrar un fichero) Ejercicio.cpp

Operaciones con Archivos