首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
admin
2009-02-15
37
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是(24)。
选项
A、m<n-1
B、m<n-2
C、m>n-1
D、m>n-2
答案
B
解析
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。其工作原理是查找文件内部号,而不是把文件控制块的所有内容都读入,这样在查找过程中所需读入的存储块减少,从而减少了访问磁盘的次数。
假设目录文件存放在磁盘上,每个盘块占512字节。通常将文件控制块分解成两部分,第一部分文件名占8字节,第二部分包括文件内部号和文件其他描述信息,占56字节。如果某一目录文件共有254个文件控制块,那么采用分解法前,查找该目录文件的某一个文件控制块的平均访问磁盘次数为:64× (254/2)/512=16次:采用分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数为:10× (254/2)/512+1=4次。
采用这种方法访问文件,当找到匹配的文件控制块后,还需要进行一次磁盘访问,才能读出全部的文件控制块信息。若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,那么要减少访问磁盘次数需满足的条件是:m<n-2。
转载请注明原文地址:https://kaotiyun.com/show/OlPZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2011年上半年)J2EE的四层体系架构(客户层/表示层/业务逻辑层/数据层)中,可用来实现业务逻辑层的技术是(29)。
某大型信息系统集成项目组建了一个变更控制委员会来负责项目变更请求的审查与处理工作,并且确立了支配其运作的具体程序和规则。这个程序要求所有得到批准的变更都必须反映到______中。
(2011年下半年)以下对国家信息化体系要素的描述中,不正确的是(5)。
IIS不支持_______服务。
数据仓库(DataWarehouse)是一个面向主题的(SubjectOriented)、集成的、相对稳定的、反映历史变化的数据集合,用于支持管理决策。其系统结构如下图所示,其中①为________。
与客户机/服务器(Client/Server,C/S)架构相比,浏览器朋艮务器(Browser/Server,B/S)架构的最大优点是(5)。
在沟通过程中,当发送方自认为已经掌握了足够的信息,有了自己的想法且不需要进一步听取多方意见时,一般会选择_________________进行沟通。
(2012年上半年)对数据仓库特征的描述,(30)是不正确的。
IEEE802规范定义了网卡如何访问传输介质,以及如何在传输介质上传输数据的方法。其中,()是重要的局域网协议。
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某国大选中,竞选人A充分利用互联网Web2.0优势,吸收了大量“长尾”和草根力量,成就了自己的梦想。竞选活动体现了广告、营销、公关手段的进化和发展,伴随着新媒体和数字技术的飞速发展,以更深入和互动的
随机试题
()决定了心理学的自然科学属性。
东北作家群
以下哪种患者是肺结核病的易患者
下面对RPD基托伸展范围的叙述哪项不对
在居住区规划与设计中,无电梯的住宅楼层数不应超过()层。
关于单斗挖掘机作业特点,说法正确的是()。[2016年真题]
A、2003.04.05B、2003.04.06C、2003.03.23D、2003.03.24B
社会公德、职业道德和家庭美德的状况,最终都是以每个社会成员的道德品质为基础的,因此,无论是社会公德、职业道德,还是家庭美德的建设,最终要落实到
Directions:Forthispart,youareallowed30minutestowriteacompositionwiththetitleofAnEye-witnessAccountofaTraff
OfthemanyfactorsthatcontributetopoorperformanceonstandardizedtestsliketheSAT,nervesand【C1】______,surprisingly,
最新回复
(
0
)