首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-04-28
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(次) 为了使访问磁盘次数减少,显然需要: (m+3)/2<(n+1)/2, 即m<n—2
解析
因为原本整个文件控制块都是在目录中的,而文件控制块分解法将文件控制块的部分内容放在了目录外,所以检索完目录后别忘了还需要读取一个磁盘找齐所有的文件控制块的内容。
转载请注明原文地址:https://kaotiyun.com/show/xXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列选项中,对东汉度田问题的描述中,不正确的是()
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
“改土归流”政策的根本目的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。根据设计思想,采用C或C++或Java语言描述算法,关键之
随机试题
土工合成材料刺破强力试验适用于()。
SHECA数字证书根据应用对象可将其分为
女性,30岁,哮喘史11年,近1年来反复发作,午夜或清晨时易发作,春季和梅雨季节尤其好发。体检:一般可,叙述病史连贯而无气急,两肺散在哮鸣音。有关糖皮质激素治疗哮喘的作用机制不正确的是
多发于壶腹部或伞部妊娠绒毛组织附着于附近脏器
患者,女,15岁。两周前身发疮痍,恶风发热。前天起眼睑浮肿,继而延及全身,皮肤光亮,尿少色赤,舌质红,苔薄黄,脉浮数。此病的证机概要是
某企业用银行存款10万元购入一项管理用专利权的所有权,该企业经营期为20年,该项专利权法律规定的有效年限为10年。两年后,该企业将上述专利权的所有权转让,取得转让收入10万元,转让专利权涉及的营业税税率为5%。要求:根据上述资料,编制该企业购入专利
某企业采用售价金额法核算库存商品成本,本月月初库存商品成本为18万元,售价总额为22万元,本月购进商品成本为16万元,售价总额28万元,本月销售商品收入为15万元,该企业本月结转销售商品成本总额为()万元。
具体行政行为的效力不包括()。
在Windows操作系统中,与Web访问无关的组件是__________________。
A、 B、 C、 D、 A
最新回复
(
0
)