Asignación Indexada

ASIGNACIÓN INDEXADA 

También conocido como asignación por "I-Nodes" (nodos indexados), este método lleva el rastro de que bloque pertenece a cada archivo, asignando un I-node con todos los punteros hacia los demás bloques en el orden correspondiente, para cada archivo existe un I-node. El I-node lista los atributos y las direcciones de bloques del archivo asociado, por lo que dado su I-nodo, es posible encontrar todos los bloques de un Archivo. Existe perdida de espacio ya que cada archivo necesitar un I-nodo independiente de cuantos datos contenga el bloque. El rendimiento depende del archivo si se accede de manera secuencial o aleatoria, o si el archivo es muy grande o muy pequeño.

Ventajas:

No requiere una gran tabla en memoria como en FAT: Simplemente se carga el I-nodo de el/los archivo(s) abierto(s) en cada momento.

Si el nodo ocupa n bytes y se puede abrir k archivos a la vez en el sistema, solo se requieren nk bytes en memoria. Para que nk fuese de una magnitud similar a FAT deberían abrirse todos los archivos del disco duro a la vez. Por lo que en definitiva el uso de memoria no depende del tamaño de disco, si no de la cantidad de archivos en uso.

Permite el acceso específico del archivo.

Acceso Aleatorio.

No produce fragmentación Externa.

Desventajas:

Permite fragmentación externa, pero causa sobrecarga en el I-nodo.

Desperdicio de espacio para archivos muy pequeños.

Tamaño de archivo limitado debido al tamaño prefijado del I-nodo, para solventar esto se usa la dirección.

Solución:

Una solución para sobre pasar las limitaciones de tamaños de archivos es usar un nivel de direccionamiento, reservando la última dirección del i-nodo no para datos, si no que para la dirección de un bloque de dirección que contiene más direcciones de bloques de datos. Esta idea, se puede extender a doble o tripe indirección.