18 de mayo de 2010
ASIGNACIÓN ENLAZADA/ENCADENADA
Cada archivo es una lista enlazada de bloques de disco: los bloques pueden estar dispersos en cualquier parte del disco
En lo que respecta a la admon de espacio libre, no hay desperdicio d espacio
No hay acceso aleatorio
No hay fragmentación externa
Se adapta mejor a archivos secuenciales
Asignación indexada
Tiene todos lo punteros untos en el bloque de índices
Vista lógica
El tamaño del archivo esta limitado al número de índices que quepan
Ubicación indexada
• Requiere de tabla índice
• Acceso aleatorio
• Acceso denamico sin fragmentación externa, pero hay sobre costo en el bloque de índice
Que tan grande debe ser el bloque índice
• Lo suficiente para contener los distintos índices:
o Esquema enlazado. Dentro del bloque las últimas direcciones indican otros bloques de dirección
o Índice multinivel. Bloque índice de primer nivel y de segundo nivel. El tercero es el de datos. Con 4096 de tamaño de bloque se tienen 1024 punteros de 4 bytes que apuntarían a 1048576 bloques de datos o 4 GB de datos
o Esquema combinado. Ej. 17 punteros de bloque en el bloque de índice o I-nodo. Los primeros 12 son directos, 3 a bloques indirectos, luego un indirecto doble, e indirecto triple
BUSCAR LA FORMULA DE TALMACENAMIENTO EN EL DISCO DURO (TAMAÑO MÁXIMO DE ARCHIVO)
D*Tb+IS*(Tb/db)*Tb+ID*(Tb/db)^2*Tb+IT*(TB/db)^3*Tb...
Tb tamaño del bloque
D punteros directos
IS indirectos simples
ID indirectos dobles
IT indirectos triples
db: Tamaño direcciones a bloque
ADMINISTRACIÓN DEL ESPACION LIBRE
esquema de bloques encadenados
