Implementacion de F.S. Asignación espacio Manejo espacio libre Emely Arráiz Ene-Mar 08.

Presentación del tema: "Implementacion de F.S. Asignación espacio Manejo espacio libre Emely Arráiz Ene-Mar 08."— Transcripción de la presentación:

1 Implementacion de F.S. Asignación espacio Manejo espacio libre Emely Arráiz Ene-Mar 08

2 Manejo del espacio Métodos de Asignación de espacio –Contigua –Enlazada –Indexada

3 Contigua a File NameStart BlockLength FileA FileB FileC FileD FileE 23 95 188 303 263 01234 56789 1011121314 1516171819 2021222324 2526272829 3031323334 FileA FileB FileC FileE FileD

4 Características El archivo ocupa un conjunto de bloques continuos en el disco. Archivo definido por base mas longitud Soporta acceso secuencial y directo Dificultad de asignación de espacio o incrementar el tamaño del archivo.

5 Enlazada a File NameStart Block End... FileB28... 1 01234 56789 1011121314 1516171819 2021222324 2526272829 3031323334 FileB

6 Características Archivo definido por primer y ultimo bloque Archivo puede crecer, mientras que existan bloques libres. No tiene problema de almacenaje, cualquier bloque libre servirá Acceso directo no soportado de manera eficiente Espacio requerido para el apuntador Poco confiable

7 File-Allocation Table (FAT)‏ File-allocation table (FAT) – disk-space allocation used by MS-DOS and OS/2

8 Indexada File NameIndex Block... FileB24

9 Archivo definido por un índice Soporta acceso directo y secuencial Overhead de espacio con el bloque de índice No hay fragmentación Características

10 a Unix I-node aaaaaa

11 Manejo espacio libre Vector de bits … 012n-1 bit[i] =  0  block[i] libre 1  block[i] ocupado Fácil para manejar archivos contiguo

12 Vector de bits El mapa de bits requiere de espacio adicional. Ejemplo –Tamano del bloque = 2^12 bytes (4KB). –Tamano del disco = 2^30 bytes(1GB)‏ – n= 2^30/2^12 = 2^18 (32KB 0 8 bloques)‏

13 Manejo de espacio libre Lista enlazada –todos los bloques libres se encuentran unidos por medio de apuntadores –El requerimiento de espacio contiguo no puede ser satisfecho fácilmente –Emplea poco espacio. Es decir poco overhead

14 Lista enlazada

15 Grupos –Almacena las direcciones de los bloques libres en el primer bloque libre –permite encontrar las direcciones de los bloques libres rápidamente. Manejo de espacio libre

16 Counting –Guarda junto con la dirección del primer bloque libre, el número de bloques contiguos que hay –Requiere de una tabla mas corta que la del esquema de grupos pero ocupa cada entrada mas espacio. Manejo de espacio libre

17 Need to protect: –Pointer to free list –Bit map Must be kept on disk Copy in memory and disk may differ Cannot allow for block[i] to have a situation where bit[i] = 1 in memory and bit[i] = 0 on disk –Solution: Set bit[i] = 1 in disk Allocate block[i] Set bit[i] = 1 in memory

18 Implementacion de Directorios Linear list of file names with pointer to the data blocks –simple to program –time-consuming to execute Hash Table – linear list with hash data structure –decreases directory search time –collisions – situations where two file names hash to the same location –fixed size

19 Desempeno Cache de disco – se separa un pedazo de memoria para los bloques usados con mas frecuencia. Crear en memoria discos virtuales o discos RAM (RAM disk)‏