单选题
设某文件系统采用两级目录的结构,主目录中有10个子目录,每个子目录中有10个目录项。在同样多目录的情况下,若采用单级目录结构所需平均检索目录项数是两级目录结构平均检索目录项数的______。
A.2倍
B.5倍
C.10倍
D.20倍
A
B
C
D
【正确答案】
B
【答案解析】
依题意,文件系统中共有10×10=100个目录,若采用单级目录结构,目录表中有100个目录项,在检索一个文件时,平均检索的目录项数=目录项/2=50。采用两级目录结构时,主目录有10个目录项,每个子目录均有10个目录项,每级平均检索5个目录项,即检索一个文件时平均检索10个目录项,所以采用单级目录结构所需检索目录项数是两级目录结构检索目录项数的50/10=5倍。
提交答案
关闭