在实现文件系统时,
可采用“目录项分解法”加快文件目录检索速度。 假设目录文件存放在磁盘上,每个盘块 1024 字节。文件控制块有 32 字节,其中文件名占 8 字节,文件控制块分解后,第一部分占有 10 字节(包括文件名和文件内部号),第二部分占 26 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块,则采用“目录项分解法”前,查找该目录文件的某一个文件控制块的平均访盘次数是
3.5
4.5
5.5
6.5
答案
4.5
解析
“目录项分解法”前:
结果固定为偶数+0.5
如果只有一项符合,可直接选择
计算公式:
[每个盘块 n1 字节] / [文件控制块有 n2 字节]=n3
[假设某一个目录文件共有 n4 个文件控制块] / n3 =n5
(1+n5)÷2=结果