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

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

admin2017-04-28  72
问题 在实现文件系统时，为加快文件目录的检索速度，可利用文件控制块分解法。假设目录文件存放在磁盘上，每个盘块512B。文件控制块占64B，其中文件名占8B。通常将文件控制块分解成两部分，第一部分占10B（包括文件名和文件内部号），第二部分占56B（包括文件内部号和文件其他描述信息）。
假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数（假设访问每个文件控制块的概率相等，结果保留到小数后两位）。
选项
答案分解法前，每个盘块最多可容纳的文件控制块数目为512/64=8。现在有254个文件控制块，254=31×8+6，即需要32块物理块，且最后一块物理块存放了6个文件控制块，没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i，又由假设知道，访问每个文件控制块的概率相等，所以给出计算式子如下： (8×(1+2+3+…+31)+6×32)/254=16.38(次) 分解法后，每个盘块最多可容纳的文件控制块数目为512/10=51。现在有254个文件控制块，254=51×4+50，即需要5块物理块，且最后一块物理块存放了50个文件控制块，也没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i+1，所以给出计算式子如下： [51×(2+3+4+5)+40×6]/254=3.99(次)
解析
转载请注明原文地址:https://kaotiyun.com/show/RXRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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