[真1][25][单选]在实现文件系统时，可采用“目录项分解法”加快文件目录的检索速度。
假设当前文件存放在磁盘上，每个磁盘块 1024 字节，文件控制块的大小为 64 字节，其中文件名占用 8 字节。目录项分解后，第一部分占用10字节(包括文件名和内部索引号)，第二部分占用56字节(包括文件索引号和其它部分)。假设某一个目录文件共有254个文件控制块，则采用“目录项分解法”后，查找该目录文件的某一个文件控制块的平均访盘次数是
8.5
8
3
2
答案
3
解析
每个磁盘块可存放 1024/64 = 16 个文件控制块。254 个文件控制块需要 254/16 = 15.875，即 16 个盘块来存放。在目录项分解法中，查找一个文件控制块的平均访盘次数为(16 + 1/2 = 8.5 次。未分解前，平均访盘次数为 254/16 = 15.875，约 16 次。减少了 16 - 8.5 = 7.5 次，最接近的是 C 选项，故选择 C 选项。
转载请注明出处。