首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
admin
2012-06-26
56
问题
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名和文件内部号)占16B,第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块),试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。
选项
答案
采用旧办法时检索一个目录项需要访问磁盘32.5次。 采用新办法时检索一个目录项需要访问磁盘5.5次。
解析
本题是接近实际的计算题。
根据已知,目录文件共有254个文件控制块(即目录项),每个盘块为512B,目录项(文件控制块)占128B。采用旧办法时,1个盘块可存放:512B/128B=4个目录项,则254个目录项要占:INT[254/4]≈64块。平均查找一个目录项需访问磁盘:(1+64)/2=32.5次。
采用新方法后,将目录项分解成两部分,第一部分占16B,第二部分占122B。一个盘块可存放的用于检索的文件名和内部号部分为512B/16B=32个目录项,这样254个目录项要占:INT[254/32]≈8个盘块。平均查找一个目录项需要访问磁盘:(1+8)/2=4.5次。而为得到目录项的其它信息还应访问一次磁盘,故需访盘:4.5+1=5.5次。因此,采用新办法可以有效地降低访问磁盘的次数。
转载请注明原文地址:https://kaotiyun.com/show/ifxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
确定我国经济体制改革目标的核心问题是正确认识和处理()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
法西斯势力上台后,英国面对挑战一心推行绥靖政策。其主要目的是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
下列选项中不属于一战所带来的后果的是()。
国民政府对日宣战的时间是()。
下列选项中,不是由晁错提出的是()
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
在欧盟发展历史上,促使欧盟正式成立的文件是()。
随机试题
6诊断甲型肝炎最实用的病原学检测方法是()
下列不属于3岁前婴儿想象特点的选项是()
下列诗句,象征着历史的祖国美好希望一再失落的是
下列哪项最符合慢性阻塞性肺病的诊断
DICOM在各种设备间主要传送的是
女,35岁。2个月前驾车发生重大交通事故致丈夫身亡,自己轻伤。近一个月频繁噩梦,梦境中反复呈现车祸惨相,时常感到心悸不安。不敢看交通事故的新闻,不敢再驾车。情感麻木,郁郁寡欢,该患者的诊断是
A.蜜丸B.水丸C.滴丸D.微丸E.糊丸
货币市场是经营()短期资金融通的金融市场。
下列颜色混合过程中,符合加法原理的是()
Whatwasthestudents’initialreactiontothefoodtheywereserved?
最新回复
(
0
)