在实现文件系统时,可采用"目录项分解法"加快文件目录检索速度。假设目录文件存放在磁盘上,每个盘块 512 字节。文件控制块有 64 字节,其中文件名占 8 字节,文件控制块分解后,第一部分占有 10 字节(包括文件名和文件内部号),第二部分占 56 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 128 个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是
A) 9
B) 8.5
C) 8
D) 7.5
解析:这个题目有一个公式,如果我们设目录文件所占的盘块总数为N,那么查找一个目录文件的某个文件控制块的平均访盘次数是(N+1)/ 2次。在这个题目中有很多数字,但是有用的并不多,大家不要别迷惑了。我们首先要求得N的个数这里用比例式来求解128 :N = 512 : 64,解得N=16,(16+1)/ 2=8.5。所以最终结果选B。