1

Sistema de Archivos

M. en C. Mario Farias-Elinos

Contenido

n Modos de almacenamiento y acceson Operacionesn Directoriosn Comunicacion con el dispositivon Ejemplos de Sistemas de archivos

2

Tipos de archivos, nombres, extensiones

Acceso secuencial

3

Acceso directo secuencial

Ejemplo de indexación

4

Organización de un sistema de archivos

Operaciones con archivos1. Crear2. Borrar3. Abrir4. Cerrar5. Leer6. Escribir

7. Agregar8. Posicionar9. Obtener

atributos10. Fijar atributos11. Renombrar

5

Operaciones con directorios1. Crear2. Borrar3. Abrir4. Cerrar

5. Leer6. Renombrar7. Ligar8. Desligar

Capas de un sistema de archivos

6

Entradas del registro de control de archivos

Estructura de un sistema de archivos en memoria

7

Esquema del espacio contiguo en disco

Manejo de ligas

8

Ejemplificación del indexado

Manejo del espacio libre

9

Manejo del cache de disco

Accesos de I/O sin un buffer unificado

10

Accesos de I/O conbuffer unificado

Implementación de un Sistema de Archivos (FS)

Bosquejo de un sistema de archivos

11

Manejo de archivos

(a) Asignación contigua de 7 archivos(b) Situación despues de borrar archivos (D y E)

Directorio de nivel sencillo

12

Directorio de dos niveles

Estructura de árbol

13

Estructura de un gráfo cíclico

Grafo general

14

Particiones

Mount Point

15

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 fijou (a) In-lineu (b) In a heap

16

Rendimiento de un FS

Manejo de cache

Rendimiento de un FS

n Los I-nodes se almacenan al inicion Disco dividico por cilindros

u Cada uno corresponde a un I-node

17

Esquema de FS independientes

Utilización del servicio NFS

Mounts Cascading mounts

18

Esquema de la arquitectura del NFS

Ejemplificación del ISO-9660 (SFS)

Entrada del directorio en ISO 9660

19

Ejemplificación del CP/M FS

The CP/M directory entry format

File-Allocation Table (FAT)

20

Ejemplificación del FAT

Entrada del directorio en FAT

Características de la familia FAT

21

Ejemplificación del FAT-32

Entrada del directorio en FAT-32

Bytes

Ejemplificación del FAT-32

Manejo del nombre largo

Bytes

Checksum

22

Ejemplificación del FAT-32

Ejemplificación del almacenamiento de nombres largos

Esquema del UFS

Entrada del directorio en UFS

23

Esquema de i-nodes para bloquesde 4K

Esquema del UFS

i-node

24

Esquema del UFS

Modo de accesar a /usr/ast/mbox

Directorio de UNIX

Ejemplificación del UFS

25

Diagrama del VFS

Niveles de RAID

26

Ejemplo de un RAID nivel (0 + 1) y (1 + 0)