Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf ·...
Transcript of Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf ·...
![Page 1: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/1.jpg)
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
![Page 2: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/2.jpg)
2
Tipos de archivos, nombres, extensiones
Acceso secuencial
![Page 3: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/3.jpg)
3
Acceso directo secuencial
Ejemplo de indexación
![Page 4: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/4.jpg)
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
![Page 5: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/5.jpg)
5
Operaciones con directorios1. Crear2. Borrar3. Abrir4. Cerrar
5. Leer6. Renombrar7. Ligar8. Desligar
Capas de un sistema de archivos
![Page 6: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/6.jpg)
6
Entradas del registro de control de archivos
Estructura de un sistema de archivos en memoria
![Page 7: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/7.jpg)
7
Esquema del espacio contiguo en disco
Manejo de ligas
![Page 8: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/8.jpg)
8
Ejemplificación del indexado
Manejo del espacio libre
![Page 9: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/9.jpg)
9
Manejo del cache de disco
Accesos de I/O sin un buffer unificado
![Page 10: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/10.jpg)
10
Accesos de I/O conbuffer unificado
Implementación de un Sistema de Archivos (FS)
Bosquejo de un sistema de archivos
![Page 11: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/11.jpg)
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
![Page 12: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/12.jpg)
12
Directorio de dos niveles
Estructura de árbol
![Page 13: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/13.jpg)
13
Estructura de un gráfo cíclico
Grafo general
![Page 14: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/14.jpg)
14
Particiones
Mount Point
![Page 15: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/15.jpg)
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
![Page 16: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/16.jpg)
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
![Page 17: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/17.jpg)
17
Esquema de FS independientes
Utilización del servicio NFS
Mounts Cascading mounts
![Page 18: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/18.jpg)
18
Esquema de la arquitectura del NFS
Ejemplificación del ISO-9660 (SFS)
Entrada del directorio en ISO 9660
![Page 19: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/19.jpg)
19
Ejemplificación del CP/M FS
The CP/M directory entry format
File-Allocation Table (FAT)
![Page 20: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/20.jpg)
20
Ejemplificación del FAT
Entrada del directorio en FAT
Características de la familia FAT
![Page 21: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/21.jpg)
21
Ejemplificación del FAT-32
Entrada del directorio en FAT-32
Bytes
Ejemplificación del FAT-32
Manejo del nombre largo
Bytes
Checksum
![Page 22: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/22.jpg)
22
Ejemplificación del FAT-32
Ejemplificación del almacenamiento de nombres largos
Esquema del UFS
Entrada del directorio en UFS
![Page 23: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/23.jpg)
23
Esquema de i-nodes para bloquesde 4K
Esquema del UFS
i-node
![Page 24: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/24.jpg)
24
Esquema del UFS
Modo de accesar a /usr/ast/mbox
Directorio de UNIX
Ejemplificación del UFS
![Page 25: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/25.jpg)
25
Diagrama del VFS
Niveles de RAID
![Page 26: Sistema de Archivos - mario.elinos.org.mxmario.elinos.org.mx/docencia/sistoper/filesystems.pdf · Sistema de Archivos M. en C. Mario Farias-Elinos Contenido n Modos de almacenamiento](https://reader034.fdocuments.ec/reader034/viewer/2022042805/5f604b86cc958d374b7b5711/html5/thumbnails/26.jpg)
26
Ejemplo de un RAID nivel (0 + 1) y (1 + 0)