2. 考研
  3. 在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字

在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字

admin2018-07-17  22
问题 在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字节(包括文件内部号和文件其他描述信息)。
一般地，若目录文件分解前占用刀个盘块，分解后改用m个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件。(假设m和n个盘块中都正好装满)
选项
答案分解法前，平均访问磁盘次数=(1+2+3+…+n)／n=[n×n+1)／2／n=(n+1)／2次。 分解法后，平均访问磁盘次数=[2+3+4+…+(m+1)]／m=[m×(m+3)／2／m=(m+3)／2次。 为了使访问磁盘次数减少，显然需要：(m+3)／2＜(n+1)／2，即m＜n—2。 注意：第二问中盘块中都正好装满，所以计算起来相当于访问每个盘块的概率是相等的，所以计算起来比第一问方便很多。
解析
转载请注明原文地址:https://kaotiyun.com/show/MfRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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