Sistemas de Archivos

Eduardo Antonio Monroy Salas
CONCEPTOS Y TIPOS DE ARCHIVOS
m mm
m
1
m m m m

m
u os usuarios almacenan datos en archivos de
modo que puedan usarlos convenientemente y
de manera repetida.
u Un usuario tiene muchas expectativas de un
sistema de archivos.
Acceso conveniente y fácil a los archivos.
Almacenamiento confiable de los archivos.
Poder compartir de manera controlada los archivos
con otros usuarios del sistema .
2
m m m m

m
u Desde el punto de vista de los usuarios y las
aplicaciones, los archivos y directorios son los
elementos centrales del sistema.
u Cualquier usuario genera y usa información a
través de las aplicaciones que ejecuta el sistema.
u En todos los sistemas operativos de propósito
general, las aplicaciones y sus datos se
almacenan en archivos no volátiles(que no se
pierden), lo que permite su posterior reutilización.
3
m m m m

m
u os usuarios ven los archivos como un conjunto de
información estructurada según sus necesidades o
las aplicaciones, mientras que el SO los contempla
como conjuntos de datos estructurados según sus
necesidades de almacenamiento y representación.
Visión Visión
lógica física
4
m m m m

m
u os usuarios almacenan datos en archivos de
modo que puedan usarlos convenientemente y
de manera repetida.
u Un usuario tiene muchas expectativas de un
sistema de archivos.
Acceso conveniente y fácil a los archivos.
Poder compartir de manera controlada los archivos
con otros usuarios del sistema .
5
m m m m

m
u El servidor de archivos, es la parte del SO que
se ocupa de facilitar el manejo de los
dispositivos periféricos, ofreciendo una visión
lógica simplificada de los mismos en forma de
archivos.
6
m m m m

m
u Mediante esta visión lógica se ofrece a los
usuarios un mecanismo de abstracción que oculta
todos los detalles relacionados con el
almacenamiento y distribución de la información
en los dispositivos periféricos, así como el
funcionamiento de los mismos.
u Para ello se encarga de la organización,
almacenamiento, recuperación, gestión de
nombres y coutilización y protección de los
archivos de un sistema.
7
m m m m

m
u o habitual es utilizar dispositivos de almacenamiento de
datos que permiten el acceso a los datos como una cadena
de bloques de un mismo tamaño, a veces llamados
sectores, usualmente de 512 bytes de longitud.
u El software del sistema de archivos es responsable de la
organización de estos sectores en archivos y directorios y
mantiene un registro de qué sectores pertenecen a qué
archivos y cuáles no han sido utilizados.
u En la práctica, un sistema de archivos también puede ser
utilizado para acceder a datos generados dinámicamente,
como los recibidos a través de una conexión de red (sin la
intervención de un dispositivo de almacenamiento).
8
m
m m
m m
m m
u SISTEMAS DE ARCHIVOS
Estructuras del directorio para la agrupación
conveniente de los archivos.
Protección de los archivos contra accesos ilegales.
9
u IOCS (SISTEMA CONTRO DE ENTRADAS Y

SAIDAS)
Operación eficaz de los dispositivos de E/S
Acceso eficaz a los registros en un archivo
10

11

w r
u

12
u Desde el punto de vista de un usuario, el

archivo es la única forma de gestionar el
almacenamiento secundario, por lo que es
importante en un SO definir como se nombran
los archivos, que operaciones hay disponibles
sobre los archivos, como perciben los usuarios
los archivos, etc.
13
u Internamente, todos los SO dedican una parte

de sus funciones, agrupada en el sistema de
archivos, a gestionar los archivos.
u En este componente del SO se define cómo se
estructuran los archivos, cómo se identifican,
cómo se implementan, acceden, protegen, etc.
14
u Desde el punto de vista del usuario, el sistema

de archivos es la parte mas visible del sistema
operativo ya que a través de él accede a los
programas y los datos almacenados en
archivos de distinto tipo (código fuente,
programas objeto, bibliotecas, programas
ejecutados, texto ASCII, etc)
15
u Para el usuario, los archivos son contenedores

de información de un tipo definido por su
creador, aunque todos ellos se pueden agrupar
en dos clasesr
Archivos ASCII (íneas de Texto)
Archivos Binarios (Almacenan archivos ejecutables,
objetos, y datos no textuales)
16
u Un archivo se caracteriza por tener una serie de

atributosr
Nombrer Identificador del archivo en formato
comprensible para el usuario. Definido por su creador.
Identificador Únicor en el ámbito interno, el sistema
operativo no usa el nombre para identificar los
archivos, sino un identificador único fijado con criterios
internos del SO. Este identificador suele ser un número
y habitualmente es desconocido por los usuarios
17
Tipo de archivor útil en aquellos sistemas operativos

que soportan tipos de archivos ene le ámbito interno.
En algunos casos el tipo de archivos se identifica por el
denominado número mágico, una etiqueta del SO que
le permite distinguir entre distintos formatos de
almacenamiento de archivos.
Mapa del archivor formado normalmente por
apuntadores a los dispositivos, y a los bloques dentro
de estos, que albergan el archivo. Esta información se
utiliza para localizar el dispositivo y los bloques donde
se almacena la información que contiene el archivo.
18
Protecciónr información de control de acceso que

define quien puede hacer qué sobre el archivo, la
palabra clave para acceder al archivo, el dueño del
archivo , su creador, etc.
Tamaño del archivor numero de bytes en el archivo,
máximo tamaño posible para el archivo.
Información temporalr tiempo de creación , de último
acceso, de ultima actualización, etc. Esta información
es muy útil para gestionar, monitorizar y proteger los
sistemas de archivos.
Información de control del archivor que indica si es un
archivo oculto, de sistema, normal o directorio.
19
-mm

u NODO-i de UNIX contiene informaciónr
Acerca del propietario del archivo,
de su grupo,
de modo de protección aplicable a un archivo,
del numero de enlaces al archivo,
de valores,
fecha de creación y actualización,
el tamaño del archivo y el tipo del mismo
Mapa del archivo
u Cuando se abre un archivo, su nodo-i se trae a memoria.

En este proceso se incrementa la información del nodo-i con datos
referentes al uso dinámico del mismo, tales como el dispositivo en que
esta almacenado y el numero de veces que el archivo ha sido abierto
por lo procesos que lo esta usando.
20
-mm

u Registro de MFT de Windows NT permite almacenar hasta
1.5 KB de datos del archivo en el propio registro, de forma
que cualquier archivo menor de ese tamaño debería caer en
el registro.
u Si el archivo es mayor, se almacena información en el mapa
físico del archivo incluyendo punteros a grupos de bloques
de datos (Vclusters), cada uno de los cuales incluye a su vez
datos y punteros a los siguientes grupos de bloques.
u Cuando se abre el archivo, se trae el registro a memoria.
Si es pequeño ,ya se tienen los datos del archivo.
Si es grande hay que acceder al disco para traer lo bloques
sucesivos.
21
-mm

u MS-DOSr representación mas sencilla debido
principalmente a ser un SO monoproceso y
monousuario.
a información de protección no existe
imitándose solo a unos atributos mínimos que
permiten ocultar el archivo o ponerlo como de solo
lectura.
El nombre se incluye dentro de la descripción, así como
los atributos básicos y el tamaño del archivo en KB.
Se especifica la posición del inicio del archivo en la
tabla FAT (File Allocation Table), donde se almacena el
mapa físico del archivo.
22
-mm

Tipo de archivo y protección Nombre Cabecera
Número de nombres Atributos
Propietario
Atributos
Tamaño
Grupo del propietario Size KB
Nombre
Tamaño
Instante de creación
Agrup.FAT Seguridad
Instante del último acceso
Entrada de
Instante de la última modificación
directorio Datos
Puntero a bloque de datos 0
de MS-DOS

Puntero indirecto simple
Vclusters
Puntero indirecto doble
Nodo-i Registro
Puntero indirecto triple
de UNIX MFT de
Windows
23
NT
m
m
u a mayoría de los sistemas operativos

reconocen nombres de archivo de dos partes,
las cuales se separan con un punto.

u Algunos atributos de los archivos sonr nombre,

tipo de archivo, ubicación, tamaño, protección,
hora, fecha e identificación del usuario.
24
m
m
u El tipo de nombres que se usan para los

archivos varía de un SO a otro.
u a longitud de los nombres puede ser variable.
MS-DOSr longitud máxima de 8 caracteres
UNIXr permite hasta de 4096
25
m
m
u as extensiones de los archivos tienen un

formato y significado muy distinto para cada
SO.
u En MS-DOS un archivo puede tener una
extensión y tener tres letras como máximo.
u En UNIX y Windows NT, un archivo puede tener
cualquier numero de extensiones y de
cualquier tamaño.
26
m

m
u

1º Encontrar espacio para él en el sistema de archivos.
2ºInsertar una entrada para el nuevo archivo en el directorio (esta
entrada registra el nombre del archivo y su ubicación en el sistema de
archivos).
u

ibera todo el espacio que el archivo ocupa.
Se borra la entrada del directorio.
u

Especificar el nombre del archivo y la información que se escribirá en él.
Debemos mantener un apuntador de escritura(que se irá actualizando
cada vez que se escriba en el archivo)que indique en qué posición del
archivo se efectuará la siguiente escritura. Dicho apuntador deberá
actualizarse cada vez que se escriba en el archivo.
27
m

m
u

Especificar nombre y lugar (de la memoria) donde colocar el siguiente bloque del archivo.
Se necesita un apuntador para la lectura a la posición del archivo donde se efectuará la
siguiente lectura.
En general, un archivo, se lee o se escribe con lo que la mayor parte de los sistemas
operativos sólo mantienen un apuntador a la posición actual en el archivo. Ambas
operaciones usan el mismo apuntador, ahorrando espacio y aportando sencillez.
u

Búsqueda en un archivo.
u 6

Borrar el contenido de un archivo pero haciendo que sus atributos no cambien (salvo el tamaño
del archivo).
u

ww

28
m

m
u as llamadas al sistema más comunes relacionadas con
los archivos se enumeran a continuaciónr
1. CREATE(Crea un archivo).
2.DEETE(Elimina el archivo del dispositivo de
almacenamiento).
3. OPEN(Conecta el archivo al proceso).
4. COSE(Desconecta el archivo del proceso).
5. READ(ee información del archivo).
6. WRITE(Escribe información en el archivo).
7. APPEND(Escribe información al final).
8. SEEK(Se posiciona en un archivo de acceso aleatorio).
29
m

m
a organización se refiere a la estructuración

(forma) lógica de los registros determinada
por la forma en que se accede a ellos.
30
Algunos criterios importantes para organización de

archivosr
Acceso rápido para la recuperación eficaz de

información.
Facilidad de actualización para ayudar a mantener la

información al día
Fiabilidad para asegurar la confianza en los datos
Economía de almacenamiento para reducir costes
31
m

Todos los registros son de la misma longitud y
constan del mismo numero de campos de
tamaño fijo
El campo clave almacena los registros en una
secuencia ascendente o descendente
Es la única que se puede guardar tanto en cita
como en disco
os registros sólo pueden ser consultados unos
a continuación de los otros, en el orden en que
fueros creados
32
m
u a inserción de nuevos registros, entre los ya

existentes, es imposible
u os registros se almacenan en posiciones

contiguas de memoria, no dejando huecos
1 2 3 4 5 N
33

mm

u os registros se organizan en una secuencia basada
en un campo clave añadiendor
1. Índice del archivo para soportar los accesos aleatorios y
un archivo de desbordamiento (overflow)
u Cada registro del archivo índice consta de dos
campos. Campo clave y un puntero al archivo
principal
u Reducen enormemente el tiempo necesario para
acceder a un solo registro
u Conservan una de las limitaciones de los archivos
secuencialesr la eficacia en el procesamiento se
limita al basado en un único campo del archivo
34

m
m
os registros del archivo se colocan
secuencialmente sobre el soporte informático
(disco, cinta). El archivo puede ser utilizado
secuencialmente, o a través de la clave
Consta de dos partesr

´ Ërea de datosr los registros se colocan a
medida que se crean
´ Ërea de índicesr tabla de claves que
proporciona el camino para la localización de
cada registro en el área de datos.
35
ORGANIZACIÓN INDEXADA
AREA DE DATOS ZONA IBRE AREA DE INDICES
Reg. 1 Reg. 2 Reg. 3 Clave Clave Clave

3 14 17
Clave Clave Clave Posic. Posic.

14 3 17 Posic. 1 3
2
36

m
m
M

C

37
u
.
u

| N
8
m
MEMORIA INTERMEDIA (buffer) para los

registros.
os registros de un archivo de entrada se leen

antes del momento en que los requiere un
proceso.
39
u ACCESOS SECUENCIA
- Método de acceso más común.
- Admite dos tipos de operacionesr leer el
siguiente registro (o el previo) y omitir el
siguiente registro (o el previo)
40
mm
âCómo leo o escribo un registro determinado dentro de un fichero?
u Acceso secuencialr la informacion se lee en orden, un registro despues del
otro, es el mas comun. Ejemplor editores y compiladores.
u Acceso director llego al registro conociendo el campo clave

u Mediante tablas de índices (en archivos con organización indexada)
u Mediante técnicas de direccionamiento (en archivos organización directa).
Ejemplo Bases de Datos
Resumenr
Organización Acceso
Secuencial Secuencial
Directa o Aleatoria Directo
Indexada Secuencial Directo
41
u w
!

u Permite leer y escribir registros rápidamente sin ningún

orden específico.
u Útiles para acceder inmediatamente a grandes cantidades
de información.
u Se puede especificar la posición del dispositivo en la que se
desea leer o escribir.
u El cálculo de la dirección del registro consume tiempo del
CPU
u Una consecuencia de la necesidad de registros falsos es una
utilización deficiente del medio de E/S
42
- m
u httpr//es.wikipedia.org/wiki/Sistema_de_archivos
u ´Sistemas Operativosµ, Stallings William, 2ª Ed.

Prentice Hall, Madrid. 1997
u ´Sistemas operativos,un enfoque basado en

conceptosµ, 2ª Ed., D.M. Dhamdhere.
u ´Sistemas operativos, una visión aplicadaµ;Carretero,

García, Anasagasti; McGrawHill; Madrid; 2004.
43

Sistemas de Archivos

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Sistemas de Archivos

Hochgeladen von

Copyright:

Verfügbare Formate

Eduardo Antonio Monroy Salas

CONCEPTOS Y TIPOS DE ARCHIVOS

m m m m

m m m m

m m m m

m m m m

m m m m

m m m m

m m m m

u IOCS (SISTEMA CONTRO DE ENTRADAS Y

u Desde el punto de vista de un usuario, el

u Internamente, todos los SO dedican una parte

u Desde el punto de vista del usuario, el sistema

u Para el usuario, los archivos son contenedores

u Un archivo se caracteriza por tener una serie de

Tipo de archivor útil en aquellos sistemas operativos

Protecciónr información de control de acceso que

u Cuando se abre un archivo, su nodo-i se trae a memoria.

Puntero a bloque de datos 9

u a mayoría de los sistemas operativos

u Algunos atributos de los archivos sonr nombre,

u El tipo de nombres que se usan para los

u as extensiones de los archivos tienen un

 m 

 m 

 m 

    m 

a organización se refiere a la estructuración

Algunos criterios importantes para organización de

 Acceso rápido para la recuperación eficaz de

 Facilidad de actualización para ayudar a mantener la

 Fiabilidad para asegurar la confianza en los datos

 Economía de almacenamiento para reducir costes

  m  

  m  

u a inserción de nuevos registros, entre los ya

u os registros se almacenan en posiciones

  

Consta de dos partesr

AREA DE DATOS ZONA IBRE AREA DE INDICES

Reg. 1 Reg. 2 Reg. 3 Clave Clave Clave

Clave Clave Clave Posic. Posic.

  

      

 MEMORIA INTERMEDIA (buffer) para los

os registros de un archivo de entrada se leen

u Acceso director llego al registro conociendo el campo clave

u Permite leer y escribir registros rápidamente sin ningún

u ´Sistemas Operativosµ, Stallings William, 2ª Ed.

u ´Sistemas operativos,un enfoque basado en

u ´Sistemas operativos, una visión aplicadaµ;Carretero,

Das könnte Ihnen auch gefallen

m m m m

m m m m

m m m m

m m m m

m m m m

m m m m

m m m m

m

m

m

m

Acceso rápido para la recuperación eficaz de

Facilidad de actualización para ayudar a mantener la

Fiabilidad para asegurar la confianza en los datos

Economía de almacenamiento para reducir costes

m

m

MEMORIA INTERMEDIA (buffer) para los