单选题
1分
在实现文件系统时,可采用“目录项分解法”加快文件目录检索速度。 假设目录文件存放在磁盘上,每个盘块 1024 字节。文件控制块有 32 字节,其中文件...
在实现文件系统时,可采用“目录项分解法”加快文件目录检索速度。 假设目录文件存放在磁盘上,每个盘块 1024 字节。文件控制块有 32 字节,其中文件名占 8 字节,文件控制块分解后,第一部分占有 10 字节(包括文件名和文件内部号),第二部分占 26 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块,则采用目录项分解法后,查找该目录文件的某一个文件控制块的平均访盘次数是
参考答案: B
参考解析: 【解析】采用项目分解法后,将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占26B(包括文件内部号和文件其他描述信息)。一个盘块可存放:1024/10=102个目录项,这样254个目录项要占:256/102=2.5个目录块。平均查找一个目录项需访问磁盘:2.5/2≈2次,而得到文件控制块还应访问一次磁盘,故总共需访问磁盘:2+1=3次。故选择B选项。