首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
admin
2009-02-15
29
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块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://jikaoti.com/ti/Y3B7FFFM
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
在编制项目管理计划时,项目经理应遵循编制原则和要求,使项目计划符合项目实际管理的需要。以下关于项目管理计划的叙述中,______是不正确的。
(2013年上半年)根据《计算机信息系统集成资质等级评定条件(2012年修订版)》规定,信息系统集成企业若想申请二级资质,必须满足(2)。
某项目经理在执行项目时,在详细了解了项目所需要采购的产品和服务后,制订了包含如下所示的采购说明书模板让采购人员填写,该工作说明书中缺少了_______。表XX项目采购工作说明书样本1.采购目标的详细描述2.采购工作范围
(2009年上半年)如果项目受资源限制,往往需要项目经理进行资源平衡。但当(36)时,不宜进行资源平衡。
小王是某软件开发项目的项目经理,在组内讨论项目所采用的开发方法时,项目组成员最后采取了下图的模式。他们采取的是_________________。
(2013年上半年)某政府部门需要改造现有信息系统,目前正在开展项目立项工作,该项目经初步投资估算确定的投资额为950W,而项目可行性研究报告得到批复确定为890W。这种情况下建设单位恰当的做法是(33)。
(23)是将存储设备与服务器直接连接的存储模式。
TCP/IP协议是因特网使用的基础协议,一般将其分为4层:数据链路层、网络层、传输层和应用层。__________属于网络层协议。
阅读以下说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某活性炭有限公司是一家专业生产活性炭的民营企业,公司成立于2004年,主要销售模式是通过营销人员进行推销,同时辅助化工杂志等广告媒体进行宣传。该公司曾于2007年委托一家网络
Thepurposeofanetwork_____________istoprovideashellaroundthenetworkwhichwillprotectthesystemconnectedtothen
随机试题
心前区其他部位的搏动可见于()
康复医疗的共性原则不包括
旋复花汤用于治疗何种类型郁证丹栀逍遥散用于治疗何种证型郁证
有头疽好发于()
下列哪些国家机关有权制定规章?()
根据《宪法》的规定,下列自然资源既有可能属于国有又有可能属于集体所有的有()。[2006年考题]
工资结构线愈陡,各等级之间工资差距()。
如果你喝的饮料中含有酒精,心率就会加快。如果你的心率加快,就会觉得兴奋。因此,如果你喝的饮料中含有酒精,就会觉得兴奋。以下哪项推理的结构和上述推理最为类似?
曲线r=aebθ(a>0,b>0)从θ=0到θ=β(β>0)的一段弧长为().
A、Once.B、Twotimes.C、Threetimes.D、Severaltimes.DHowoftenshouldMuslimswashthemselvesaday?
最新回复
(
0
)