题21
题目
Q:以下不适合随机存取的外存分配方式是 ( ) 。
A. 连续分配
B. 链接分配
C. 索引分配
D. 以上都适合
分析
A:随机存取，要能有索引的标识，顺序的话，肯定只能一路扫，就没办法随机存取
这是三种常见的文件分配方式
连续分配就是在磁盘块中是连续的
链接分配是文件的存储是在块中离散的
索引分配是给每个文件数据块建立索引
什么叫做随机存取？
此时若是已经知道了文件起始地址，也就是第一个记录存放的位置。
能够快速找到第 i 个记录对应的地址？也就是能够实现随机存取
那么显然，离散的链接，只能一个指针一个指针往下查
解
B
采用连续分配和索引分配的文件都支持随机存取。采用链接分配的文件不支持随机存取。