[21][25][单选]在实现文件系统时,可采用“目录项分解法”加快文件目录的检索速度。假设目录项存放在磁盘上,每个磁盘块为 2048 字节,文件控制块的大小为 128 字节,其中文件名占用 16 字
8.5
8
3
2
答案
3
解析
目录文件存放在磁盘上,每个盘块 2048 字节,文件控制块有 128 字节,则每个盘块有文件控制块 2048/128 = 16 个,在进行目录分解后,存有目录文件在 5420/2048 = 3,即查找目录文件的某一个文件控制块最少需要 1 次,最多需要 3 次,那么该目录文件总共需 2 个盘块来存放,所以平均次数为(3 + 1/2 + 1 = 3 次。故本题答案选择 C 选项。
涉及考点:第 5 章 存储管理
转载请注明出处。