teoría de sistemas operativos administración de archivos

Teoría de Sistemas Operativos

Administración de Archivos

2

Archivos

Archivos

NombreNombre

Sistemas de Archivos :: punto de vista del usuario

Consiste en una serie de símbolos (letras ynúmeros principalmente).

Sirven de referencia para el usuario y paraciertas aplicaciones.

3

EstructuraEstructura


Archivos

Archivos

4

Estructura :: Secuencia de bytesEstructura :: Secuencia de bytes


Archivos

Desde el punto del SO, el archivo es un conjunto de bytes.

Este modelo es flexible.

La estructura del archivo tiene sentido para el usuario o para los procesos que los crearon.

Archivos

5

Estructura :: Secuencia de RegistrosEstructura :: Secuencia de Registros


Archivos

Similar al anterior. El archivo está constituído por una serie de registros.

Cada registro tiene una estructura determinada y su tamaño no varía.

Las operaciones de lectura y escritura trabajan a nivel de registros (recuerdo de las tarjetas perforadas)

Archivos

6

Estructura :: ÁrbolEstructura :: Árbol


Archivos

•El archivo está constituido por un árbol de registros.

•Cada registro tiene una llave, y el tamaño de él tamaño puede variar.

•El árbol se ordena con respecto a la llave.

Archivos

7

TiposTipos


Archivos

•Archivos regulares–Aquellos que contiene información del usuario

•Archivos en ASCII: constan de líneas de texto•Binarios: ejecutables, imágenes, etc.., los ejecutables tienen cinco secciones: encabezado, texto, datos, bits de reasignación y tabla símbolos

Archivos

8

TiposTipos


Archivos

•Directorios

Archivos del sistema para el mantenimiento de una estructura del sistema de archivos

Archivos

9

TiposTipos


Archivos

•Archivos especiales de caracteres

Están relacionados con I/O y se utilizan para modelar dispositivos seriales de I/O tales como terminales, impresoras y acceso a redes.

Archivos

10

TiposTipos


Archivos

•Archivos especiales de bloques

–Son utilizados para modelar discos

Archivos

11

Tipos :: Archivos regularesTipos :: Archivos regulares

Sistemas de Archivos

Archivos

Número mágicoTamaño del texto

Tamaño delos datosTamaño de BBS

Tamaño tabla símbolos

Punto de entrada

Banderas

Texto

Datos

Bits dereasignación

Tabla de símbolos

Enc

abez

ado

16 bits




Punto de entrada

Banderas

Texto

Datos


Tabla de símbolos




Punto de entrada

Banderas

Texto

Datos


Tabla de símbolos

Enc

abez

ado

Enc

abez

ado

16 bits

Archivo ejecutable

Archivos

12

AccesoAcceso


Archivos

Secuencial

- Registros en orden físico

- Siguiente registro es el que sigue físicamente al anterior.

- Cinta magnética, disco (no todos)

Archivos

13

AccesoAcceso


Archivos

Directo

- Acceso directo (aleatorio) a los registros por su dirección física en un dispositivo de almacenamiento de acceso directo

- Los registros se graban en cualquier orden apropiado para una aplicación específica

- Hashing

Archivos

14

AccesoAcceso


Archivos

• Secuencial indexado

- Se acomodan de acuerdo a una clave contenida en cada registro

- Sistema mantiene un índice con las direcciones físicas de ciertos registros principales

- Acceso a registros por medio de clave o mediante una búsqueda dentro del índice creado por el sistema

- Bases de Datos

Archivos

15

AccesoAcceso


Archivos

Métodos por colas

-Se usa cuando es posible anticipar la secuencia en la que se procesarán los registros, (acceso secuencial y sec. indexado)

- Llevan a cabo una transferencia anticipada a través buffers.

- Procura tener el siguiente registro disponible para ser procesado tan pronto como se procesa el registro anterior.

Archivos

16

AccesoAcceso


Archivos

Métodos de acceso básico

- Utilizados cuando no es posible anticipar el orden en el que se van a procesar los registros, (acceso directo)

- Lee y escribe bloques físicos.

Archivos

17

AtributosAtributos


Archivos

Creador

Propietario

Fecha Creación

Fecha Modificación

Tamaño Actual

Tamaña Máximo

Archivos

18

OperacionesOperaciones


Archivos

• Manipulación a partir de operaciones:

- Abrir

- Cerrar

- Crear

- Eliminar

- Leer

- Escribir

- Agregar

- Buscar

Archivos

19


Sistemas jerárquicosSistemas jerárquicos

Directorios

Archivos

•Almacenar todos los datos por archivo en el mismo lugar, (por entrada en el directorio)

Directorio_1 Atributos

Directorio_2 Atributos

Directorio_3 atributos

20


Sistemas jerárquicosSistemas jerárquicos

Directorios

Archivos

•Almacenar un apuntador a otra estructura de datos

Directorio_1

Directorio_2

Directorio_3

Estructuras dedatos

21


Rutas de acceso (PATH)Rutas de acceso (PATH)

Directorios

Archivos

Ruta de acceso absoluta.

Ruta de acceso relativa.

Directorio de trabajo.

22



Directorios

Archivos

Ruta de acceso absoluta.

/usr/local/bin/apache/bin/apachectl

Directorio Raíz

23



Directorios

Archivos

Ruta de acceso relativa.

../apache/bin/apachectl

24



Directorios

Archivos


# cd /home/alm96/cbarkley# pwd# /home/alm96/cbarkley

25



Directorios

Archivos


# cd /home/alm96/cbarkley# pwd# /home/alm96/cbarkley

26


Operaciones con directoriosOperaciones con directorios

Directorios

Archivos

Crear y eliminarAbrir y cerrarLeerCambiar de nombreLigar y desligar

27

Sistemas de Archivos :: Implantación

IntroducciónIntroducción

Archivos

Cómo se realiza el registro de los bloques asociados a cada archivo.

El espacio en disco se divide en unidades de asignación, denominadas bloques

Cuando un proceso solicita espacio en disco se entregará una cantidad de bloques que satisfaga las necesidades.

28

Sistemas de Archivos :: Implantación de Archivos

Tipos de implantaciónTipos de implantación

•Asignación adyacente

•Asignación en forma de lista ligada.

•Asignación mediante lista ligada y un índice.

•Nodos índice

•Asignación adyacente

•Asignación en forma de lista ligada.

•Asignación mediante lista ligada y un índice.

•Nodos índice

Archivos

29

Tipos de implantación :: Asignación adyacenteTipos de implantación :: Asignación adyacente


Archivos

Los archivos se asignan a zonas contiguas de almacenamiento secundario.

Ventajas

- Fácil implantación ya que el registro de la localización de un archivo solo implica guardar la dirección donde este inicia y su longitud.

- El rendimiento es muy bueno puesto que el archivo se puede leer en una sola operación.

30

Tipos de implantación :: Asignación adyacenteTipos de implantación :: Asignación adyacente


Archivos

Desventajas

- Para su implementación se hace necesario conocer el tamaño del archivo al momento de su creación.

-Se puede presentar fragmentación externa del disco, lo que requeriría hacer compactaciones frecuentemente.

-Dificulta que los archivos puedan variar de tamaño con el tiempo

31

Tipos de implantación :: Lista ligadaTipos de implantación :: Lista ligada


Archivos

•Se mantiene a cada archivo como una lista ligada de bloques en disco

•La primera palabra de cada bloque se utiliza como apuntador a la siguiente. El resto del bloque contiene datos

•Se puede utilizar cada bloque del disco

•No se pierde espacio debido a la fragmentación

32



Archivos

•Es suficiente que la entrada del directorio guarde sólo la dirección en disco del primer bloque.

Lectura secuencial directa, pero acceso aleatorio lento.

Cantidad espacio para almacenar datos en un bloque ya no es potencia de dos. (menos eficiente)

33



Archivos

Bloquearchivo

0

Bloquearchivo

1

Bloquearchivo

2

Bloquearchivo

3

Bloquearchivo

4

Archivo A

4 7 2 10 12

Bloquearchivo

0

Bloquearchivo

1

Bloquearchivo

2

Bloquearchivo

3

Archivo B

6 3 11 14

BloqueFísico

34

Tipos de implantación :: Lista ligada con índiceTipos de implantación :: Lista ligada con índice


Archivos

•Elimina los problemas de la lista ligada.

•Toma la palabra del puntero de cada bloque del disco y lo coloca en una tabla o índice de la memoria.

35



Archivos

•Acceso aleatorio más sencillo

•Toda la tabla de estar en la memoria todo el tiempo para que funcione.

•Es utilizado por MS-DOS y win9x (FAT)

36



Archivos

0 1 2 10 3 11 4 7 5 6 3 7 2 8 910 1211 1412 01314 015

El archivo A comienza aquí

Bloquefísico

El archivo B comienza aquí

Bloque no utilizado

37

Tipos de implantación :: Nodos índiceTipos de implantación :: Nodos índice


Archivos

•Se asocia a cada archivo una pequeña tabla llamada nodo-i. (o nodo índice).

•La tabla contiene los atributos y direcciones en disco de los bloques del archivo.

•Primeras direcciones en disco se almacenan en el propio nodo-i.

38



Archivos

•En Archivos pequeños toda la información está contenida en el nodo-i, el que se traslada del disco a memoria principal al abrir el archivo

•En Archivos grandes, una de las direcciones del nodo-i es la dirección de un bloque en el disco llamado bloque simplemente indirecto y contiene direcciones en discos adicionales.

•Unix utiliza “i-nodos”.

39



ArchivosAtributos

Bloquesimplemente

indirecto Bloquedoblemente

indirecto

Bloquetriplemente

indirecto

Direccionesde los bloques

de datos

AtributosAtributos

Bloquesimplemente

indirecto Bloquedoblemente

indirecto

Bloquetriplemente

indirecto

Direccionesde los bloques

de datos

40

Descripción Descripción

Sistemas de Archivos :: Implantación de Directorios

Archivos

Antes de poder acceder a un archivo, este debe ser abierto.

Al abrirlo, el sistema operativo utiliza la ruta de acceso (path) dada por el usuario para localizar el nombre en el directorio.

Allí se encuentra la información necesaria para encontrar los bloques en el disco.

41

Descripción Descripción


Archivos

Según el tipo de Implementación del Sistema de Archivos, esta información puede ser:

La dirección en disco de todo el archivo asignación adyacente),

El número del primer bloque (listas ligadas y listas ligadas con índice)

El número del nodo-i.

42

Directorios en DOSDirectorios en DOS


Archivos

La longitud de cada entrada en el directorio es de 32 bytes.

43

Directorios en UnixDirectorios en Unix


Archivos

Cada entrada contiene un nombre de archivo y sunodo-i.

44

Directorios en UnixDirectorios en Unix


Archivos

Toda la información relativa a tamaño, tipo, fecha, hora y bloques de disco está almacenada en el nodo-i

45

Directorios en Unix :: Ejemplo : abrir /usr/bin/lsDirectorios en Unix :: Ejemplo : abrir /usr/bin/ls


Archivos

1 .1 ..4 bin14 etc6 usr

/

Se busca el i-nodo del directorio usr enel directorio raíz (/)

46



Archivos

1 .1 ..4 bin14 etc6 usr

/

Head

132

i-nodo 6

==> /usr está asociado el i-nodo 6.==> Este i-nodo nos dice que el directorio se encuentra en el bloque 132 del disco

47



Archivos

1 .1 ..4 bin14 etc6 usr

/

Head

132

i-nodo 6

6 .6 ..41 sbin15 local61 bin

/usr

==> Dicha estructura (/usr) nos dice que el directorio bin tiene asociado el i-nodo 61.

48



Archivos

Head

132

i-nodo 6


/usr

Head

87

i-nodo 61

==> /usr/bin está asociado el i-nodo 61.==> Este i-nodo nos dice que el directorio bin se encuentra en el bloque 87 del disco

49



Archivos


/usr

Head

87

i-nodo 61

87 .87 ..78 cp83 rm91 ls

/usr/bin

==> La estructura de /usr/bin nos dice que el archivo ls tiene asociado el i-nodo 91.

50



Archivos

Head

87

i-nodo 61

87 .87 ..78 cp83 rm91 ls

/usr/bin

AtributosAtributosAtributos

i-nodo 91

==> Finalmente el i-nodo 91 se carga en memoria y se ejecuta el programa

teoría de sistemas operativos administración de archivos

Documents