单选题
网络工程师
题号 #5100366
在实现文件系统时,可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上,每个盘块1024字节。文件控制块有64字节,其中文件名占8字节,文件控制块分解后,第一部分占有10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有256个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是( )。
参考答案
A
答案解析
设目录文件所占用的盘块数为N,则查找一个目录文件的某一个文件控制块的平均访盘次数是(N+1)/2次,本题答案目录文件所占盘块数为:256/(1024/64)=16,代N=16人上式计算结果为8.5。则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是8.5。本题答案选择A选项。
你可能感兴趣的试题
A.P1申请一页内存,P2申请一页内存;P1释放一页内存,P2释放一页内存
B.P1和P2先进行同步信号量P操作,再进行互斥信号量P操作
C.P1等待接收P2发来的信件Q后向P2发送信件R;P2等待接收P1发来的信件R后向P1发送信件Q后向P1发送信件Q
D.P1拥有设备A,请求设备B;P2拥有设备B,请求设备A