在实现文件系统时,可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上,每个盘块1024字节。文件控制块有32字节,其中文件名占8字节,文件控制块分解后,第一部分占有10字节(包括文件名和文件内部号),第二部分占26字节(包括文件内部号和文

admin2022-06-21  22

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

选项 A、3.5
B、4.5
C、5.5
D、6.5

答案B

解析 可以存放1024/32=32个文件控制块,该目录文件共有256个文件控制块,所以该文件目录需要256/32=8个物理盘块,查找该目录文件的某一个文件控制块最少需要1次,最多需要8次,所以平均访盘次数为:(1+8)/2=4.5次。因此,本题答案选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/Znl7FFFM
0

相关试题推荐
最新回复(0)