Académique Documents
Professionnel Documents
Culture Documents
Concepto 3:
Los archivos son administrados por el sistema operativo como se muestra en la Fig.
5.1.3. Su estructura, nombre, forma de acceso, uso, proteccin e implantacin son
temas fundamentales en el diseo de un sistema operativo. Aquella parte del
sistema operativo que trabaja con los archivos se conoce, como un todo, como el
sistema de archivos.
Concepto 4:
Debido a su importancia, es necesario que un sistema operativo tenga la capacidad
de leer, escribir, acceder y mantener la integridad de un sistema de archivos. Un
sistema de archivos provee al usuario con una abstraccin que le permitir crear con
facilidad colecciones de datos llamados archivos. Estas colecciones debern tener los
siguientes requisitos o propiedades:
Existencia a largo tiempo: Los archivos debern ser almacenados sobre una
unidad de almacenamiento y debern permanecer all aun cuando el usuario
apague el ordenador.
El sistema de archivos como hemos dicho, posee una abstraccin que permite
realizar varias operaciones sobre los archivos. Entre estas operaciones tenemos:
un archivo, quien es su dueo, el tamao del archivo, cuando fue creado, cuando fue
modificado, privilegios de acceso, entre otros.
Funciones del Sistema de Archivos.
Se
debe
poder
referenciar
a
los
archivos
Simblicos ,brindandoIndependencia de Dispositivos .
mediante Nombres
Debe suministrar una visin lgica de los datos y de las funciones que sern
ejecutadas, en vez de una visin fsica.
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.
En este dispositivo el archivo fsico est formado por un conjunto de registros fsicos,
y los bloques estn organizados en forma consecutiva, ya que se asigna en igual
forma.
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.
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.
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 representacin ser:
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.
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.
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.
VENTAJAS
La cabeza de lectura no se mueve
demasiado en la lectura de un
archivo.
DESVENTAJAS
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:
VENTAJAS
- No produce fragmentacin externa.
DESVENTAJAS
Es ineficiente para la
implementacin de archivos
directos.
ASIGNACIN INDEXADA
Como ya se vio, la asignacin ligada resuelve problemas de fragmentacin externa,
sin embargo, laasignacin 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:
VENTAJAS
DESVENTAJAS
No produce fragmentacin
externa.
Eficiente para la
implementacin de archivos
directos.
Desbordamiento de bloque
ndice. (Solucin: creacin de
un esquema ligado; el ltimo
bloque ndice apunta a otro
ndice) .
Tipo de dispositivo.
Fecha de destruccin.
Vector de bits
Lista ligada (lista libre)
Por conteo (agrupacin)
Vector de bits. El espacio libre en disco es frecuentemente implementado como un
mapa de bits, donde cada block es representado por un bit y si el bloc es libre el bit
es cero de lo contrario est asignado.11000111
Lista ligada. Una lista ligada de todos los blocks libres. Otra implantacin se
consigue guardando la direccin del primer block libre y el nmero de los blocks
libres contiguos que le siguen. Cada entrada de la lista de espacio libre consiste de
una direccin de disco y un contador (por conteo).
a) FCFS
b) SSTF
c) SCAN
d) SCAN de n-pasos
e) C-SCAN
f) Esquema Eschenbach
5.7 Modelo jerrquico
Directorios
El directorio contiene un conjunto de datos por cada archivo referenciado.
El nombre.
Sus atributos.
Directorio nico: el sistema tiene un solo directorio con todos los archivos de
todos los usuarios (ver Figura 5.7.3).
Un directorio por usuario: el sistema habilita un solo directorio por cada usuario
(ver Figura 5.7.4).
sistema operativo cuenta con al menos una herramienta de software que nos
permite recuperar informacin perdida hasta cierta medida, esto obedece de acuerdo
al dao causado o los daos. Si el sistema no cuenta con la herramienta necesaria,
deber adquirirse el software apropiado de algn fabricante especializado en el
ramo, por ejemplo Norton.
Es necesario proteger la informacin alojada en el sistema de archivos, efectuando
los resguardos correspondientes.
De esta manera se evitan las consecuencias generalmente catastrficas de la
prdida de los sistemas de archivos.
Las prdidas se pueden deber a problemas de hardware, software, hechos externos,
etc.
Manejo de un bloque defectuoso:
Se utilizan soluciones por hardware y por software.
La solucin en hardware:
La solucin en software:
Se obtiene una copia de respaldo peridicamente (por ej.: una vez por mes o
por semana), llamada copia total.
Para minimizar la cantidad de datos que haya que copiar, podemos utilizar la
informacin contenida en la entrada de directorio de cada archivo. Por ejemplo, si el
programa de copia de seguridad sabe cundo se realiz la ltima copia de seguridad
de un archivo y la fecha de ltima modificacin del archivo contenida en el directorio
indica que el archivo no ha cambiado desde esa fecha, no ser necesario volver a
copiar el archivo. As un plan tpico de copia de seguridad podra ser el siguiente:
Da 1. Copiar en el soporte de copia de seguridad todos los archivos del disco. Esto
se denomina copia de seguridad completa.
Da 2. Copiar en otro soporte fsico todos los archivos que se hayan modificado
desde el da 1. Esta es una copia de seguridad incremental.
Da 3. Copiar en otro soporte fsico todos los archivos que se hayan modificado
desde el da 2.
Da N. Copiar en otro soporte fsico todos los archivos que se hayan modificado
desde el da N - 1. Despus, volver al da 1.
Podemos escribir las copias de seguridad correspondientes al nuevo ciclo sobre el
conjunto anterior de soportes fsicos o en un nuevo conjunto de soportes de copia de
seguridad. De esta forma, podemos restaurar un disco completo comenzando la
restauracin con la copia de seguridad completa y continuando con cada una de las
copias de seguridad incrementales. Por supuesto, cuanto mayor sea el valor de N,
ms cintas o discos habr que leer para efectuar una restauracin completa. Una
ventaja adicional de este ciclo de copia de seguridad es que podemos restaurar
cualquier archivo que haya sido borrado accidentalmente durante ese ciclo,
extrayendo el archivo borrado de la copia de seguridad del da anterior. La longitud
del ciclo ser un compromiso entre la cantidad de soportes fsicos de copia de
seguridad requeridos y el nmero de das pasados a partir de los cuales podamos
realizar una restauracin. Para reducir el nmero de cintas que haya que leer para
efectuar una restauracin, una opcin consiste en realizar una copia de seguridad
completa y luego copiar cada da todos los archivos que hayan cambiado desde la
ltima copia de seguridad completa. De esta forma, puede realizarse la restauracin
utilizando slo la copia de seguridad incremental ms reciente y la copia de
seguridad completa, no necesitndose ninguna otra copia de seguridad incremental.
El compromiso inherente a este sistema es que el nmero de archivos modificado se
incrementa a diario, por lo que cada copia de seguridad incremental sucesiva
contiene ms archivos y requiere ms espacio en el soporte de copia de seguridad.
Consistencia del sistema de archivos:
Muchos sistemas de archivos leen bloques, los modifican y escriben en ellos
despus.
Si el sistema falla antes de escribir en los bloques modificados, el sistema de
archivos puede quedar en un estado inconsistente.
La inconsistencia es particularmente crtica si alguno de los bloques afectados son:
Bloques de nodos-i.
Bloques de directorios.
Una falla muy grave es que el mismo bloque de datos aparezca referenciado dos o
ms veces en la tabla de bloques en uso:
Otro error posible es que un bloque est en la tabla de bloques en uso y en la tabla
de bloques libres:
Una posible falla es que el contador de enlaces sea mayor que el nmero de
entradas del directorio:
La solucin es forzar que el contador de enlaces del nodo-i sea igual al nmero
de entradas del directorio.
Cada nodo-i tiene un modo, pero algunos modos son vlidos aunque extraos:
o Ej.: Se prohibe el acceso al propietario y todo su grupo, pero se permite a
los extraos leer, escribir y ejecutar el archivo.
o La verificacin debera detectar e informar de estas situaciones.