在实现文件系统时,可采用 “ 目录项分解法 ” 加快文件目录检索速度。假设目录文件存放在磁盘上,每个盘块 512 字节。文件控制块有 64 字节,其中文件名占 8 字节,文件控制块分解后,第一部分占有 10 字节 ( 包括文件名和文件内部号 ) ,第二部分占 56 字节 ( 包括文件内部号和文件其他信息 ) 。假设某一个目录文件共有 256 个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是( )。
目录文件存放在磁盘上,每个盘块 512 字节,文件控制块有 64 字节,则每个盘块有文件控制块 512 / 64=8 。某一个目录文件共有 256 个文件控制块,则共占 256 / 8=32 块。则采用目录项分解法前,平均访问次数为 (32+1) / 2=16 . 5 。故本题答案选择 B 选项。