全部题库 / 网络工程师 / 试题详情
单选题 网络工程师
2019-02-28

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

A.16.5
B.17
C.17.5
D.16

参考答案

A

答案解析

目录文件存放在磁盘上,每个盘块512字节,文件控制块有64字节,则每个盘块有文件控制块512/64=8。某一个目录文件共有256个文件控制块,则共占256/8=32块。平均访问次数为(1+32)/2=16.5。故本题答案选择A选项。

你可能感兴趣的试题

A.通过虚拟技术提高设备并发度
B.通过改变配置加速数据传输
C.通过适配技术连接不同设备
D.通过总线技术提高设备效率
A.相关进程进入阻塞状态,且无法唤醒
B.相关进程没有阻塞,可被调度,但是没有进展
C.相关进程没有阻塞,但是调度被无限推后
D.相关进程进入阻塞状态,且可以唤醒