首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
admin
2012-06-26
70
问题
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名和文件内部号)占16B,第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块),试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。
选项
答案
采用旧办法时检索一个目录项需要访问磁盘32.5次。 采用新办法时检索一个目录项需要访问磁盘5.5次。
解析
本题是接近实际的计算题。
根据已知,目录文件共有254个文件控制块(即目录项),每个盘块为512B,目录项(文件控制块)占128B。采用旧办法时,1个盘块可存放:512B/128B=4个目录项,则254个目录项要占:INT[254/4]≈64块。平均查找一个目录项需访问磁盘:(1+64)/2=32.5次。
采用新方法后,将目录项分解成两部分,第一部分占16B,第二部分占122B。一个盘块可存放的用于检索的文件名和内部号部分为512B/16B=32个目录项,这样254个目录项要占:INT[254/32]≈8个盘块。平均查找一个目录项需要访问磁盘:(1+8)/2=4.5次。而为得到目录项的其它信息还应访问一次磁盘,故需访盘:4.5+1=5.5次。因此,采用新办法可以有效地降低访问磁盘的次数。
转载请注明原文地址:https://kaotiyun.com/show/ifxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
汉武帝采取了哪些措施来增加国家的财政收入?
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
简述苏联和南斯拉夫之间的冲突。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
中古时代实行索贡巡行赋税征收方式的国家是()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
随机试题
某一级公路采用沥青路面,碾压温度会影响沥青密实度,因此规定碾压时气温必须在()以上。
一般来说,活动目的越明确、越具体,越容易引起【】
下列哪个激素抑制脂肪动员
以下情况的血袋可以发出的是()
麻疹的特殊体征是()
流动负债就是指在一年内偿还的债务。()
丰田生产方式的最基本的理念是()。
销售预测中的指数平滑法运用比较灵活,适用范围较广,但是在平滑指数的选择上具有一定的主观随意性。()
党政机关对重要事项或者重大行动作出安排、奖惩有关单位及人员,适宜采用的公文文种是()。
A、Heshouldn’thelphisroommatenexttime.B、Heneedsplanstodealwithunexpectedthings.C、Heshouldtakeexerciseandgeth
最新回复
(
0
)