首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法后查找该
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法后查找该
admin
2019-05-04
46
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块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
系统分析师上午综合知识考试
软考高级
相关试题推荐
将E-R图转换到关系模式时,实体与联系都可以表示成______。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
以下程序执行后,输出的第一行是(1),第二行是(2),第三行是(3)。PROGRAMspin_squareIMPLICITNONEINTEGER::i,j,kCHARACTER(len=5)::country(1:3,1:3)=’’,na
以下有关自定义函数过程的说法中,错误的是________。
通过WindowsXP中的ping命令可以判定数据到达目的主机经过的路径,显示路径上各个路由器的值。
WindowsXP中的“网上邻居”主要用来进行网络管理,通过它可以添加网上邻居、访问网上共享资源。
资源子网具备访问网络和处理数据的能力,由()、终端控制器和终端组成。
在WindowsXP中,用于检查TCP/IP网络中配置情况的命令是()。
计算机病毒本质上就是一段计算机指令或程序代码,具有自我()的能力,目的是破坏计算机中的数据或硬件设备。
在生命周期(SDLC)什么阶段执行认可(关于认证与认可的题)?
随机试题
某建设项目的特点是:场地狭窄,工作面多,高空地下立体交叉作业,作业场地上空有区域高压电网、电线和厂区高压线通过,拟建项目中的高耸建筑物与高压线的直线距离十分接近,在整个施工过程中将会有诸多不安全因素存在,安全管理工作尤显复杂和重要。问题:①应如何建立安
关于国际分工对国际贸易发展的作用的说法正确的是()。
某企业购买面值为300万元的分期付息公司债券作为长期投资,共支付价款375万元,其中已到付息期但尚未领取的债券利息为20万元。则该项债务投资应计入“长期债券投资”科目的金额是()。
债权人转让权利的,无须通知债务人。()
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
我们之所以要坚持“以团结互助为荣,以损人利己为耻”,是因为()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
已知a为正整数,且关于x的方程 lg(4—2x2)=lg(a—x)+1有实数根,则a等于[].
万维网(WWW)信息服务是Internet上的—种最主要的服务形式,它进行工作的方式是基于______。
Ostrichchicksrearedonfarms
最新回复
(
0
)