Sistemas Operativos

Administracin del sistema de

archivos

Gestin de archivos
El sistema de gestin de archivos se considera parte del sistema

operativo.
La entrada a la aplicacin se realiza por medio de archivos.
La salida se guarda en archivos para su almacenamiento a largo
plazo.

Trminos relacionados con los archivos

Campo:
Elemento de datos bsico.
Contiene un valor nico.
Se caracteriza por su longitud y por el tipo de datos.
Registro:
Conjunto de campos relacionados.
Pueden tratarse como una unidad:

Ejemplo: un registro empleado.

Trminos relacionados con los archivos

Archivo:
Conjunto de registros similares.
Tratado como una entidad nica.
Tienen nombres nicos.
Se suelen aplicar restricciones al control de accesos.
Base de datos:
Conjunto de datos relacionados.
Existen relaciones entre los elementos.

Operaciones tpicas
Recuperar_Todo
Recuperar _Uno
Recuperar _Siguiente
Recuperar _Previo
Insertar_Uno
Borrar_Uno
Actualizar_Uno
Recuperar _Varios

Sistemas de gestin de archivos

Es la forma en que un usuario o aplicacin puede acceder a los

archivos.
El programador no necesita desarrollar software de gestin de
archivos.

Objetivos para un sistema de gestin

de archivos
Cumplir con las necesidades de gestin de datos y con los
requerimientos del usuario.
Garantizar que los datos de los archivos sean vlidos.
Optimizar el rendimiento.
Ofrecer soporte de E/S para la variedad de tipos de dispositivos de
almacenamiento.
Minimizar o eliminar la posibilidad de prdida o destruccin de
datos.

Requisitos mnimos
Cada usuario debe ser capaz de crear, borrar y cambiar los archivos.

Cada usuario puede tener acceso a los archivos de otros usuarios.

Cada usuario debe poder controlar qu tipos de accesos estarn
permitidos a sus archivos.

Requisitos mnimos
Cada usuario debe ser capaz de mover datos entre los archivos.
Cada usuario debe ser capaz de guardar una copia de reserva y
recuperar sus archivos en el caso de que hayan sufrido algn dao.
Cada usuario debe ser capaz de acceder a sus archivos mediante un
nombre simblico.

Programa de usuario

Pila

Secuencial
indexado

Secuencial

Indexado

Dispersin

E/S lgica

Supervisor bsico de E/S

Sistema de archivos bsico

Gestor del dispositivo Disco

Gestor del dispositivo Cinta

Arquitectura del software del sistema de archivos

Gestores de dispositivos
Nivel ms bajo.
Se comunican directamente con los dispositivos perifricos.
Son responsables de comenzar las operaciones de E/S en un
dispositivo.
Procesan la terminacin de una peticin de E/S.

Sistema de archivos bsico

E/S fsica.
Trata con bloques de datos que se intercambian con sistemas de
disco o cinta.
Se encarga de ubicar los bloques.
Se encarga del almacenamiento de los bloques de datos en la
memoria principal.

Supervisor bsico de E/S

Es el responsable de la iniciacin y terminacin de toda la E/S.
En este nivel se mantienen unas estructuras de control.
Se ocupa de la planificacin de los accesos a disco y cinta para
optimizar el rendimiento.
Es parte del sistema operativo.

E/S lgica
Permite a usuarios y aplicaciones acceder a los registros.
Mantiene datos bsicos sobre los archivos.

Mtodo de acceso
Reflejan las distintas estructuras de archivos.
Refleja las formas diferentes de acceder y procesar los datos.

Registros

Gestor de
directorios

Estructura
de archivos

Bloques fsicos
en buffers de
memoria
principal

Mtodo de
acceso
Agrupacin

rdenes de
usuarios y
programas

Operacin,
nombre de
archivo

Bloques fsicos
en memoria
secundaria
(disco)

Planificacin
de discos

E/S

Funciones de
la gestin de
archivos

Gestin de
almacenamiento
disponible

Asignacin
de archivos
Control de acceso
de usuarios

Funciones de manipulacin de archivos

Funciones del sistema operativo

Elementos de la gestin de archivos.

Funciones de la gestin de archivos

Indentifica y ubica el archivo en cuestin.
Utiliza un directorio que describe la ubicacin de todos los archivos y
sus atributos.
Los sistemas compartidos aplican algn control de acceso a los
usuarios.
La E/S se lleva a cabo por bloques.

Asigna los archivos a los bloques disponibles.

Gestiona el espacio libre, de manera que se conozca qu bloques
estn disponibles.

Organizacin de archivos
Pilas:

Los datos se recogen en el orden en que llegan.

La finalidad es acumular una masa de datos y guardarla.
Los registros pueden tener campos diferentes.
No hay una estructura.
El acceso a los registros se hace por bsqueda exhaustiva.

Pilas

Registros de longitud variable

Conjunto variable de campos
Orden cronolgico
(a) Archivo de pila

Organizaciones comunes de archivo.

Organizacin de archivos
Archivos secuenciales:
Se emplea un formato fijo para los registros.
Los registros son de la misma longitud.
Todos los campos son iguales (longitud y posicin).
El nombre del campo y su longitud son atributos de la
estructura del archivo.
Un campo particular es conocido como el campo clave:
Identifica unvocamente al registro.
Los registros se almacenan en secuencia por la clave.

10

Archivo secuencial

Registros de longitud fija

Conjunto fijo de campos en orden constante
Orden secuencial por el campo clave
(b) Archivo secuencial

Organizaciones comunes de archivo.

Organizacin de archivos
Archivos secuenciales indexados

El ndice proporciona una capacidad de bsqueda para llegar

rpidamente a las proximidades de un registro deseado:
Contiene un campo clave y un puntero al archivo principal.
Se busca el ndice hasta encontrar el valor mayor de la clave que
es igual o precede al valor deseado de la clave.
La bsqueda contina en el archivo principal a partir de la
posicin indicada por el puntero.

11

Archivo secuencial indexado

Archivo

Niveles de
indexacin

principal
ndice

Archivo de
desbordamiento

(c) Archivo secuencial indexado

Organizaciones comunes de archivo.

Organizacin de archivos
Archivos indexados:

Utilizan mltiples ndices para cada campo clave.

Puede contener un ndice exhaustivo que contenga una entrada
para cada registro del archivo principal.
Puede contener un ndice parcial.

12

Archivo indexado
ndice
exhaustivo

ndice
exhaustivo

ndice
parcial

Archivo primario
(registros de longitud variable)

(d) Archivo indexado

Organizaciones comunes de archivo.

Organizacin de archivos
Archivos directos o de dispersin:

Acceden directamente a cualquier bloque de direccin

conocida.
Se requiere un campo clave en cada registro.

13

Directorio de archivos
Contiene informacin sobre los archivos:
Atributos.
Ubicacin.
Propietario.

Estructuracin sencilla de un directorio

Es una lista de entradas, una para cada archivo.
Puede representarse con un simple archivo secuencial, con el nombre
del archivo haciendo las veces de clave.

No ofrece ayuda en la organizacin de los archivos.

Obliga al usuario a tener cuidado de no usar el mismo nombre para
dos tipos diferentes de archivo.

14

Esquema de dos niveles para un

directorio
Un directorio para cada usuario y un directorio maestro.
El directorio maestro contiene una entrada para cada directorio de
usuario:
Incluye una direccin e informacin de control de acceso.

Cada directorio de usuario es una simple lista de los archivos del

usuario.
Todava no ofrece a los usuarios ayuda alguna para estructurar sus
conjuntos de archivos.

Directorio jerrquico o estructurado en

rbol
Existe un directorio maestro que contiene un nmero determinado de

directorios de usuario.
Cada uno de estos directorios puede tener a su vez subdirectorios y
archivos como entradas.

15

Directorio maestro

Subdirectorio

Subdirectorio

Subdirectorio

Subdirectorio

Subdirectorio

Archivo

Archivo

Archivo

Archivo

Directorio estructurado en rbol.

Directorio maestro
Sistema
Usuario A
Usuario B
Usuario C

Directorio

Directorio
Usuario C

Directorio Usuario B

Usuario A

Dibujos
Textos

Directorio Textos

Directorio Dibujos

Tema 1

ABC

Directorio Tema 1

ABC

Archivo
ABC

Archivo
ABC

Nombre de camino: /UsuarioB/Textos/Tema 1/ABC

Ejemplo de directorio estructurado en rbol.

16

Directorio jerrquico o estructurado en

rbol
Cualquier archivo puede ser localizado siguiendo un camino desde el
directorio raz o maestro, descendiento por varias ramas:
Este es el nombre de camino del archivo.

Se pueden tener varios archivos con el mismo nombre de archivo

mientras tengan nombres de camino nicos.

Directorio jerrquico o estructurado en

rbol
El directorio actual es el directorio de trabajo.
Las referencias a los archivos son relativas al directorio de trabajo.

17

Compartimiento de archivos
En un sistema multiusuario, existe la necesidad de permitir a los
usuarios compartir archivos.
Dos cuestiones:
Los derechos de acceso.
La gestin de los accesos simultneos.

Derechos de acceso
Ninguno:
El usuario no puede ni siquiera conocer la existencia del archivo.
No se permite al usuario leer el directorio de usuario que incluya al
archivo.

Conocimiento:
El usuario slo puede determinar que el archivo existe y quin es su
propietario.

18

Derechos de acceso
Ejecucin:
El usuario puede cargar y ejecutar un programa pero no puede copiarlo.

Lectura:
El usuario puede leer el archivo para cualquier propsito, incluyendo
copia y ejecucin.

Adicin:
El usuario puede aadir datos al archivo pero no puede modificar o
borrar el contenido del mismo.

Derechos de acceso
Actualizacin:
El usuario puede modificar, borrar y aadir datos al archivo. Esto incluye
la escritura del archivo al principio, la reescritura por completo o en parte
y la eliminacin de todos los datos o parte de ellos.

Cambio de proteccin:
El usuario puede cambiar los derechos de acceso otorgados a otros
usuarios.

Borrado:
El usuario puede borrar el archivo del sistema de archivos.

19

Derechos de acceso
Propietario:
Dispone de todos los derechos de acceso enumerados antes.
Puede otorgar derechos a los otros usando las siguientes clases de
usuarios:
Usuario especfico.
Grupos de usuarios.
Todos (archivos pblicos).

20