单选题
10.
在实现文件系统时,可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块有64字节,其中文件名占8字节,文件控制块分解后,第一部分占有10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有128个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是______。
A、
9
B、
8.5
C、
8
D、
7.5
【正确答案】
B
【答案解析】
设目录文件所占用的盘块数为N,则查找一个目录文件的某一个文件控制块的平均访盘次数是(N+1)/2次,本题目录文件所占盘块数为:N=128/(512/64)=16,采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是(16+1)/2=8.5。故本题答案选择B选项。
提交答案
关闭