在实现文件系统时,
可采用“目录项分解法”加快文件目录的检索速度。假设目录文件存放在磁盘上,每个磁盘块为 1024 字节,文件控制块的大小为 64 字节,其中文件名占 8字节。目录项分解后,第一部分占有 10 字节(包括文件名和文件内部号),第二部分占有56 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有256 个文件控制块,则采用“目录项分解法”后,查找该目录文件的某一个文件控制块的平均访盘次数是
8.5
8
3
2
答案
3
解析
“目录项分解法”后
假设某一个目录文件共有 n1 个文件控制块
每个盘块 n2 字节
n1*10 / n2=n3,如果结果为小数则向上取整
(n3+1)/2 +1 = 结果