Sistema de Archivos - Mario Farias

Anuncio
Sistema de Archivos
M. en C. Mario Farias-Elinos
Contenido
n
n
n
n
n
Modos de almacenamiento y acceso
Operaciones
Directorios
Comunicacion con el dispositivo
Ejemplos de Sistemas de archivos
1
Tipos de archivos, nombres,
extensiones
Acceso secuencial
2
Acceso directo secuencial
Ejemplo de indexación
3
Organización de un sistema de
archivos
Operaciones con archivos
1.
2.
3.
4.
5.
6.
Crear
Borrar
Abrir
Cerrar
Leer
Escribir
Agregar
8. Posicionar
9. Obtener
atributos
10. Fijar atributos
11. Renombrar
7.
4
Operaciones con directorios
1.
2.
3.
4.
Crear
Borrar
Abrir
Cerrar
5.
6.
7.
8.
Leer
Renombrar
Ligar
Desligar
Capas de un
sistema de
archivos
5
Entradas del registro de control
de archivos
Estructura de un sistema de
archivos en memoria
6
Esquema del espacio contiguo
en disco
Manejo de ligas
7
Ejemplificación del indexado
Manejo del
espacio libre
8
Manejo del cache de disco
Accesos de I/O sin un buffer
unificado
9
Accesos de I/O conbuffer
unificado
Implementación de un
Sistema de Archivos (FS)
Bosquejo de un sistema de archivos
10
Manejo de archivos
(a) Asignación contigua de 7 archivos
(b) Situación despues de borrar archivos (D y E)
Directorio de nivel sencillo
11
Directorio de dos niveles
Estructura de árbol
12
Estructura de un gráfo cíclico
Grafo general
13
Particiones
Mount Point
14
Manejo de Directorios
(a) Ejemplo de un directorio de tamaño fijo
(b) Ejemplo de un directorio de tamaño dinámico
Manejo de directorios
n
Forma de manejar los nombres largos en un esquema de directorio
de tamaño fijo
u (a) In-line
u (b) In a heap
15
Rendimiento de un FS
Manejo de cache
Rendimiento de un FS
n
n
Los I-nodes se almacenan al inicio
Disco dividico por cilindros
u
Cada uno corresponde a un I-node
16
Esquema de FS independientes
Utilización del servicio NFS
Mounts
Cascading mounts
17
Esquema de la arquitectura del
NFS
Ejemplificación del ISO-9660 (SFS)
Entrada del directorio en ISO 9660
18
Ejemplificación del CP/M FS
The CP/M directory entry format
File-Allocation Table (FAT)
19
Ejemplificación del FAT
Entrada del directorio en FAT
Características de la familia FAT
20
Ejemplificación del FAT-32
Bytes
Entrada del directorio en FAT-32
Ejemplificación del FAT-32
Bytes
Checksum
Manejo del nombre largo
21
Ejemplificación del FAT-32
Ejemplificación del almacenamiento de nombres largos
Esquema del UFS
Entrada del directorio en UFS
22
Esquema de i-nodes para bloques
de 4K
Esquema del UFS
i-node
23
Esquema del UFS
Modo de accesar a /usr/ast/mbox
Ejemplificación del UFS
Directorio de UNIX
24
Diagrama del VFS
Niveles de
RAID
25
Ejemplo de un RAID
nivel (0 + 1) y (1 + 0)
26
Descargar