单选题
1分
在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名...
在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 128 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。
参考答案: B
参考解析: B【解析】设目录文件所占用的盘块数为N，则查找一个目录文件的某一个文件控制块的平均访盘次数是(N+1)/2次，本题目录文件所占盘块数为：128/(512/64)=16，代N＝16入上式计算结果为8.5，所以选B选项。
百度扫一扫练题
关注千题库公众号
