Auditoria

Universidad Central de Venezuela Escuela de Computación 6004 – Sistemas Operativos

Clase 28 – Implementación de Sistemas de Archivos
Jaime A. Parada D. Semestre 2010-02

Agenda
         

Estructura de un sistema de archivos Implementación de archivos Implementación de directorios Administración del espacio libre Eficiencia y prestaciones Recuperación Sistemas de archivos conestructura de registro Ejemplos de sistemas de archivos Resumen Escuela de Computación – UCV Bibliografía 6004 – Semestre 2010-02

2/63

Estructura de un sistema de archivos


Estructura del archivo
 Unidad

de almacenamiento lógico  Colección de información relacionada
  

El sistema de archivo reside en almacenamiento secundario (discos) El sistema de archivos está organizadoen capas Bloque de control de archivo (FCB – File Control Block) – estructura de almacenamiento que contiene información acerca del archivo (propietario, permisos, ubicación del contenio, entre otras cosas)
Escuela de Computación – UCV 6004 – Semestre 2010-02 3/63

Estructura de un sistema de archivos

Escuela de Computación – UCV 6004 – Semestre 2010-02

4/63

Términos claves
 Sector: unidad de asignación en disco Bloque: unidad de asignación en el sistema de archivo
 puede

ser de varios segmentos

 

Dirección de disco: índice de un bloque inodo: estructura que representa un único archivo o directorio, incluyendo metadata y apuntadores a los datos
 en

*nix, un directorio es como un archivo normal cuyo contenido pasa a ser una lista de archivos
Escuelade Computación – UCV 6004 – Semestre 2010-02 5/63

Implementación de sistemas de archivos


Master boot record
 Partition

table (start/end of each partition)  Active partition  BIOS reads MBR and boots (loads OS) from active partition


Boot record
 The

first block in partition  Executable: loads OS


Followed by file system
 Superblock  Free

list  File metadata(inodes) Escuela de Computación – UCV  Files 6004 – Semestre 2010-02

6/63

Distribución del sistema de archivos

 

Una posible (típica) configuración del sistema de archivo MBR = Master Boot Record – UCV Escuela de Computación
6004 – Semestre 2010-02

7/63

Bloque de control de archivo típico

Escuela de Computación – UCV 6004 – Semestre 2010-02

8/63

Estructuras enmemoria del sistema de archivo

Escuela de Computación – UCV 6004 – Semestre 2010-02

9/63

Implementación de archivos
 

¿cómo se asignan los bloques en disco para un archivo? Los métodos de acceso a bajo nivel dependen del esquema de asignación en disco utilizado para almacenar los datos del archivo
 Asignación

contigua  Asignación enlazada  Asignación enlazada utilizando unatabla en memoria  Asignación indexada (Nodos-i)
Escuela de Computación – UCV 6004 – Semestre 2010-02 10/63

Asignación contigua

Escuela de Computación – UCV 6004 – Semestre 2010-02

11/63

Asignación contigua

Escuela de Computación – UCV 6004 – Semestre 2010-02

12/63

Asignación contigua

Escuela de Computación – UCV 6004 – Semestre 2010-02

13/63

Ventajas de laasignación contigua
  

Método de almacenamiento adecuado tanto para acceso secuencial como para acceso directo Fácil de recuperar en caso de alguna caída del sistema Rápido, a menudo no requiere movimiento del cabezal y cuando lo hace, el cabezal solo se mueve una pista

Escuela de Computación – UCV 6004 – Semestre 2010-02

14/63

Problemas de la asignación contigua
  

Para expandir elarchivo se requiere copiarlo Asignación del almacenamiento de forma dinámica – primer ajuste, mejor ajuste, etc. Ocurre fragmentación externa en el disco

Escuela de Computación – UCV 6004 – Semestre 2010-02

15/63

Asignación enlazada

Escuela de Computación – UCV 6004 – Semestre 2010-02

16/63

Asignación enlazada

Escuela de Computación – UCV 6004 – Semestre 2010-02

17/63...