试题题干
磁盘文件系统可以使用磁盘链接表实现文件存储，也可以使用内存的链接表分配文件的存储空间。请论述它们在空间利用率和存储时间上的各自特点。
参考答案
试题解析
使用磁盘链接表的分配：这一方法的优点是可以充分利用每个簇，不会因为磁盘碎片（除了最后一块中的内部 碎片）而浪费存储空间，管理也比较简单。缺点是随机存取相当缓慢。要获得文件的第n 块，每一次都要从头开始读取前面的n-1块。
使用内存的链接表分配：该方法是将文件所在的磁盘的簇号存放在内存的表（文件分配表）中。访问文件时，只 需从内存文件分配表中顺着某种链接关系查找簇的簇号。不管文件有多大，在目录项中只需记录文件的第一块数据所在簇的簇号，根据它查找到文件的所有块。这种方法的一个缺点是必须把整个表都存放在内存中，不适合大容量的磁盘。