[真2][25][单选]在实现文件系统时，可采用“目录项分解法”加快文件目录的检索速度。
假设当前文件存放在磁盘上，每个磁盘块为512字节，文件控制块的大小为64字节，其中文件名占用8字节。目录项分解后，第一部分占用10字节(包括文件名和内部索引号），第二部分占用56字节(包括文件索引号和其它部分)，假设某一个日录文件共有254个文件控制块，则采用“目录项分解法”前，查找该目录
16.5
16
4
3
答案
16.5
解析
采用目录项分解法之前，目录文件需要占用每个文件控制块 64 字节，而磁盘块大小为 512 字节，所以每个磁盘块只能存放 512/64 = 8 个文件控制块。假设目录文件共 254 个文件控制块，所以需要占用 32 个磁盘块。访问某个文件控制块最少需要访盘 1 次，最多需要 32 次，平均访盘次数：(32 + 1 / 2 = 16.5 次。故选择 A 选项。
转载请注明出处。