[10][25][单选][单选]在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。
文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有 10 字节(包括文件名和文件内部号)，第二部分占 56 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 128 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
9
8.5
8
7.5
答案
8.5
解析
设目录文件所占用的盘块数为N，则查找一个目录文件的某一个文件控制块的平均访盘次数是 (N + 1) / 2次，本题目录文件所占盘块数为：N = 128 / (512 / 64) = 16，采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是 (16 + 1) / 2 = 8.5。故本题答案选择B选项。涉及考点为第6章文件管理。
转载请注明出处。