2. 计算机
  3. 在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块1024字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文

在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块1024字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文

admin2022-06-21  75
问题 在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块1024字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有256个文件控制块，则采用目录项分解法后，查找该目录文件的某一个文件控制块的平均访盘次数是(          )次。
选项 A、3
B、4
C、5
D、6
答案A
解析 目录文件存放在磁盘上，每个盘块1024字节，文件控制块有64字节，则每个盘块有文件控制块1024／64=16个。在进行项目分解后，符号目录文件占256×10／1024≈3，那么该目录文件总共需要3个盘块来存放，查找该目录文件的某一个文件控制块最少需要1次，最多需要3次。所以平均次数为(3+1)／2+1=3次。因此，本题答案选择A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/0WyZ777K
本试题收录于： 四级网络工程师题库NCRE全国计算机四级分类
0

四级网络工程师

NCRE全国计算机四级

相关试题推荐
随机试题
最新回复(0)