[14][25][单选]在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录项存放在磁盘上，每个盘块1024字节。文件控制块有32字节，其中文件名占8字节，文件控制块分解后，第一部分
2
3
4
5
答案
3
解析
目录项存放在磁盘上，每个盘块1024字节，文件控制块有32字节，那么每个盘块可存放1024/32 = 32个文件控制块。256个文件控制块需要256/32 = 8个盘块来存放。在目录项分解法中，查找一个文件控制块的平均访盘次数为(8 + 1/2 = 4.5，约等于5次。而未分解前，平均访盘次数为256/32 = 8次。所以平均访盘次数减少了8 - 5 = 3次。故选择B选项。
【涉及考点】
第6章 文件管理
转载请注明出处。
