Sistema de Archivos

Sistemas de Computación
Archivos
2º Semestre, 2008
José Miguel Rubio L.
[email protected]
http://www.inf.ucv.cl/~jrubio
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
La mayoría de aplicaciones necesitan almacenar y
recuperar información.
Un proceso puede almacenar una cantidad limitada de
esta en su propio espacio de direcciones muy
pequeño
Atributos
Operaciones
Algunas veces varios procesos necesitan acceder a
la misma información simultáneamente.
Directorios
2
Sistema de Archivos
Conceptos
Archivos:
Estructura
Tipos de archivos
Los procesos almacenan la información en medios
externos, en unidades denominadas archivos.
Acceso
Atributos
Operaciones
Directorios
La información almacenada en los archivos debe ser
persistente no debe depender de la creación y
terminación de un proceso
La parte del sistema operativo que se encarga de
administrar estas unidades se conoce con el nombre
de sistema de archivos.
3
Sistema de Archivos
Conceptos
Sistema de Archivos:
Estructura
Tipos de archivos
Establece el formato físico en el cual almacenará los
datos.
Acceso
Atributos
Operaciones
Directorios
Conceptos asociados:
• Unidad física: disco, cd, cinta, flash.
• Pistas, sectores, cilindros
• Tiempo de búsqueda.
• BW de transferencia
• IDE, SCSI, E-IDE
• RAID
4
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Estructura:
Desde el punto del SO, el archivo es un conjunto de bytes
modelo es flexible.
Se pueden estructurar de diversas formas: conjunto de
bytes, conjunto de registros, etc.
Acceso
Atributos
Operaciones
Directorios
5
Sistema de Archivos
Conceptos
Tipos de archivos:
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
Archivos regulares:
• Información del usuario, programas, etc
Directorios
• Archivo de sistema para el mantenimiento de
una estructura del sistema de archivos
Archivos especiales de caracteres
• Tienen relación con E/S y se utilizan para
modelar
• dispositivos seriales de E/S
Archivos especiales de bloque
• Modelamiento de disco
6
Sistema de Archivos
Conceptos
Tipos de archivos:
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
7
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Acceso secuencial:
El proceso puede leer en orden todos los bytes de un
registro en cierto archivo, comenzando desde el
principio, sin saltarse algunos o leerlos en otro orden
(ej cintas magnéticas)
Atributos
Operaciones
Directorios
8
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso aleatorio:
Los bytes o registros pueden leerse en cualquier
orden (ej. Archivos en la actualidad).
Acceso
Atributos
Operaciones
Directorios
9
Sistema de Archivos
Conceptos
Acceso a través de un archivo índice:
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
10
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Atributos:
Cada archivo tiene:
• nombre y datos.
• Información adicional: atributos
• fecha
• hora
• propietario
• etc
Directorios
11
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
12
Sistema de Archivos
Conceptos
Operaciones con archivos.
Estructura
Tipos de archivos
Los
archivos existen para poder almacenar la
información y recuperarla más adelante
Acceso
Atributos
Operaciones
Los
distintos sistemas proporcionan diversas
operaciones para permitir el almacenamiento y la
recuperación
Directorios
13
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
Operaciones comunes
• CREATE
• DELETE
• OPEN
• CLOSE
• READ
• WRITE
• APPEND
• SEEK
• GET ATTRIBUTES
• SET ATTRIBUTES
• RENAME
14
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
/* abrir el archivo fuente y crear el destino*/
src=open(argv[1],O_REDONLY);
if (src<0) exit (2);
dst=creat(argv[2],MODE);
if (dst<0) exit (3);
/* OK Realiza la copia */
While (1){
in=read(src,buf,BUF_SIZE);
if (in<=0) break;
out=write(dst,buf,in);
if (out<0) break;
}
close(src);
close(dst);
exit(0);
}
15
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Directorios:
• Es un archivo
• Contiene varios datos, por cada archivo
• Nombre de los archivos
• Atributos de los archivos
• Ubicación en el disco
Atributos
Operaciones
Directorios
16
Sistema de Archivos
Conceptos
Estructura
Al
abrir un archivo, el sistema operativo busca en su
directorio hasta encontrar el nombre del archivo por
abrir.
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
Extrae
los atributos y direcciones en disco (ya se en
forma directa de los datos del directorio o de la
estructura de datos a la que apunta y los coloca en
una tabla dentro de la memoria principal).
Todas
las referencias subsecuentes al archivo
utilizan la información de la memoria principal
17
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
18
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
19
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
20
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
21
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
Rutas de acceso
Ruta de acceso absoluta:
• ruta de acceso desde el directorio raíz hasta el
archivo. Ej. /usr/local/bin/mc
Ruta de acceso relativa:
• se utiliza junto con concepto de directorio de
trabajo (directorio activo, pwd)
• Ej: si el directorio activo es /usr/local entonces
puede ejecutarse bin/mc
Directorio Importantes:
• . (el mismo), .. (directorio padre del activo)
22
Sistema de Archivos
Conceptos
Rutas de acceso
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
23
Sistema de Archivos
Conceptos
Estructura
Tipos de archivos
Acceso
Atributos
Operaciones
Directorios
Operaciones con directorios
• CREATE
• DELETE
• OPENDIR
• CLOSEDIR
• READDIR
• RENAME
• LINK
• UNLINK
24