[30][25][单选]在实现文件系统时,可采用“目录项分解法”加快文件目录的检索速度,假设当前文件存放在磁盘上,每个磁盘块为 4096 字节,文件控制块的大小为 256 字节,其中文件名占用 32
6
5
32
31
答案
6
解析
采用目录项分解法,将文件控制块分为文件名和基本文件属性,文件名会包含文件名以及相应的文件号,所以采用目录项分解法后,需要找到目录项的位置即可,当前文件存在的磁盘块为 4096 字节,文件目录项为 256 字节,那么一个磁盘块可以存放 4096/256 = 16 个文件名目录项。现在目录文件一共有 500 个文件控制块,需要 500/16 = 32 个磁盘块来存放文件。采用“目录项分解法”后,查找该目录文件的某一个文件控制块最大的访盘次数是 5 + 1 = 6 次。故选择 A 选项。
转载请注明出处。