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