2. Asignación Contigua
es una asignación de tamaños más grandes para prever el crecimiento futuro de los
archivos.
• Cada fichero ocupa bloques con direcciones lógicas del dispositivo contiguas ⇒
bloques contiguos en el disco.
• Número de búsquedas y tiempo de búsqueda mínimos para acceder a archivos
contiguos.
• Asignación contigua definida por:
• Dirección en disco del bloque inicial.
• Longitud del área asignada al archivo (nº de bloques).
Permite el acceso secuencial y directo.
3. Asignación Enlazada
Son archivos que se mantienen como una lista enlazada de bloques en el disco. El archivo
contiene la dirección del primer bloque, y cada bloque contiene la dirección del siguiente, o el
valor NULL en caso de ser el último. De esta forma se aprovechan todos los bloques del disco.
• Archivo como lista enlazada de bloques de disco.
• Sólo es eficiente para archivos de acceso secuencial
• Los bloques pueden estar dispersos por todo el disco.
• No hay fragmentación externa ya que no hay necesidad de declarar el tamaño de un archivo en
el momento de crearlo.
• Un archivo puede continuar creciendo siempre que haya bloques libres.
• No es necesario compactar el disco.
4. Ventajas del método:
• La correspondencia entre bloques sigue siendo sencilla:
• Mejora el rendimiento del disco.
• Reduce el espacio necesario para la asignación de bloques y la administración de la
lista de espacio libre.
• Los clusters mejoran el tiempo de acceso a disco ⇒ se usan en casi todos los sistemas
operativos.
Inconveniente:
• Crece la fragmentación interna, pues se desperdicia más espacio cuando un cluster está
parcialmente lleno que cuando un bloque está parcialmente lleno.
5. Asignación Indexada
Se mantiene una tabla en donde cada entrada referencia a un bloque de datos.
asignación de tamaños más grandes para prever el crecimiento futuro de los archivos.
Soluciona el problema de la fragmentación.
• Asignación indexada resuelve:
• Fragmentación externa.
• Declaración anticipada del tamaño de los archivos.
• Problema:
• Si no se usa FAT no se puede implementar un acceso directo eficiente (punteros
dispersos junto con los bloques).
• Solución:
• Reunir todos los punteros en el mismo lugar ⇒ bloque índice (asignación indexada).
6. Organización del archivo
secuencial
Un archivo secuencial consta de registros que se almacenan y se accede a ellos en orden
secuencial. A continuación, se describen los principales atributos del archivo secuencial
organizaciónal:
Se pueden leer los registros en orden secuencial, como en organización de archivos
secuenciales.
Los registros se pueden acceder aleatoriamente si la clave principal es conocida. Archivo
de índice se utiliza para obtener la dirección de un registro y, a continuación, se obtiene
el registro del archivo de datos.
Clasificados índice se mantiene en este sistema de ficheros, que relaciona el valor de
clave de la posición del registro en el archivo.
Índice alternativo también se pueden crear para obtener los registros.
7. Organización de archivo relativo
Un archivo consta de registros ordenados por su dirección relativa . Los Siguientes son los
principales atributos del archivo relativo organización:
Se pueden leer los registros en orden secuencial como en secuencial indexado y
organización de los archivos.
Los registros se pueden acceder mediante clave relativa. Clave relativa representa el registro
de ubicación relativa a la dirección del inicio del archivo.
Los registros se pueden insertar mediante la tecla correspondiente. Dirección relativa se
calcula mediante la tecla correspondiente.
Archivo Relativa proporciona el acceso más rápido a los registros.
La principal desventaja de este sistema de archivos es que si algunos intermedios son los
libros que faltan, sino que también ocupan espacio.
8. Organización del archivo
secuencial indexado
Un archivo secuencial indexado consta de registros que pueden tener acceso a los datos de
forma secuencial. Acceso directo también es posible. Consta de dos partes:
Archivo de Datos contiene registros en régimen secuencial.
Archivo de índice contiene la clave principal y su dirección en el archivo de datos.
A continuación, se describen los principales atributos del archivo secuencial organización:
Se pueden leer los registros en orden secuencial, como en organización de archivos
secuenciales.
Los registros se pueden acceder aleatoriamente si la clave principal es conocida. Archivo de
índice se utiliza para obtener la dirección de un registro y, a continuación, se obtiene el
registro del archivo de datos.
Clasificados índice se mantiene en este sistema de ficheros, que relaciona el valor de clave de
la posición del registro en el archivo.
Índice alternativo también se pueden crear para obtener los registros.