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

admin2017-11-20 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/fNRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

以下关于阿兹特克文化的叙述，不正确的是()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

詹天佑自主设计修建了中国第一条铁路是在()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

外商投资企业在设立、变更等过程中订立的某些合同，依法律、行政法规的规定应当经外商投资企业审批机关批准后才生效，根据涉外投资法律制度的规定，此类合同未经批准时的效力状态是()。

易引起中药变质的外界因素有（）

不属于申请使用基础测绘成果要求的是()。

经检验检疫合格的出境货物，应当在《出境货物通关单》规定的期限内报运出口，超过期限的，应重新报检。

()作用的发挥是基于人们对风险的需要和对安全感的追求,因此,这一功能是保险最为本质的功能,也是保险的最终目的。

所谓的内核是指保荐人(主承销商)的内核小组对拟向中国证监会报送的发行申请材料进行核查,确保证券发行不存在重大法律和政策障碍以及发行申请材料具有较高质量的行为。()

社会保险的实施对象是()。(2004年6月三级真题)(2003年6月三级真题)

甲乙丙丁戊为某有限责任公司的股东，甲欲转让自己的股权给自己的妹夫己，有关该股权转让行为，下列说法正确的是()

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。