首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
47
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字节(包括文件内部号和文件其他描述信息)。
一般地,若目录文件分解前占用刀个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。(假设m和n个盘块中都正好装满)
选项
答案
分解法前,平均访问磁盘次数=(1+2+3+…+n)/n=[n×n+1)/2/n=(n+1)/2次。 分解法后,平均访问磁盘次数=[2+3+4+…+(m+1)]/m=[m×(m+3)/2/m=(m+3)/2次。 为了使访问磁盘次数减少,显然需要:(m+3)/2<(n+1)/2,即m<n—2。 注意:第二问中盘块中都正好装满,所以计算起来相当于访问每个盘块的概率是相等的,所以计算起来比第一问方便很多。
解析
转载请注明原文地址:https://kaotiyun.com/show/MfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
第一次提出“毛泽东思想”这一概念的人是()。
一战中规模最大的一次战役是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
第一个五年计划的具体时间段是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
在机器数中,正数的符号位用“1”表示的是()。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
随机试题
幼儿,左侧膝部微肿,不红不热,隐隐作痛,动则疼痛加重,患腿肌肉萎缩,病为
柴胡疏肝散合金铃子散加减主要用于
滤过是指简单扩散是指
强酸性阳离子交换树脂的离子交换基团是强碱性阴离子交换树脂的离子交换基团是
按照使用性质、用途和用量大小,定额材料消耗指标由()组成。
背景某项目部承包一项桥梁工程施工时,现场地方狭窄,建设方、监理方对现场平面布置十分关心,要求项目部出一张平面设计图要求保证社会车辆从施工桥下通行。由于工程工期要求紧迫,项目部仅根据建设方提供的地下管线图就开始打桩,将地下一条DN400mm自来水管线
会计工作回避制度实行有限回避,对单位负责人以外的其他单位领导人不作限制性回避规定。()
教师修养的提升是教学质量提高的重要保障之一。()
车轮:汽车:驾驶
Whydidn’tthemanmisshistrain?
最新回复
(
0
)