Implementación de archivos

Presentación del tema: "Implementación de archivos"— Transcripción de la presentación:

1 Implementación de archivos
El aspecto más importante de la implementación del almacenamiento en archivos sea poder relacionar bloques de disco con archivos. Se emplean diversos métodos en los diferentes sistemas operativos

2 Asignación contigua (Contiguous Allocation)
1 Almacena cada archivo como un bloque contiguo de datos en el disco

3 Almacena cada archivo como un bloque contiguo de datos en el disco
Asignación contigua (Contiguous Allocation) 1 Almacena cada archivo como un bloque contiguo de datos en el disco

4 Asignación contigua (Contiguous Allocation)
1 Almacena cada archivo como un bloque contiguo de datos en el disco

5 Asignación contigua (Contiguous Allocation)
1 VENTAJAS Implementación sencilla , solo se necesita el comienzo (nº de bloque) y la longitud. Buen acceso, es posible leer todo el archivo del disco en una sola operación. DESVENTAJAS Se debe conocer el tamaño máximo del archivo sino el sistema operativo no sabrá cuánto espacio en disco debe reservar Se generan huecos al asignar/borrar Es inconveniente cuando los archivos crecen dinámicamente

6 Asignación por lista enlazada (Linked Allocation)
2 Guardar cada uno como una lista enlazada de bloques de disco. La primera palabra de cada bloque se emplea como apuntador al siguiente. El resto del bloque se destina a datos

7 Asignación por lista enlazada (Linked Allocation)
2 VENTAJAS Evita la fragmentación externa El archivo puede crecer dinámicamente cuando hay bloques de disco libres, no es necesario compactar DESVENTAJAS El acceso directo no es efectivo Espacio requerido para los punteros de enlace Seguridad por la pérdida de punteros. Solución: lista doblemente enlazada (overhead)

8 Asignación por lista enlazada usando tabla (Linked Allocation using file allocation table (FAT) )
3 Se toma la palabra de apuntador de cada bloque y se le coloca en una tabla o índice en la memoria Principal (caché). La cadena está por completo en la memoria, y puede seguirse sin tener que consultar el disco. Windows y OS/2

9 Asignación por lista enlazada usando tabla (Linked Allocation using file allocation table (FAT) )
3 VENTAJAS Simple y eficiente siempre que esté en caché Para localizar un bloque solo se necesita leer en la FAT, se optimiza el acceso directo DESVENTAJAS Pérdida de punteros, doble copia de la FAT

10 Asignación con nodos índice (Index Allocation)
4 Todos los punteros a los bloques están juntos en una localización concreta: bloque índice. Cada File System posee su propia lista de i-nodos Un i-nodo es un registro que almacena la mayor parte de información de un archivo UNIX

11 Asignación con nodos índice (Index Allocation)
4 VENTAJAS Buen acceso directo No produce fragmentación externa DESVENTAJAS Posible desperdicio de espacio en los bloques índices Tamaño del bloque índice (a) Bloques índices enlazados (b) Bloques índices multinivel

12 Asignación con nodos índice (Index Allocation)
4 Bloques índices enlazados Bloques índices multinivel