Sistemas operativos: Internos y

Principios de Diseño, 6 / E
William Stallings

Capítulo 12 Gestión
de archivos

Patricia Roy
Manatee Community College, Venecia,
FL © 2008,
Prentice Hall
 Gestión de archivos

• sistema de gestión de archivos consiste en programas de

utilidades del sistema que se ejecutan aplicaciones como

privilegiados

• Ocupa de almacenamiento secundario

 Propiedades del sistema de archivos

• existencia a largo plazo

• Para compartir entre los procesos
• Estructura
 Operaciones con archivos

• Crear
• Borrar
• Abierto

• Cerca
• Leer
• Escribir
 Términos de archivos

• Campo

- Elemento de base de datos

- Contiene un único valor
- Caracterizado por su longitud y tipo de datos

• Grabar
- Colección de campos relacionados

- Tratar como una unidad

 Términos de archivos

• Archivo

- Colección de registros similares

- Tratada como una sola entidad
- Tienen nombres de archivo

- Puede restringir el acceso

• Base de datos

- Colección de datos relacionados

- Existen relaciones entre los elementos

 Operaciones típicas

• Retrieve_All
• Retrieve_One
• Retrieve_Next
• Retrieve_Previous
 Operaciones típicas

• Insert_One
• Delete_One
• Update_One
• Retrieve_Few
 Presentar Sistemas de Gestión

• La forma en que un usuario o una aplicación pueden acceder a los

archivos

• Programador no necesita desarrollar un software de

gestión de archivos
 Objetivos para un sistema de
gestión de archivos
• Satisfacer las necesidades de gestión de datos y
requerimientos del usuario

• Garantizan que los datos en el archivo son válidos

• optimizar el rendimiento
• Proporcionar apoyo I / O para una variedad de tipos de dispositivos de
almacenamiento
 Objetivos para un sistema de
gestión de archivos
• Minimizar o eliminar el potencial de los datos perdidos o
destruidos

• Proporcionar un conjunto estandarizado de rutinas de interfaz de E / S

• Proporcionar soporte de E / S para múltiples usuarios

 Conjunto mínimo de requisitos

• Cada usuario debe ser capaz de crear, borrar, leer,

escribir y modificar archivos

• Cada usuario puede haber controlado el acceso a archivos de otros

usuarios

• Cada usuario puede controlar qué tipo de accesos se

permitió a los archivos de los usuarios

• Cada usuario debe ser capaz de reestructurar los archivos del

usuario en una forma apropiada para el problema
 Conjunto mínimo de requisitos

• Cada usuario debe ser capaz de mover datos entre

archivos

• Cada usuario debe ser capaz de realizar copias de seguridad y

recuperar los archivos del usuario en caso de daños

• Cada usuario debe poder acceder a los archivos del usuario

mediante el uso de nombres simbólicos
Sistema de archivos de software
Arquitectura
 Controladores de dispositivo

• Nivel más bajo

• Se comunica directamente con los dispositivos periféricos

• Responsable de iniciar las operaciones de E / S en un dispositivo

• Procesa la finalización de una solicitud de E / S

 Sistema de archivos básica

• E / S física
• Se ocupa de intercambio de bloques de datos
• Se ocupa de la colocación de los bloques
• Trate con bloques de tampón en la memoria principal
 I Lógico / O

• Permite a los usuarios y las aplicaciones de acceso a los registros

• Proporciona la capacidad de registro de propósito general de

E/S

• Mantiene los datos básicos sobre el archivo

 Método de acceso

• Reflejar las diferentes estructuras de archivos

• Diferentes formas de acceder y procesar datos

Elementos de Gestión de archivos
 Funciones de administración de archivos

• Identificar y localizar un archivo seleccionado

• Utilice un directorio para describir la ubicación de todos los archivos,

además de sus atributos

• En un sistema compartido describir el control de acceso de los

usuarios
 Criterios para la organización de archivos

• Tiempo de acceso corto

- Necesaria cuando se accede a un registro único

• Facilidad de actualización

- Archivo en CD-ROM no se actualizará, por lo que esta no es una

preocupación
 Criterios para la organización de archivos

• Economía de almacenamiento

- Debe ser mínima redundancia en los datos

- La redundancia puede ser utilizada para acelerar el acceso tal como
un índice

• mantenimiento sencillo
• Confiabilidad
 Organización de archivos

• La pila
- Los datos se recogen en el orden de llegada
- Propósito es acumular una masa de datos y guardarlo

- Los registros pueden tener diferentes campos

- ninguna estructura

- acceso al registro es mediante la búsqueda exhaustiva

La pila
 Organización de archivos

• El archivo secuencial
- formato fijo utilizado para registros
- Los registros son de la misma longitud

- Todos los campos de la misma (orden y longitud)

- Los nombres de campos y longitudes son atributos del archivo

 Organización de archivos

• El archivo secuencial
- Un campo es la clave presentada

• Identifica de forma exclusiva el registro

• Los registros se almacenan en la secuencia de teclas

El archivo secuencial
 Organización de archivos

• Archivo secuencial indexado

- Índice proporciona una capacidad de búsqueda para llegar rápidamente a

las inmediaciones del registro deseado

• Contiene campo clave y un puntero al archivo principal

• Indexada es buscado para encontrar el valor más alto llave que es igual
o anterior al valor de la clave deseada

• Búsqueda continúa en el archivo principal en la posición indicada

por el puntero
 Organización de archivos

• Comparación de secuencia secuencial e indexada

- Ejemplo: un archivo contiene 1 millón de registros

- En promedio 500,00 accesos están obligados a encontrar un registro
en un archivo secuencial

- Si el índice contiene 1000 entradas, que tomará un promedio de

500 accesos para encontrar la clave, seguido de 500 accesos en
el archivo principal. Ahora, en promedio, que es de 1000 accesos
 Organización de archivos

• Archivo secuencial indexado

- Los nuevos registros se agregan a un archivo de desbordamiento

- Registro en el archivo principal que precede se actualiza para

contener un puntero al nuevo registro

- El desbordamiento se fusiona con el archivo principal durante una

actualización por lotes

- Varios índices para el mismo campo de clave se pueden configurar para

aumentar la eficiencia
Archivo secuencial indexado
 Organización de archivos

• archivo indexado

- Utiliza varios índices para diferentes campos clave

- Puede contener un índice exhaustivo que contiene una entrada para
cada registro en el archivo principal

- Puede contener un índice parcial

archivo indexado
 Organización de archivos

• El Archivo directa o hash

- Acceder directamente a un bloque en una dirección conocida

- campo clave requerida para cada registro

Actuación
 directorios de archivos

• Contiene información sobre los archivos

- atributos
- Ubicación
- Propiedad

• Directorio en sí mismo es un fichero de su propiedad por el

sistema operativo

• Proporciona mapeo entre los nombres de los archivos y de los

propios archivos
 Estructura simple para una
Directorio
• Lista de entradas, una para cada archivo

• archivo secuencial con el nombre del archivo que sirve

como clave

• Proporciona ninguna ayuda en la organización de los archivos

• Fuerzas de usuario que tener cuidado de no utilizar el mismo

nombre para dos archivos diferentes
Ciertos elementos de una
Directorio de archivos
Elementos de información de un archivo
Directorio
Elementos de información de un archivo
Directorio
 Esquema de dos niveles para una
Directorio
• Un directorio para cada usuario y un directorio maestro

• directorio maestro contiene una entrada para cada usuario

- Proporciona la dirección y el control de acceso a la

información
 Esquema de dos niveles para una
Directorio
• Cada directorio de usuario es una simple lista de archivos para ese

usuario

• Aún no proporciona ninguna ayuda en colecciones de

estructuración de archivos
 Jerárquico o de árbol estructurado
Directorio
• directorio principal con directorios de usuarios por debajo
de ella

• Cada directorio de usuario puede tener

subdirectorios y archivos como entradas
Directorio con estructura en árbol
Ejemplo de árbol estructurado
Directorio
 Jerárquico o de árbol estructurado
Directorio
• Los archivos pueden estar ubicados siguiendo un camino
desde la raíz, o maestro, el directorio se adoptan diversas
ramas

- Esta es la ruta del archivo

• Puede tener varios archivos con el mismo nombre de archivo,

siempre y cuando tengan nombres de rutas únicas
 Jerárquico o de árbol estructurado
Directorio
• directorio actual es el directorio de trabajo
• Los archivos se hace referencia en relación con el directorio de trabajo
 Compartición de archivos

• En el sistema multiusuario, permiten que los archivos sean

compartidos entre los usuarios

• dos cuestiones

- Derechos de acceso

- Gestión de acceso simultáneo

 Derechos de acceso

• Ninguna

- El usuario puede no saber de la existencia del archivo

- El usuario no está autorizado a leer el directorio de usuario que incluye
el archivo

• Conocimiento
- El usuario sólo puede determinar que el archivo existe y que su
propietario es
 Derechos de acceso

• Ejecución
- El usuario puede cargar y ejecutar un programa, pero no puede
copiarlo

• Leyendo
- El usuario puede leer el archivo para cualquier propósito,
incluyendo la copia y ejecución

• Al añadir?
- El usuario puede añadir datos al archivo, pero no puede modificar o suprimir

cualquiera de los contenidos del archivo

 Derechos de acceso

• Actualizando

- El usuario puede modificar, eliminar y añadir a los datos del archivo. Esto
incluye la creación del archivo, volver a escribir, y la eliminación de la
totalidad o parte de los datos

• Cambio de la protección
- El usuario puede cambiar los derechos de acceso concedidos a otros

usuarios

• Supresión
- El usuario puede borrar el archivo
 Derechos de acceso

• propietarios

- Ha enumerado previamente todos los derechos

- Pueden conceder derechos a los demás usando las siguientes clases de

usuarios

• usuario específico

• Grupos de Usuarios

• Todos los archivos públicos

 El acceso simultáneo

• El usuario puede bloquear archivo completo cuando se va a

actualizar

• El usuario puede bloquear los registros individuales durante

la actualización

• La exclusión mutua y el estancamiento son temas para el acceso

compartido
El bloqueo fijo
El bloqueo variable: abarcado
El bloqueo variable: sin dividir
 Almacenamiento secundario
administración
• El espacio debe ser asignado a los archivos

• Debe realizar un seguimiento del espacio disponible para la

asignación
 preasignación

• Necesitará el tamaño máximo del archivo en el momento de la

creación

• Difícil de estimar con fiabilidad el tamaño máximo

potencial del archivo
• Tienden a sobreestimado el tamaño del archivo para que no se quedará
sin espacio
 Asignación contigua

• un único conjunto de bloques se asigna a un archivo en el momento

de la creación

• Sólo una única entrada en la tabla de asignación de archivos

- El inicio de bloque y la longitud del archivo

• se producirá la fragmentación externa

- Necesidad de realizar la compactación
Contigua asignación de archivos
Contigua asignación de archivos
 Asignación encadenada

• Asignación de base de bloque individual

• Cada bloque contiene un puntero al siguiente bloque en la
cadena de

• Sólo una sola entrada en la tabla de asignación de archivos

- A partir de bloque y la longitud del archivo

 Asignación encadenada

• Sin fragmentación externa

• Lo mejor para archivos secuenciales

• Sin alojamiento del principio de localidad

Asignación encadenada
Asignación encadenada
 Asignación indexada

• tabla de asignación de archivos contiene un índice un nivel

separado para cada archivo

• El índice tiene una entrada para cada parte asignada

al archivo
• La tabla de asignación de archivos contiene el número de
bloques para el índice
Asignación indexada
Matriz de acceso
Lista de control de acceso
Listas de capacidad