Beruflich Dokumente
Kultur Dokumente
Sistemas de Archivos
SSOO I - Curso 2016/17
C. Villarrubia
M. A. Redondo
R. Hervs
D. Vallejo
Octubre de 2016
Tema 2
10/2016
1/26
ndice
Concepto de archivo
Mtodos de Acceso
El Sistema de Archivos y los Tipos de Archivo
Tema 2
10/2016
2/26
Sesin 1:
Archivos. Concepto y Operaciones
Tema 2
10/2016
3/26
Perspectivas
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
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
Tema 2
10/2016
5/26
Concepto de archivo
Tema 2
10/2016
6/26
Concepto de archivo
Tipos de Archivos
Segn su contenido
Datos
Numricos
Alfabticos/Alfanumricos
Binarios
Programas
Tema 2
10/2016
7/26
Concepto de archivo
Tema 2
10/2016
8/26
Concepto de archivo
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
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
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
Tema 2
10/2016
11/26
Concepto de archivo
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
Tema 2
10/2016
12/26
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
Tema 2
10/2016
13/26
Operacin de cierre
El sistema elimina la entrada de la tabla correspondiente al archivo
Tema 2
10/2016
14/26
Tema 2
10/2016
15/26
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)
Tema 2
10/2016
16/26
Mtodos de Acceso
Mtodos de Acceso
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)
Tema 2
10/2016
18/26
Mtodos de Acceso
Acceso Directo
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
Tema 2
10/2016
19/26
Mtodos de Acceso
Tema 2
10/2016
20/26
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
Tema 2
10/2016
21/26
Mtodos de Acceso
Indexacin en VMS
Tema 2
10/2016
22/26
Mtodos de Acceso
Tipos de Archivo
Tema 2
10/2016
23/26
Mtodos de Acceso
Tipos de Archivo
Tema 2
10/2016
24/26
Resumen
Resumen
Tema 2
10/2016
25/26
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
Tema 2
10/2016
26/26