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