首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
29
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件其他描述信息)。
假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数(假设访问每个文件控制块的概率相等,结果保留到小数后两位)。
选项
答案
因为原本整个文件控制块都是在目录中的,而文件控制块分解法将文件控制块的部分内容放在了目录外,所以检索完目录后别忘了还需要读取一个磁盘找齐所有的文件控制块的内容。 分解法前,每个盘块最多可容纳的文件控制块数目为512/64=8。现在有254个文件控制块,254=31×8+6,即需要32块物理块,且最后一块物理块存放了6个文件控制块,没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i,又由假设知道,访问每个文件控制块的概率相等,所以给出计算式子如下: (8×(1+2+3+…+31)+6×32)/254=16.38(次) 分解法后,每个盘块最多可容纳的文件控制块数目为512/10=51。现在有254个文件控制块,254=51×4+50,即需要5块物理块,且最后一块物理块存放了50个文件控制块,也没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i+1,所以给出计算式子如下: [51×(2+3+4+5)+40×6]/254=3.99(次)
解析
转载请注明原文地址:https://kaotiyun.com/show/fNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
洋务派创办军事工业的方式是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
随机试题
动物诊疗机构连续停业()年以上的,或者连续()年未向发证机关报告动物诊疗活动情况,拒不改正的,由原发证机关收回、注销其动物诊疗许可证。
持续性高热,皮疹,相对缓脉,全身毒血症状明显()中度发热,全身毒血症状较轻,2周左右痊愈()
影响微管的装配,阻碍纺锤体的形成促进微管的装配,抑制其解聚
对有振动部位的绝热层,不得采厢()施工。
甲向乙借款100万元,用甲名下的房屋作为担保,该种担保方式属于()。
具有法人资格的国有企业、事业及其他单位以其依法占用的法人资产向独立于自己的股份公司出资形成或依法定程序取得的股份,称为国有法人股,国有法人股属于社会公众股。( )
(2014年厦门大学)有一张两年内到期的债券,其票面价值为1000元,票面利率为4%,当前的价格是950元,请计算这张债券的当期收益率和到期收益率。
[2016年第51题]田先生认为,绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差;也不是内存容量太小,而是硬盘速度太慢,给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。以下哪项如果为真,最能质疑田先生的观点?
Theauthor’spurposeinwritingthispassageisItseemsthatthewriterismostconcernedabout
以127开始的IP地址通常用于网络软件测试及本地进程间通信,这种IP地址通常被称为()。
最新回复
(
0
)