首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法后查找该
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法后查找该
admin
2019-05-04
56
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块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
系统分析师上午综合知识考试
软考高级
相关试题推荐
关系表中的每一横行称为一个()。
软件工程的出现是由于()。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是()。
以下关于函数重载的叙述中,正确的是________。
数学式对应的VB表达式是________。
下列语句中,只能对当前工作区中打开的表进行操作的是________。
运行如下VBA代码,结束后变量n的值是________。n=0Fori=1to3Forj=-3to-1n=n+1NextjNexti
CPU主要由寄存器组?运算器和控制器3个部分组成,控制器的基本功能是________。
Oracle、Sybase、Informix、VisualFoxPro等都是关系数据库,但Access不是。
在Excel2003中,可以把字母、数字或日期等数据类型按一定顺序进行排序,这种操作称为()。
随机试题
(2012年)根据利率的风险结构理论,各种债权工具的流动性之所以不同,是因为在价格一定的情况下,它们的()不同。
道路坡度i是指以坡的_______与其_______之比的百分率。
磷脂酰肌醇一4.5一二磷酸可被下列哪一种酶水解成甘油二酯和1,4,5一三磷酸肌醇
某男性患者,55岁,为搬运工,搬运物体时经常发生胸骨后压榨样疼痛,持续数分钟,搬运休息后缓解,有时左肩背部也有疼痛。诊断为稳定型心绞痛。药师应提示患者上述药物的给药方法为
甲女夜晚回家发现家中一片狼藉,意识到家中被盗,便立即报警。派出所派张三、李四二位便衣警察迅速到现场查看。恰逢甲女之夫乙男在此之前到家,见到家中被盗的景象,又闻门外有脚步声,以为是窃贼返回,便拿起一根木棍藏在门后,待张、李二人进门,举棍便打。在张三遭到棍击后
摄影术的发明就是基于生活本身的需要,生活是摄影诞生的原点,是摄影创作永恒的主题。摄影_丁作者也要坚持“镜头朝下”原则,倘若脱离生活,就会使作品缺乏恒久的生命力。但是这并不意味着原原本本地照搬生活,而是要体现出创作者的思想,融入创作者的思考。倡导“镜头朝下”
4,3,8,6,12,12,( )
Theprodigalsonspenthismoneyextravagantlyandsoonafterhelefthome,hewasreducedtoabeggar.
设a=5,b=10,执行语句c=Int((b—a)*Rnd+a)+1后,c中数值的范围是()。
TravelmedicineinBritainisThemaininterestoftravelcompaniesdealingwithtravelmedicineisto
最新回复
(
0
)