Unidad V

SISTEMA DE ARCHIVOS
Temas
5.1 Concepto
5.2 Nocin de archivo real y virtual
5.3 Componentes de un sistema de archivos
5.4 Organizacin lgica y fsica de archivos.
5.5 Mecanismos de acceso a los archivos.
5.6 Manejo de espacio en memoria
secundaria.
5.7 Modelo Jerrquico.
5.8 Mecanismos de recuperacin en caso de
falla
Archivo
Es un conjunto de elementos de informacin
relacionados entre si y que fueron definidos
por su creador. Por lo general, los archivos
representan datos y programas. Un archivo
de datos puede ser numrico, alfabtico o
binario. Los archivos pueden ser de formato
libre, como los archivos de texto, o pueden
estar rigurosamente formateados. En
general, un archivo es una secuencia de bits,
bytes, lneas o registros cuyo significado es
definido por el creador del archivo y por el
usuario.
Un archivo se puede manipular como una
unidad mediante operaciones tales como
abrir, cerrar, crear, destruir, copiar,
renombrar y listar. Los elementos de
informacin individuales que conforman un
archivo se pueden manipular con acciones
tales como leer, escribir, modificar y
eliminar.
De acuerdo a las caractersticas y tipo de
trabajo que se realicen sobre los archivos,
estos pueden caracterizarse por su:
Volatilidad, Actividad y Tamao
VOLATILIDAD.
Se refiere a la frecuencia con la que se
inserta o elimina informacin.

ACTIVIDAD.
Se refiere al porcentaje de los elementos de
informacin de un archivo al que se tuvo
acceso en un periodo de tiempo dado.

TAMAO.
Se refiere a la cantidad de informacin que
conforma el archivo.
Sistema de Archivos
Lo conforman todas aquellas
rutinas encargadas de
administrar todos los aspectos
relacionados con el manejo de
Archivos.


ARCHIVO FISICO
La informacin vista desde la
perspectiva de hardware. Por
ejemplo, el archivo 1 est formado
por los sectores 3, 10 y 15 del
archivo.
Otro ejemplo: el archivo X es la
secuencia de bytes localizados en la
RAM en el bloque 0A703h:03000h
al 0A703h:04200h.
ARCHIVO LOGICO.
Son datos cuyo significado esta
definido por el usuario. Ejemplo, el
archivo Y es la informacin de 1000
artculos, cada uno con su cdigo,
descripcin y precio. Generalmente,
un archivo lgico se representa de
manera tabular.
COMPONENTES DEL SISTEMA DE
ARCHIVOS.
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.
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.
CONTENIDO
Introduccin
Desarrollo
5.4 Organizacin lgica y fsica de
archivos.
5.5 Mecanismos de acceso a los
archivos.
5.6 Manejo de espacio en memoria
secundaria.
5.7 Modelo Jerrquico.
5.8 Mecanismos de recuperacin en caso
de falla
Conclusiones.
INTRODUCCIN
Son los algoritmos y estructuras lgicas
utilizados para poder accesar a la
informacin que tenemos en el disco.
Cada uno de los sistemas operativos
crea estas estructuras y algoritmos de
diferente manera independientemente
del hardware.
El desempeo de nuestro disco duro, la
confiabilidad, seguridad, capacidad de
expansin y la compatibilidad, estar en
funcin de estas estructuras lgicas
ORGANIZACIN DE ARCHIVOS
Forma en que se distribuyen los archivos en el
almacenamiento secundario y cmo se
representan para los usuarios.
Diversos criterios son importantes en la eleccin
de una organizacin de archivos:
Acceso rpido para la recuperacin eficaz de
informacin.
Facilidad de actualizacin para ayudar a
mantener la informacin al da.
Mantenimiento sencillo para reducir costes y la
posibilidad de errores.
Fiabilidad para asegurar la consistencia de los
datos.
ORGANIZACIN FSICA
Los datos son arreglados de acuerdo a donde se
almacenen.





Los registros son de longitud fija o variable y
pueden organizarse de varias formas para
constituir archivos fsicos.
La longitud fija produce un desperdicio de espacio
dado que en algunas ocasiones no se ocupa en su
totalidad la longitud, pero nos facilita la
localizacin y extraccin de la informacin.
La longitud variable nos permite aprovechar
mejor el espacio, pero complica la localizacin y
extraccin de informacin.
Discos magnticos





El archivo fsico en un disco es una coleccin
de registros, los cuales pueden estar
organizados en forma consecutiva, ligada a
una tabla de mapeo.
La tabla de mapeo consiste en una tabla de
apuntadores a los registros fsicos que
forman el archivo.

ORGANIZACIN LGICA
La distribucin fsica de los archivos no es
entendible para un usuario.
Entonces es necesario contar con un
sistema de archivos que le permita
manipular los archivos
independientemente de la forma en que
estn en memoria.
Los datos son arreglados de acuerdo a alguna relacin
abstracta, segn la aplicacin requerida.
El usuario siempre ve el archivo como una secuencia de
registros continuos.
La correspondencia se hace por medio de tablas que indican
la ubicacin real (fsica) del archivo referenciado.
a b
c
b
c
a
z
MECANISMOS DE ACCESO
Archivos -Conjunto de Registros
-Coleccin de estructuras de
datos
-Guardan Informacin
Para usar la Informacin es preciso:
* Leerla
* Colocarla en la Memoria
Es decir tener de cierto un modo de
acceso.
Existen varias formas de acceder a los
archivos
ACCESO SECUENCIAL
La informacin del archivo se procesa en orden,
un registro tras otro.

VENTAJAS:

* Es el mtodo de acceso ms sencillo
* Es el ms comn
OPERACIONES CON ARCHIVOS
Las operaciones con archivos son
bsicamente dos:
Lecturas
Escrituras

Una operacin de lectura lee la siguiente
porcin del archivo y automticamente
adelanta un puntero de archivo, que sigue
la pista a la posicin de E/S.
OPERACIONES CON ARCHIVOS
Una escritura anexa informacin al final
del archivo y adelanta el puntero al final
de ese material (el nuevo final del
archivo)

Leer o Escribir Rebobinar
Principio Final
Posicin Actual
ACCESO DIRECTO
Mtodo de acceso directo (Acceso
Relativo) se basa en la premisa de
que un archivo se compone de
registros lgicos de longitud fija que
permiten a los programas leer y
escribir registros rpidamente sin
ningn orden especfico.

Para el acceso directo, el archivo se visualiza
como una secuencia numerada de bloques o
registros.
Archivos
Archivo.doc
Direcciones:
101,104,102
VENTAJAS

Los archivos de acceso directo son muy tiles
para obtener acceso inmediato a grandes
cantidades de informacin.
Las bases de datos suelen ser de este tipo.
DIFERENCIA ENTRE ACCESO SECUENCIAL Y
ACCESO DIRECTO
En el acceso secuencial se tiene la
operacin leer siguiente, mientras
que en el acceso directo tenemos
leer n donde n (nmero de bloque),
de igual forma escribir siguiente
para el secuencial y escribir n donde
n (nmero de bloque) para el
acceso directo.
MANEJO DE ESPACIO EN MEMORIA
SECUNDARIA
Asignacin del espacio de almacenamiento

El subsistema de archivos se debe encargar
de localizar espacio libre en los medios de
almacenamiento para guardar archivos y para
despus borrarlos, renombrarlos o
agrandarlos. Para ello se vale de localidades
especiales que contienen la lista de archivos
creados y por cada archivo una serie de
direcciones que contienen los datos de los
mismos. Esas localidades especiales se llaman
directorios. Para asignarle espacio a los
archivos existen tres criterios generales que
se describen enseguida:
Asignacin contigua
Asignacin contigua
Se asigna un nico conjunto contiguo
de bloques
Se requiere solo una entrada la tabla
de asignacin de archivos bloque inicial
y longitud del archivo
Difcil encontrar bloques contiguos de
espacio de tamao suficiente

Asignacin encadenada
La asignacin se hace con bloques
individuales
Cada bloque contiene un apuntador al
siguiente bloque de la cadena
Se necesita solo una entrada por archivo en la
tabla de asignacin de archivos, bloque inicial
y tamao del archivo
Para seleccionar un bloque, es necesario
leer todos los anteriores

Asignacin con ndices (indexada)
La tabla de asignacin de archivos
contiene un ndice separado de un
nivel para cada archivo.
El ndice tiene una entrada para
cada seccin asignada al archivo.
La tabla de asignacin de archivos
contiene el nmero de bloque para
el ndice.

MODELO JERRQUICO
Sistemas de ficheros





FICHEROS
Unidad lgica de almacenamiento de
informacin en memoria secundaria.

ESTRUCTURA

Secuencia de bytes sin interpretar S.O.

Interpretacin de la secuenciaUsuario.
(Registros).
CARACTERSTICAS DE LOS
FICHEROS
ATRIBUTOS
Nombre
Metadatos
Tipo
Tamao
Informacin de
proteccin
Instantes de
creacin
Lista de bloques
Datos
OPERACIONES
Crear
Abrir
Cerrar
Leer
Escribir
Posicionar
Borrar
DIRECTORIOS
Es un conjunto de referencias a
ficheros (u otros directorios).
Establece agrupaciones de ficheros
(permite establecer permisos u
otras informaciones que afectan a
un grupo de ficheros).

ESTRUCTURA

Estructura jerrquica
ESTRUCTURA
Jerrquica
Estructura rbol
Directorio nico
Directorio de dos niveles
Un rbol de directorios por usuario


Directorio nico: el sistema tiene un
slo directorio con todos los archivos de
todos los usuarios.
Directorio de dos niveles: el sistema
habilita un slo directorio por cada
usuario.

Un rbol de directorios por usuario: el
sistema permite que cada usuario tenga tantos
directorios como necesite, respetando una
jerarqua general.

RUTAS DE ACCESO


Cuando el sistema de archivos est organizado como un
rbol de directorios se necesita una forma de determinar
los nombres de los archivos.
Los principales mtodos para nombres de los archivos
son:

Ruta de Acceso Absoluta:
Cada archivo tiene una ruta de acceso absoluta.
Consta de la ruta de acceso desde el directorio raz
hasta el archivo.
Los componentes de la ruta de acceso se separan
mediante algn carcter llamado separador /

/ A / MIGUEL/ OPERATIVOS /unidad5

Ruta de Acceso Relativa:


Se utiliza junto con el concepto de directorio
de trabajo o directorio activo.
Todos los nombres que no comiencen en el
directorio raz se toman en relacin con el
directorio de trabajo.
El nombre absoluto de la ruta de acceso
siempre funciona, sin importar cual sea el
directorio de trabajo.

MECANISMO DE RECUPERACIN
EN CASO DE FALLA
La destruccin de un sistema de archivos es a
menudo peor que la destruccin de una
computadora.
La recuperacin de un sistema de archivos
muy daado es una operacin difcil, lenta y
en ocasiones imposible.
Para la recuperacin de archivos en el
sistema operativo se hace presente la
necesidad de entrar en campos como la
administracin del sistema y seguridad.
Destruccin fsica de los archivos

Fenmenos meteorolgicos atmosfricos.
Fallas en el suministro de energa.
Incendios e inundaciones.
Robos.
- Defectos de fabricacin
medio del almacenamiento
- Fallos en el HW.
Destruccin fsica del
Esta posible destruccin de la
informacin debe ser tenida en cuenta
por:

Los sistemas operativos en general.

Los sistemas de archivos en particular.

Seguridad de los archivos

La prdida o alteracin no
deseada de la informacin:
Causan trastornos irreparables.
Las medidas de seguridad, que
se deben enfocar
La disponibilidad de archivos
La privacidad de los archivos.
Seguridad
de los
archivos
Disponibilidad
de
archivos
Privacidad de archivos
Copias de seguridad (backup).
Archivos LOG.
Matriz de dominios
Lista de capacidades
Realizar respaldos peridicos
Pasar todas las transacciones a un archivo
Respaldo incremental
Disponibilidad de archivos
COPIAS DE SEGURIDAD (BACKUP).
Consiste en que cada cierto tiempo se realice
una copia del contenido de los archivos, de
forma que si se destruyen stos, es posible la
recuperacin de los datos a partir de la ltima
de las copias.

La fiabilidad de las copias de seguridad
depender fundamentalmente de la
periodicidad con que se realicen y del ndice
de actividad de los archivos,
Las copias de seguridad suelen
realizarse sobre cinta magntica,
guardndose en dependencias alejadas del
sistema y en armarios protegidos incluso
contra incendios.
ARCHIVOS LOG.

Son sistemas de archivos auxiliares donde se
registran todas las operaciones que realiza un
usuario sobre sus archivos, almacenndose la
nueva informacin.

Los archivos LOG son tratados por utilidades
del sistema operativo conjuntamente con las
copias de seguridad para los procesos de
recuperacin.


Privacidad de los archivos
El contenido de los archivos
se debe proteger de posibles
accesos no deseados, el
sistema de proteccin debe
permitir accesos de forma
controlada, segn unas
reglas predefinidas y con las
consiguientes autorizaciones.
MATRIZ DE DOMINIOS :

los sistemas operativos almacenan la
informacin relativa a los dominios, cuyas
filas indican los dominios existentes y las
columnas los recursos. Cada elemento de
la matriz indica el derecho a utilizar el
recurso correspondiente en el dominio.


LISTA DE CAPACIDADES:

vector donde a cada dominio se le asigna
una lista de recursos a los que puede
acceder.
Realizar respaldos
peridicos

Pasar todas las
transacciones a un archivo
Genera una redundancia que puede ser
costosa.

En caso de fallas en el disco principal,
puede reconstruirse todo el trabajo perdido
si el disco de reserva no se da tambin.

Respaldo incremental
Cuando un usuario se retira del
sistema (deja de trabajar), un
proceso del sistema efecta el
respaldo de los archivos marcados.

Se debe tener presente que es
muy difcil garantizar una
seguridad absoluta de los
archivos.