[15][25][单选]在实现文件系统时,可采用“目录项分解法”加快文件目录检索速度。假设目录项存放在磁盘上,每个盘块 1024 字节。文件控制块有 64 字节,其中文件名占 8 字节,文件控制块分解
3
4
5
6
答案
3
解析
每个盘块可存放 1024 / 64 = 16 个文件控制块,256 个文件控制块需要 256 / 16 = 16 个盘块。未分解前平均访盘次数为 16 次,分解后平均访盘次数为 (16 + 1 / 2 = 8.5 次,约为 9 次,所以减少的次数为 16 - 9 = 7 次,平均访盘次数约为 3 次。
【涉及考点】
第6章 文件管理
转载请注明出处。