So 04 Sistema De Archivos

Sistemas Operativos

Tema 4. Sistema de archivos

© 1998-2012 José Miguel Santos – Alexis Quesada – Francisco Santana –
Belén Esteban
1

Contenidos

n 

Interfaz del sistema de archivos

n 

Implementación del sistema de archivos

2

Interfaz del sistema de archivos

n 

Concepto de Fichero

n 

Métodos de acceso

n 

Directorios

n 

Protección

3

Necesidad de gestionar elalmacenamiento no volátil
n 

n 

n 

SISTEMA DE COMPUTACIÓN à necesitad de
almacenar y recuperar información
Característica fundamental del medio de
almacenamiento: NO VOLATILIDAD
Variedad de medios donde almacenar información:
discos magnéticos, cintas magnéticas, discos
ópticos, etc...
q 

Ventaja
n 

q 

Permite elegir el medio más adecuado en función de las
necesidades particulares: cantidad deinformación a almacenar,
velocidad de acceso, fiabilidad, etc...

Desventaja
n 

Requiere conocer las particularidades de cada medio

4

Concepto de archivo
n 

Solución:
q 

q 

Sistema Operativo abstraiga las propiedades físicas de sus
dispositivos de almacenamiento
¿Cómo?
n 

n 

Definiendo una unidad de almacenamiento lógica, el ARCHIVO

Definiciones
q 

q 

Un almacén persistente deinformación accesible mediante
un nombre
Es una abstracción cómoda del almacenamiento secundario
(tipo abstracto de datos):
n 

n 

Oculta la realidad física del almacenamiento (cintas, discos,
etc...)
Sirve para organizar la información como lo hacemos las
personas

5

Concepto de archivo
n 

En general un archivo es una secuencia de
bits cuyo significado el creador y usuario
define

n SISTEMA DE ARCHIVOS: conjunto de
módulos del SO que se encargan de la
gestión de la información (archivos)

6

Atributos de archivo
n 

Aparte de su contenido, todo archivo tiene atributos que
lo describen:
q 
q 

Nombre (cadena de caracteres)
Tipo de archivo (necesario en sistemas que reconocen distintos
tipos)

q 

Ubicación en el dispositivo

q 

Tamaño

q 

Información de protección

q Fechas, horas e identificación del usuario

7

Directorios
n 

n 

n 

n 

¿ Qué estructura nos permite organizar y acceder a los
archivos ?
Los atributos de los archivos deben guardarse en alguna
estructura: DIRECTORIO O TABLA DE CONTENIDOS
Los directorios al igual que los archivos deben ser no
volátiles  se almacenan en disco
Deben traerse a memoria cuando se necesitan

8

Operaciones sobrearchivos
n 

ARCHIVO: TAD = ATRIBUTOS + OPERACIONES

n 

OPERACIONES TIPICAS:
q 

Creación / Destrucción

q 

Lectura / Escritura

q 

Situarse dentro del archivo (por posición o por clave)

q 

Cambiar atributos

9

Operaciones sobre archivos
n 

n 

La mayor parte de las operaciones implican buscar la
entrada en el directorio asociada al archivo
Mejora: operaciones para abrir y cerrararchivos
q 
q 

n 
n 

Tabla de archivos abiertos
Indice, puntero o descriptor de fichero

Operación apertura de un fichero
Entorno multiusuario ?

10

Tipos y estructuras de archivos
n 

La información guardada puede ser de muchos
tipos
q 

n 

Según el tipo de archivo à estructura interna
q 

n 

Técnica común para implementar los tipos de
archivos es incluir el tipo como parte delnombre del
archivo (extensión)
¿ Debe el SO reconocer y manejar la estructura
interna de diferentes tipos de archivos que pueden
existir en un sistema?

Todos los S.O. deben reconocer al menos una
estructura : la de un ARCHIVO EJECUTABLE

11

Métodos de acceso
n 

Archivo: secuencia de registros lógicos de longitud fija

n 

¿De qué manera se accede a la información almacenada en
los archivos?q 

n 

ACCESO SECUENCIAL
q 

n 

Se basa en un modelo de archivo de cinta

ACCESO DIRECTO o RELATIVO
q 

n 

Algunos SO ofrecen un solo método de acceso mientras que otros
ofrecen diferentes métodos de acceso

Se basa en el modelo de archivo de disco

ACCESO INDEXADO
q 

Requiere de estructuras adicionales: tablas de indices

12

Directorios
n 

Sistema de Archivos à Miles de archivos...