martes, 26 de octubre de 2010

Asignación por Lista Enlazada



El segundo método para almacenar archivos consiste en mantener cada uno como una lista enlazadas en bloques de disco.

A diferencia de la asignación contigua, con este método pueden usarse todos los bloques del disco. No se pierde espacio por fragmentación del disco (solo por fragmentación interna en el ultimo bloque). Además, basta que la entrada del directorio guarde la dirección del disco del primer bloque. El resto podría localizarse a partir de ese punto.

Por otra parte, aunque la lectura secuencial de un archivo es directa, el acceso aleatorio es lento en extremo.

No hay comentarios:

Publicar un comentario