首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-04-28
66
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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
学硕统考专业
相关试题推荐
1901一1939年间美国历届政府在国内经济活动中职能作用的演变。
蒙古军西征之后,罗斯处于()的控制之下。
元朝各行政区的行政机构称为()。()有指挥军事活动的权力,遇有征伐则设置()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
宁夏回族自治区的设立时间是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
随机试题
A.化疗B.放疗C.根治性手术D.化疗和根治性手术E.放疗和根治性手术软骨肉瘤采用的治疗方法是
痉证的临床表现是
积证的特点有
平面导板矫治器用于纠正深覆,当下前牙咬在导板上时,上下后牙离开
新生儿颌骨骨髓炎的感染来源多为()
静态投资回收期是以项目的净收益回收()所需要的时间。
边际资本成本的权数采用()权数。
简述新闻编辑工作中的“报道的配置”。(大连理工2008年研)
He______outragebycallingtheTVprogrammes"talkingwallpaper".
Hezbollahlaunchedthedisturbancebecause
最新回复
(
0
)