Diseño de entradas y salidas

Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Silberschatz, Galvin and Gagne ©2007
Capítulo 11: Implementación Sistema de
Archivos

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Capítulo 11: Implementación Sistema Archivos
π
Estructura del Sistema de Archivos
π
Implementación del Sistema de Archivosπ
Implementación del Directorio
π
Métodos de asignación
π
Manejo de espacio-libre
π
Eficiencia y desempeño
π
Recuperación
π
Sistema de Archivos con estructura de bitácora
π
NFS
π
Ejemplo: WAFL File System

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Objetivos
π
Describir detalles de implementación parasistemas
de archivo locales y estructuras de directorio
π
Describir implementación de sistemas de archivos
remotos
π
Discutir algoritmos de asignación de bloques y
bloques libres, pros y contras

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Estructura del sistema de archivos
π
Estructura de archivo
ν
Unidad de almacenamientológico
ν
Colección de información relacionada
π
El sistema de archivos vive en almacenamiento
secundario (discos)
π
Sistema de archivos diseñado en capas
π
Bloque de control de archivo – estructura de
almacenamiento que contiene información de un archivo

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Sistema dearchivos en capas

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Un bloque de control de archivo típico

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Estructuras del SA en memoria
π
La siguiente figura ilustra las estructuras
requeridas por el sistema de archivos yque son
provistas por el sistema operativo.
π
Figura 12-3(a): abriendo un archivo.
π
Figura 12-3(b): leyendo un archivo.

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Estructuras del SA en memoria

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Sistemavirtual de archivos (VFS)
π
Sistema Virtual de Archivos (VFS) ofrecer una
manera orientada a objetos para implementar
sistemas de archivos.
π
VFS permite utilizar la misma interfaz de llamadas
al sistema (el API) para distintos tipos de sistemas
de archivos.
π
Dicha API es la interfaz de VFS y no la de un tipo
particular de sistema de archivos.

1
1.
Silberschatz, Galvin and Gagne©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Vista esquemática de VFS

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Implementación de Directorios
π
Lista lineal de nombres de archivos con un
apuntador a los bloques de datos.
ν
fácil de programar
ν
muy costosa (en tiempo) en ejecución
π
Tabla dehash – lista con estructura de
dispersión.
ν
reduce el tiempo de búsqueda en el directorio
ν
colisiones – cuando dos archivos tiene la
misma dispersión
ν
tamaño fijo

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Métodos de asignación
π
Un método de asignación se refiere a la manera en
que asignamos bloques paraarchivos:
π
Asignación contigua
π
Asignación ligada
π
Asignación indexada

1
1.
Silberschatz, Galvin and Gagne ©2007
Operating System Concepts with Java – 7
th
Edition, Nov 15, 2006
Asignación contigua
π
Cada archivo ocupa un conjunto contiguo de
bloques en el disco
π
Simple – sólo requerimos la posición inicial
(bloque #) y longitud (número de bloques)
π
Acceso aleatorio
π...