Escolar Documentos
Profissional Documentos
Cultura Documentos
2 /57 3 /57
Protección
4 /57 5 /57
Sistema de archivos Contenido
• El acceso a los dispositivos es: • Visión del usuario del sistema de archivos
– Incómodo • Archivos
• Directorios
• Detalles físicos de los dispositivos • Servicios de archivos
• Dependiente de las direcciones físicas • Servicios de directorios
– No seguro • Sistemas de archivos
• El servidor de archivos
• Si el usuario accede a nivel físico no tiene restricciones • Puntos a recordar
• El sistema de archivos es la capa de software entre
dispositivos y usuarios.
• Objetivos:
– Suministrar una visión lógica de los dispositivos
– Ofrecer primitivas de acceso cómodas e
independientes de los detalles físicos
– Mecanismos de protección
6 /57 7 /57
Registro n C1 C2 C3 C4 C5 Registro n C1 C3 C4
8 /57 9 /57
10 /57 11 /57
Representación del archivo Ejemplos de representación
• La información relacionada con el archivo se mantiene en el
descriptor del archivo, al que se apunta desde los directorios.
• Es distinto en cada sistema operativo: nodo-i, registro Windows, etc.
• Tipos de archivos:
– Archivos normales: ASCII y binarios. cabecera
Atributos
– Archivos especiales: de bloques y de caracteres Tamaño
• Atributos de un archivo: Nombre
Nombre Seguridad
– Nombre
Atrib.
– Tipo Size KB
– Dueño y grupo Agrup. FAT Datos
– Información de protección
– Tamaño real
Vclusters
– Hora y fecha de creación
– Hora y fecha del último acceso
– Hora y fecha de la última modificación
– Número de enlaces
12 /57 13 /57
14 /57 15 /57
...
Sección 1 Código
Opciones
Datos con
Fichero Sección 2 valor inicial
indice
Información
de carga
Tabla de
– Los archivos estructurados en registros y los archivos con símbolos
18 /57 19 /57
Visión física
20 /57 21 /57
Punteros
a Bloques
• FAT de 12 bits 4K agrupaciones 91 92
de Datos
• FAT de 16 bits 64K agrupaciones
Punteros
a Bloques
de Datos
22 /57 23 /57
Métodos de Acceso Archivos: semántica de coutilización
• Acceso secuencial: lectura de los bytes del archivo en • Cualquier forma de acceso tiene problemas cuando varios
orden ascendente, empezando por el principio. usuarios trabajan con el archivo simultáneamente.
– read next, write next, reset, no read after last write, … • Semántica de coutilización: especifica el efecto de varios
– rewind: ir al principio para buscar hacia delante procesos accediendo de forma simultánea al mismo
– Lectura -> posición = posición + datos leídos archivo y cuando se hacen efectivas las modificaciones.
– Dispositivos de cinta • Tipos de semánticas:
– ISAM: método de acceso secuencial indexado – Semántica UNIX (POSIX)
• Las escrituras son inmediatamente visibles para todos los
• Acceso Directo: procesos con el archivo abierto.
– read n, write n, goto n, rewrite n, read next, write next, • Los procesos pueden compartir archivos. Si existe relación de
… parentesco pueden compartir el puntero. La coutilización afecta
también a los metadatos.
– n = número de bloque relativo al origen
– Dispositivos: discos magnéticos
24 /57 25 /57
26 /57 27 /57
30 /57 31 /57
...
– Dos usuarios pueden tener el mismo nombre para
Código de archivo Números archivos distintos
usuario extendido de bloque
– Los mismos archivos pueden tener nombres distintos
Directorio de CP/M
32 /57 33 /57
34 /57 35 /57
Directorio con estructura de árbol Directorio con estructura de árbol
• Búsqueda eficiente y agrupación • Los nombres absolutos contienen todo el camino
• Nombres relativos y absolutos -> directorio de trabajo • Los nombres relativos parten del directorio de trabajo o
actual
tmp home ... Directorio ... usr
• Cambio de directorio:
raíz
– cd /spell/mail/prog
bin include mail
– cd prog
marivi miguel ... elvira
• Borrar un archivo: rm <nombre-archivo>
test agenda claves
stdio.h buzon
• Crear un subdirectorio: mkdir <nombre_dir>
datos lista.c claves
• Ejemplo:
sh rm vi
– cd /spell/mail
mio.o
– mkdir count
correo agenda
– ls /spell/mail/count
• Borrar un subdirectorio: rm -r mail
36 /57 37 /57
38 /57 39 /57
/ / /
/d 1 /d2 /d3
Dos copias Directorio Datos y /lib /bin /usr /lib /bin /usr
Boot
de la FAT Raíz Directorios
/d3/f1 /d3/f2
UNIX
Super Mapas Datos y
Boot nodos-i
Bloque de bits Directorios /usr/d1 /usr/d3
/usr/d3/f1 /usr/d3/f2
44 /57 45 /57
46 /57 47 /57
Tipos de particiones Sistemas de archivos y particiones (II)
• Sistema de archivos: conjunto coherente de metainformación y datos.
• Ejemplos de Sistemas de archivos:
MS-DOS
Partición 4 Partición 5 Dos copias Directorio Datos y
Boot
de la FAT Raíz Directorios
UNIX
Partición 2 Boot
Super Mapas nodos-i Datos y
Bloque de bits Directorios
Partición 3
48 /57 49 /57
800 100 %
75
500
50
100 uso del
ancho de
disco 25
50 banda
0 0
256 512 1K 2K 4K 8K 16K 32K
Tamaño de Bloque
52 /57 53 /57
Superbloque de sistemas de archivos en
Otros sistemas de archivos
LINUX
• Fast File System
• EXT2 (extended file system)
• Archivos con bandas
• LFS (log structured file system)
• Sistemas de archivos paralelos
• ....
54 /57 55 /57
Partición Lógica
Partición
del
sistema
de bloque 4
bandas
56 /57 57 /57