首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法后查找该
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法后查找该
admin
2019-05-04
43
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法后查找该目录文件的某一个文件控制块的平均访问磁盘次数为 (1)______ 。若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是 (2)______ 。
(2)_____
A.m<n-1
B.m<n-2
C.m>n-1
D.m>n-2
选项
A、
B、
C、
D、
答案
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/qwLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
软件设计中,有利于提高模块独立性的一个准则是______。
软件工程的出现是由于()。
对象实现了数据和操作的结合,是指对数据和数据的操作进行______。
软件维护活动包括以下几类:改正性维护、适应性维护、()维护和预防性维护。
软件工程的出现是由于()。
以下程序运行时输出到屏幕的结果是 (7) 。#includeintf(intx){if(x==0||x==1)return3;returnxx-f(x-2);}intmain(){printf("%d\n",f(3));
在FrontPage2003中,超链接由()两部分组成。
关于Windows,下面()为扩展名的文件是不能运行的。
在PowerPoint2003中,()以最小化的形式显示演示文稿中的所有幻灯片,用于组织和调整幻灯片的顺序。
随机试题
软件生命周期是指()。
工夫红茶,第一泡以30~40秒为宜,后续20~30秒出汤即可。
乳腺癌可转移到
怎样区别痉挛和挛缩
下列说法不正确的是()。
根据所给材料撰写约稿信。东华出版社文化编辑室编辑王强策划了一个国内旅游热线方面的选题。选题经集体论证后列入该社选题计划。请代王强撰写一封向省旅游协会会长吴平约稿的信件。
下列表述符合《中华人民共和国人口与计划生育法》规定的是()。
根据辩证唯物主义理论,关于物质和意识,下列说法正确的是()。
今年年初,国际互联网名称和编号分配公司宣布第三次顶级域名开放申请。在未开放个人注册之前,交易一个“.cn”域名不仅手续________,而且需要个人______寻找一个“单位”用于注册填写,或挂靠某个组织(比如域名注册商)完成注册。依次填入画横线部分最恰当
从中华人民共和国成立到社会主义改造基本完成,是我国从新民主主义到社会主义过渡的时期。这一时期。我国社会的性质是新民主主义社会。新民主主义社会
最新回复
(
0
)