首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
34
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件其他描述信息)。
一般地,若目录文件分解前占用n个盘块,则分解后改用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(次) 为了使访问磁盘次数减少,显然需要: (nl+3)/2<(n+1)/2,即m<n-2
解析
转载请注明原文地址:https://jikaoti.com/ti/lEfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪部经典是我国最早的官方史书?()
下列关于湘军的叙述中不正确的是()。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
鸦片战争中,林则徐被革职查办反映的问题是()。
詹天佑自主设计修建了中国第一条铁路是在()。
全国高校院系调整的具体时间是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
随机试题
某15年期国债是以2001年6月6日为起息日,每半年支付一次利息,债券面值100元,票面利率4.6%,该债券不属于()。
前列腺增生声像图表现中,直接征象有①前列腺各径线增大;②前列腺增大呈球形,前后径尤为显著;③肿大的腺体引起膀胱颈部抬高变形,严重者突向膀胱;④内、外腺比例异常;⑤内外腺交界处多数呈细点状或斑点状强回声
手正位片上,拇指显示为
患者男性,36岁,转移性右下腹疼痛8小时入院,患者腹痛为阵发性疼痛,开始位于剑突下,4小时后疼痛转移至右下腹部,并有压痛、反跳痛,伴有恶心、呕吐,T38℃,无咳嗽、胸闷、气促阑尾炎位置可分为哪几种
关于尿中结晶,下列描述正确的是
燃烧灭菌法所使用的酒精浓度是
下列项目中,属于劳务报酬所得的是( )。
J曲线效应描述的是()。
Itisin______thatTrumanconvincedtheWesternEuropeanpowerstojointheNorthAtlanticTreatyOrganization(NATO)soastomut
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
最新回复
(
0
)