Post on 21-Jul-2020
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)