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