Tema 2:

Sistemas de Archivos
SSOO I - Curso 2016/17
C. Villarrubia

M. A. Redondo

R. Hervs

D. Vallejo

Departamento de Tecnologas y Sistemas de Informacin

Escuela Superior de Informtica
Universidad de Castilla - La Mancha

Octubre de 2016

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

1/26

ndice

Perspectivas de los Sistemas de Archivos

Concepto de archivo

Operaciones con Archivos

Mtodos de Acceso
El Sistema de Archivos y los Tipos de Archivo

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

2/26

Tema 2: Sistemas de Archivos

Sesin 1:
Archivos. Concepto y Operaciones

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

3/26

Perspectivas

Perspectivas de los Sistemas de Archivos

Dos perspectivas
Externa: Caractersticas de la organizacin del Sistema de
Archivos, tipos de archivos y llamadas al sistema para su
uso
Interna: Formas de implementacin de los servicios del Sistema
de Archivos y gestin del almacenamiento secundario
Este curso
Prestaremos atencin esencialmente a la perspectiva externa

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

4/26

Concepto de archivo

Concepto de Archivo

Archivos
Colecciones de informacin interrelacionada generadas por las
aplicaciones
Estructura interna decidida por la aplicacin que lo crea
Ciclo de vida ms largo que la ejecucin de la aplicacin que lo
cre
Reside normalmente en el almacenamiento secundario
A cada archivo se le designa por un nombre que sirve para
localizarlo en el almacenamiento

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

5/26

Concepto de archivo

Concepto de Archivo (cont.)

Responsabilidades del Sistema Operativo

Guardar informacin en el medio de almacenamiento
Abstraer las propiedades fsicas de los dispositivos de
almacenamiento
Proporcionar una visin lgica y uniforme del almacenamiento
Definicin de una unidad lgica para el almacenamiento: el
archivo

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

6/26

Concepto de archivo

Tipos de Archivos

Segn su contenido
Datos
Numricos
Alfabticos/Alfanumricos
Binarios

Programas

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

7/26

Concepto de archivo

Tipos de Archivo segn su Contenido

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

8/26

Concepto de archivo

Tipos de Archivos (cont.)

Segn su estructura
Formato Libre: Conjunto de registros que no tienen una estructura ni
una longitud fija. Por ejemplo los registros contienen cada
uno una lnea de texto
Formato rgido: Conjunto de registros con una estructura interna fija
definida por la aplicacin
En general: Conjunto de bytes, lneas de texto o registros de
estructura fija con un significado asignado por el creador
o el usuario del archivo

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

9/26

Concepto de archivo

Estructura de un Archivo

Ejemplos
Ninguna
Secuencia de palabras o bytes

Simple (registros)
Lneas (delimitadas por caracteres de nueva de lnea)

Longitud fija
Longitud variable (delimitados por caracteres de control)
Compleja
Documento formateado
Archivo reubicable

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

10/26

Concepto de archivo

Atributos de un Archivo

Atributos
Nombre: Informacin comprensible para el usuario
Cadena de caracteres (diferenciando maysculas y
minsculas o no)
Para hacer referencia al archivo
Proporciona independencia (proceso, usuario y
sistema)
Tipo: Slo en sistemas que soportan tipos diferentes
Ubicacin: Apuntador a dispositivo y a la posicin dentro del mismo
Tamao: Longitud del archivo en bytes

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

11/26

Concepto de archivo

Atributos de un Archivo (cont.)

Otros atributos
Proteccin: Control del acceso al archivo para leer, escribir, ejecutar
Fecha y Hora: Informacin de uso del archivo
Datos tiles para proteccin, seguridad y control de
uso
Otros: . . .
Residencia de la informacin de atributos
La informacin de los atributos de los archivos se almacena en la
estructura de directorios que tambin reside en el
almacenamiento secundario

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

12/26

Operaciones con Archivos

Operaciones Bsicas con Archivos

Crear(nombre_archivo)
Bsqueda de espacio en el sistema de archivos
Insercin de entrada en directorio

Escribir(nombre_archivo, informacin)
Bsqueda en directorio
Puntero de escritura que se actualiza tras la operacin

Leer(nombre_archivo, pos_memoria)
Bsqueda en directorio
Puntero de lectura

Reubicar (o buscar) dentro del archivo

Eliminar(nombre_archivo)
Truncar(nombre_archivo)
Hacer que el archivo tenga longitud cero

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

13/26

Operaciones con Archivos

Apertura y Cierre de Archivos

Problema: Bsquedas continuas en directorios

Solucin:
Operacin de apertura
El S.O. mantiene una tabla de archivos abiertos
Las bsquedas se realizan indexadas sobre la tabla

Operacin de cierre
El sistema elimina la entrada de la tabla correspondiente al archivo

La mayor parte de los sistemas exigen al programador que abra

explcitamente los archivos antes de poder utilizarlos

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

14/26

Operaciones con Archivos

Apertura de Archivos en Sistemas Multiusuario

Problema: Varios usuarios podran abrir un mismo archivo al

mismo tiempo
Solucin:
El SO mantiene dos niveles de tablas:
A nivel del sistema: Informacin independiente de los procesos
(p.e. ubicacin del archivo en disco, contador de
aperturas, tamao, etc.)
Por proceso: Uso que el proceso da al archivo (p.e. puntero del
archivo)
Puntero a la entrada de la tabla del sistema

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

15/26

Operaciones con Archivos

Otras Operaciones con Archivos

Anexin (o appending)
Cambio de nombre
Obtencin de los atributos
Fijacin de los atributos
Bloqueo de secciones para acceso
Compartir secciones
Establecimiento de correspondencias entre el archivo y memoria
(en sistemas con memoria virtual)

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

16/26

Mtodos de Acceso

Mtodos de Acceso

Formas de acceso a la informacin de un archivo

Acceso secuencial
Acceso directo
Otros mtodos de acceso

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

17/26

Mtodos de Acceso

Acceso Secuencial
Informacin procesada en orden, un registro tras otro
Operaciones:
Lectura: Lee la siguiente porcin del archivo e incrementa el
puntero/cursor del archivo
Escritura: Escribe una porcin de datos en el archivo e
incrementa el puntero del archivo hasta el final
Rebobinado: Restablecer el puntero al principio
Saltar: hacia adelante o hacia atrs n registros (algunas
veces n=1)

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

18/26

Mtodos de Acceso

Acceso Directo

Visin del archivo

Secuencia numerada de registros lgicos de longitud fija
Posibilidad de lectura/escritura de los registros sin orden

Basado en el modelo de dispositivo de disco

Se puede acceder aleatoriamente a los registros del archivo

Operaciones
Leer n / Escribir n / Modificar n
Leer siguiente / Escribir siguiente
Posicionar archivo en n
n es un nmero de bloque relativo al principio del archivo

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

19/26

Mtodos de Acceso

Acceso Directo (cont.)

Simulacin de acceso secuencial en un archivo de acceso directo

Variable pa posicin actual
Operaciones:
Rebobinar: pa := 0;
Leer: leer pa; pa := pa+1;
Escribir: escribir pa; pa := pa+1;

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

20/26

Mtodos de Acceso

Otros Mtodos de Acceso

Mtodos indexados
Basados en el mtodo de acceso directo
Construccin de un ndice para el archivo
Contiene punteros a diversos bloques

Bsqueda de un registro
Bsqueda del puntero en el ndice
Acceso directamente al registro utilizando el puntero

En archivos muy grandes

Varios niveles de indexacin
ndice primario e ndice secundario (p.e. ISAM de IBM)

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

21/26

Mtodos de Acceso

Indexacin en VMS

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

22/26

Mtodos de Acceso

Tipos de Archivo

El Sistema de Archivos y los Tipos de Archivo

Tipos de archivo segn su estructura interna

Un sistema de archivos procesa los archivos independientemente
de su contenido
En cambio, la forma de proceso depende de la organizacin
interna del archivo y de los modos de acceso utilizados
En este sentido, las llamadas al sistema para el proceso de un
archivo dependen de su tipo

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

23/26

Mtodos de Acceso

Tipos de Archivo

El Sistema de Archivos y los Tipos de Archivo (cont.)

Los servicios del Sistema de Archivos y los tipos de archivo

La existencia de diversos tipos de archivo en el sentido anterior,
puede ser muy conveniente para las aplicaciones, pero complica
la implementacin de los servicios del S. O.
Algunos de los SS.OO. ms habituales no definen ms que un
nico tipo de archivos, compuesto por una secuencia de registros
de un slo byte cada uno (UNIX, Windows)
Otros SS.OO. como los de algunos mainframes de IBM s
distinguen varios tipos de archivo en el sentido mencionado

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

24/26

Resumen y Lecturas Recomendadas

Resumen

Resumen

En esta sesin hemos visto

Concepto de archivo
Operaciones con archivos
Mtodos de acceso

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

25/26

Resumen y Lecturas Recomendadas

Lecturas Recomendadas

Lecturas Recomendadas

Lecturas recomendadas
A. Silberschatz, P. Galvin, G. Gagne. Fundamentos de Sistemas
Operativos. 7a ed. Mc Graw Hill. Captulo 10: Interfaz con el
sistema de archivos. Secciones 10.1 y 10.2

Villarrubia, Redondo, Hervs, Vallejo (TSI)

Tema 2

10/2016

26/26