Question

隐式链接分配会有内部碎片吗?也就是说，如果一个文件的末尾部分只分配到一个磁盘块的一部分，那

计算机操作系统
隐式链接分配会有内部碎片吗?也就是说，如果一个文件的末尾部分只分配到一个磁盘块的一部分，那么剩下的空间还会被利用吗？

Answer 1

隐式链接分配的主要问题在于：
其只适合于顺序访问，对随机访问的效率及其低效。此外，其可靠性较差，任何一个指针出现问题，都会导致整个链的断开。
可以将几个盘块组成一个簇，然后以簇为单位进行分配，会减少查找指定块的时间，但是会增加内部碎片。
如果将一个逻辑文件存储到外存上，并不要求为整个文件分配一块连续的空间，而是可以将文件装到多个离散的盘块中，这样就可以消除连续分配的缺点。
采用链接分配方式时，可通过在每个盘块上的链接指针，将同属于一个文件的多个离散盘块链接成一个链表，把这样形成的物理文件称为链接文件。链接分配采取离散分配方式，消除了外部碎片，故而显著地提高了外存空间的利用率，并且对文件的增、删、改、查十分方便。链接方式可分为隐式链接和显示链接两种形式。