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