Sie sind auf Seite 1von 50

5.

Sistemas de archivos
5.1 Concepto de Sistema de Archivos.
5.2 Nocin de archivo real y virtual.
5.3 Componentes de un sistema de archivos
5.4 Organizacin lgica y fsica
5.5 Mecanismo 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

5. Sistema de archivos
Todas las aplicaciones de computadora requieren almacenar y
recuperar informacin.
Los tres problemas
1. Espacio de direcciones
Mientras un proceso est en ejecucin, puede almacenar una cantidad limitada de
informacin dentro de su propio espacio de direcciones. Sin embargo, la capacidad de
almacenamiento est restringida por el tamao del espacio de direcciones virtuales. Para
algunas aplicaciones este tamao es adecuado;
Ejemplo
Las de reservaciones en aerolneas, las bancarias o las de contabilidad corporativa, puede
ser demasiado grandes.

5. Sistema de archivos
2. Disponibilidad de la informacin
la informacin dentro del espacio de direcciones de un proceso es que cuando el
proceso termina, la informacin se pierde.
Para muchas aplicaciones (por ejemplo, una base de datos) la informacin se
debe retener durante semanas, meses o incluso indefinidamente.
Adems, no debe desaparecer si una falla en la computadora acaba con el
proceso.

5. Sistema de archivos
3. Acceso de la informacin
Frecuentemente es necesario que varios procesos accedan a (partes de) la
informacin al mismo tiempo.
Ejemplo:
Si tenemos un directorio telefnico en lnea almacenado dentro del espacio de
direcciones de un solo proceso, slo ese proceso puede tener acceso al directorio.
La manera de resolver este problema es hacer que la informacin en s sea
independiente de cualquier proceso.

5. Sistema de archivos
En consecuencia, tenemos tres requerimientos esenciales para e almacenamiento
de informacin a largo plazo:
1. Debe ser posible almacenar una cantidad muy grande de informacin.
2. La informacin debe sobrevivir a la terminacin del proceso que la utilice.
3. Mltiples procesos deben ser capaces de acceder a la informacin
concurrentemente..

5. Sistema de archivos
Son los algoritmos y estructuras lgicas utilizadas para poder acceder a la
informacin que tenemos en el disco. Cada uno de los sistemas
operativos crea estas estructuras y logaritmos 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.

5.1 Concepto de Sistema de Archivos


Estructuras Lgicas de los sistemas operativos
Fat 12: Es el sistema de archivos de DOS, y es con el que formateamos los disquetes. Fue
muy utilizado en las primeras PCs.
Fat 16: Este sistema de archivos tena muchas limitaciones,
por ejemplo
Si el disco duro era mayor de 2 GB, era imposible particionarlos y no usaba nombre largos
en los archivos, solo 8 caracteres.
Fat 32: Fue utilizado a partir de 1997, y pudo ser utilizado en Windows 98, pero a medida
que el tamao de los discos duros se incrementaba, surgieron nuevas limitaciones.
Se llam Fat32, por que utiliza nmeros de 32 bits para representar a los clusters en lugar
de los 16 en los sistemas anteriores.
Nota: FAT=File Allocation Table o en espaol Tabla de Asignacin de Archivos

5.1 Concepto de Sistema de Archivos

5.1 Concepto de Sistema de Archivos


NTFS
Especialmente creado para usarlo en Windows NT, es ms complejo que los FAT. El
propsito era satisfacer la demanda y necesidades de seguridad y eficacia para servidores y
otras aplicaciones en red.
No tiene limitaciones de tamao clster y en general en el disco. Una ventaja de este
sistema de archivos es que tiene un sistema anti fragmentacin.
Mxima dimensin de archivo

16 TB

Mximo Numero de archivos

4.294.967.295(232-1)

Tamao mximo del nombre de archivo

255 caracteres

Tamao mximo del volumen

256 Tb

Caracteres permitidos en nombres de archivo

Cualquiera excepto \0 (nulo) y /

Nota: NTFS New Technology File System

5.1 Concepto de Sistema de Archivos


Representacin
Los sistemas de archivos pueden ser representados de forma textual (ej.: el shell de DOS) o
grficamente (ej.: Explorador de archivos en Windows) utilizando un gestor de archivos.
El software del sistema de archivos se encarga de organizar los archivos (que suelen estar
segmentados fsicamente en pequeos bloques de pocos bytes) y directorios, manteniendo
un registro de qu bloques pertenecen a qu archivos, qu bloques no se han utilizado y las
direcciones fsicas de cada bloque.

5.1 Concepto de Sistema de Archivos


Los sistemas de archivos pueden ser clasificados en tres categoras:
1. sistemas de archivo de disco,
Un sistema de archivo de disco est diseado para el almacenamiento de archivos en una
unidad de disco, que puede estar conectada directa o indirectamente a la computadora.

5.1 Concepto de Sistema de Archivos


Los sistemas de archivos pueden ser clasificados en tres categoras:
2. sistemas de archivos de red
Es el que accede a sus archivos a travs de una red. Dentro de esta clasificacin
encontramos dos tipos de sistemas de archivos:
a) Un sistema de archivos distribuido es un sistema de archivos de computadoras que
sirve para compartir archivos, impresoras y otros recursos como un almacenamiento
persistente en una red de computadoras.
b) Los sistemas de archivos paralelos son tolerantes a fallas, estn orientados a distribuir
y replicar la data en mltiples servidores para logar un mayor desempeo y mantener la
integridad de los datos, los mismos son tolerantes a perdidas de recursos (disco o
nodos) y aun as mantener los datos disponibles. Este tipo de sistema de archivos se
usa para sistemas de alto desempeo

5.1 Concepto de Sistema de Archivos


Los sistemas de archivos pueden ser clasificados en tres categoras:
3. sistemas de archivos de propsito especial.
(Special purpose file system). Aquellos tipos de sistemas de archivos que no son ni sistemas
de archivos de disco, ni sistemas de archivos de red. Ejemplos: acme (Plan 9), archfs, cdfs,
cfs, devfs, udev, ftpfs, lnfs, nntpfs, plumber (Plan 9), procfs, ROMFS, swap, sysfs, TMPFS,
wikifs, LUFS, etc.
Ejemplos de sistemas de archivos son:
FAT, UMSDOS, NTFS, UDF, ext2, ext3, ext 4, ReiserFS, XFS, etc.

5.2 Nocin de archivo real y Virtual


Un 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

Archivo Virtual: 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.
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:
1. Mtodos De Acceso,
2. Administracin De Archivos,
3. Administracin De Almacenamiento Secundario,
4. Mecanismos De Integridad.
5. Mecanismos de Organizacin Lgica
6. Directorio de identificadores
7. Sistemas tericos de archivos
8. Mecanismos de organizacin fsica
9. Mecanismos de E/S
10. Scheduling E/S

5.3 Componentes de un sistema de archivos


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.

5.3 Componentes de un sistema de archivos


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.
Ejemplo: Los identificadores de enlace permite un identificador de archivo asignar
nicamente a un nombre de ruta de un archivo asociado con el identificador de 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.

5.3 Componentes de un sistema de archivos


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


Organizacin 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:
1. Organizacin de archivos lgicos y
2. Organizacin de archivos fsicos. .

5.4 Organizacin Lgica y Fsica


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 Figura siguiente:.

5.4 Organizacin Lgica y Fsica


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.
Ejemplo:
/home/Alvaro/Mi msica/La cancin.ogg
donde:
'/' representa el directorio raz donde est montado todo el sistema de archivos.
'home/Alvaro/Mi msica/' es la ruta del archivo.
'La cancin.ogg' es el nombre del archivo que se establece como nico

5.4 Organizacin Lgica y Fsica


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 Organizacin Lgica y Fsica


Organizacin lgica.
La mayor parte de las estructuras de organizaciones alternativas de archivos se encuentran
dentro de estas cinco categoras:
1. 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.

5.4 Organizacin Lgica y Fsica


Organizacin lgica.
La mayor parte de las estructuras de organizaciones alternativas de archivos se encuentran
dentro de estas cinco categoras:
2. 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 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.

5.4 Organizacin Lgica y Fsica


Organizacin lgica.
La mayor parte de las estructuras de organizaciones alternativas de archivos se encuentran
dentro de estas cinco categoras:
3. 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.
tarea de desbordamiento

5.4 Organizacin Lgica y Fsica


Organizacin lgica.
La mayor parte de las estructuras de organizaciones alternativas de archivos se encuentran
dentro de estas cinco categoras:
4. 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

5.4 Organizacin Lgica y Fsica


Organizacin lgica.
La mayor parte de las estructuras de organizaciones alternativas de archivos se encuentran
dentro de estas cinco categoras:
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.
Ejemplo:
Generalmente se encuentra en el Escritorio. El Men Inicio se compone de accesos directos,
y es utilizado generalmente para acceder a los programas instalados. Este tipo de archivo
tiene la extensin .lnk (de link, "enlace" o "vnculo").

5.4 Organizacin Lgica y Fsica


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.
Cinta magntica.
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.
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 Organizacin Lgica y Fsica


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

5.4 Organizacin Lgica y Fsica


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 representacin ser:

5.4 Organizacin Lgica y Fsica


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

5.4 Organizacin Lgica y Fsica


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

5.4 Organizacin Lgica y Fsica


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

5.5 Mecanismos de acceso a los


archivos

5.5 Mecanismos de acceso a los archivos


Existen varios mecanismos para acceder los archivos: Directorios, descriptores de archivos,
mecanismos de control de acceso y procedimientos para abrir y cerrar archivos.
Descriptores de archivos.
O bloque de control de archivos es un bloque de control que contiene informacin que el
sistema necesita para administrar un archivo. Es una estructura muy dependiente del
sistema.
Puede incluir la siguiente informacin:
Nombre simblico del archivo.
Localizacin del archivo en el almacenamiento secundario.
Organizacin del archivo (mtodo de organizacin y acceso).
Tipo de dispositivo.
Datos de control de acceso.
Tipo (archivo de datos, programa objeto, programa fuente, etc.).
Disposicin (permanente contra temporal).
Fecha y tiempo de creacin.
Fecha de destruccin.
Fecha de la ltima modificacin.
Suma de las actividades de acceso (nmero de lecturas, por ejemplo).

5.5 Mecanismos de acceso a los archivos


Los descriptores de archivos suelen mantenerse en el almacenamiento secundario; se
pasan al almacenamiento primario al abrir el archivo.
A cada uno de los archivos se le asigna un descriptor el cual contendr toda la informacin
que necesitar el sistema de archivos para ejecutar con l los comandos que se le soliciten.
El descriptor se mantendr en memoria principal desde que el archivo es abierto hasta que
sea cerrado, y debe tener al menos la siguiente informacin, identificacin del archivo,
lugar de almacenamiento, informacin del modo de acceso.

5.5 Mecanismos de acceso a los archivos


Identificacin del archivo.
Consiste de dos partes:
nombre simblico que es el que le da el usuario y
un identificador interno que es asignado por el sistema operativo (nmero).
Lugar de almacenamiento as como el tamao del archivo. Modo de acceso. Se debe indicar
en forma explcita quien puede accesar el archivo y conque derecho.

5.5 Mecanismos de acceso a los archivos


Mecanismo de control de acceso.
Control de un sistema de informacin especializado en detectar los intentos de acceso,
permitiendo el paso de las entidades autorizadas, y denegando el paso a todas las dems.
Involucra medios tcnicos y procedimientos operativos.
Mecanismo que en funcin de la identificacin ya autenticada permite acceder a datos o
recursos.
Los Directorios
son utilizados por el sistema operativo para llevar un registro de los archivos que incluye el
nombre, los atributos y las direcciones en disco donde se almacenan los datos del archivo
referenciado.
.
.

5.5 Mecanismos de acceso a los archivos


Mecanismo de control de acceso.
Procedimientos de abrir y cerrar
Open (abrir): antes de utilizar un archivo, un proceso debe abrirlo. La finalidad es permitir
que el sistema traslade los atributos y la lista de direcciones en disco a la memoria principal
para un rpido acceso en llamadas posteriores.
Close (cerrar): cuando concluyen los accesos, los atributos y direcciones del disco ya no
son necesarios, por lo que el archivo debe cerrarse y liberar la tabla de espacio interno.
.

5.6 Manejo de espacio en memoria secundaria

5.6 Manejo de espacio en memoria secundaria


La Memoria Secundaria, auxiliar, masiva, externa no es tan veloz pero tiene gran capacidad
para almacenar informacin en dispositivos tales como discos, cintas magnticas, discos
pticos.
Los datos y programas se graban en la Memoria Secundaria, de esta forma, cuando se
ejecuta varias veces un programa o se utilicen repetidamente unos datos, no es necesario
darlos de nuevo a travs del dispositivo de entrada.

5.6 Manejo de espacio en memoria secundaria


Un archivo consta de un conjunto de bloques (correspondiente a la cantidad de informacin
que se transfiere fsicamente en cada operacin de acceso (lectura o escritura).
El Sistema Operativo o Sistema de Gestin de Archivos es el encargado de la asignacin de
bloques a archivos, de lo que surgen dos cuestiones,
en primer lugar, debe asignarle el espacio de Memoria Secundaria a los archivos y,
en segundo lugar, es necesario guardar constancia del espacio disponible para asignar
Cundo existe una solicitud de almacenamiento o manejo de bloc libres en un file system
surge una interrogante cmo atenderlas? esto se lleva a cabo mediante una planificacin
de discos y para esto existen las siguientes polticas de planificacin.
a) FCFS
b) SSTF
c) SCAN
d) SCAN de n-pasos
e) C-SCAN
f) Esquema Eschenbach
Tarea de investigacin

5.7 Modelo Jerrquico

5.7 Modelo Jerrquico


El directorio contiene un conjunto de datos por cada archivo referenciado.

Una posibilidad es que el directorio contenga por cada archivo referenciado:


El nombre.
Sus atributos.
Las direcciones en disco donde se almacenan los datos.
Otra posibilidad es que cada entrada del directorio contenga:
El nombre del archivo.
Un apuntador a otra estructura de datos donde se encuentran los atributos y las
,direcciones en disco.

5.7 Modelo Jerrquico


El directorio contiene un conjunto de datos por cada archivo referenciado.

Una posibilidad es que el directorio contenga por cada archivo referenciado:


El nombre.
Sus atributos.
Las direcciones en disco donde se almacenan los datos.
Otra posibilidad es que cada entrada del directorio contenga:
El nombre del archivo.
Un apuntador a otra estructura de datos donde se encuentran los atributos y las
,direcciones en disco.

5.7 Modelo Jerrquico


Procedimientos con archivos
Al abrir un archivo el S. O.:

Busca en su directorio el nombre del archivo.


Extrae los atributos y direcciones en disco.
Graba esta informacin en una tabla de memoria real.
Todas las referencias subsecuentes al archivo utilizarn la informacin de la
memoria principal.

5.7 Modelo Jerrquico


El nmero y organizacin de directorios vara de sistema en sistema:
Directorio nico: el sistema tiene un solo directorio con todos los archivos de todos los
usuarios

5.7 Modelo Jerrquico


El nmero y organizacin de directorios vara de sistema en sistema:
Un directorio por usuario: el sistema habilita un solo directorio por cada usuario

5.7 Modelo Jerrquico


El nmero y organizacin de directorios vara de sistema en sistema:
Un rbol de directorios por usuario: el sistema permite que cada usuario tenga tantos
directorios como necesite, respetando una jerarqua general

5.4 Organizacin Lgica y Fsica

Das könnte Ihnen auch gefallen