[23][25][单选]在实现文件系统时,可采用“目录项分解法”加快文件目录的检索速度。假设文件目录存放在磁盘上,每个磁盘块为 1024 字节,文件控制块的大小为 128 字节,其中文件名占 16 字
答案
16.5
解析
目录项分解前的大小为 1024/128 = 8 个文件控制块/磁盘块,目录项分解后第一级可含 1024/20 = 51.2 个文件控制块/磁盘块,第二级可含 1024/108≈9.5 个文件控制块/磁盘块,254 个文件控制块需要(254/51.2+1+(1 = 8.5 次磁盘 I/O 操作。
转载请注明出处。