首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
admin
2013-07-12
35
问题
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为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/cuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1945年,在美国国务院举行了布雷顿森林协定签字仪式,宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构,总部均设在华盛顿。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
下列关于《大明律》的叙述,不正确的是()
简述英法百年战争爆发的原因、过程和影响。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
图2—4是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP
下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是
随机试题
Tosomepeople,thequestiontocloneornottoclone,inasense,couldbecomparabletothequestion______.
参与Ⅰ型变态反应的细胞主要是嗜碱性粒细胞和
孕产期保健服务包括
关于四环素类错误的是
A、潜伏期B、持续期C、失效期D、残留期E、消除半衰期血药浓度维持在最低有效浓度之上的时间为( )。
对于设在花园小区内的社区养老机构,多数人认为老人们不仅可以在一起下棋聊天,愉悦身心,还能发挥余热,帮助其他居民。但老王提出反对意见,认为社区养老机构带来噪音污染,影响居民正常生活。以下哪项如果为真,最能反驳老王的意见?
下列对“酶工程”这一概念的理解,最准确的一项是()。根据原文提供的信息,以下推断不正确的一项是()。
以基金份额出质的,权利质权的生效日期为()。
TherewerenohumanbeingsontheearthduringtheIceAge.ThetitlecanbereplacedbyTheGlacialEpoch.
A、About1920.B、Around1925.C、Around1930.D、About1935.A短文中提到,1920年,美国用于农业生产的马、骡数量有2500多万,“同时一个竞争者开始大量出现。拖拉机……”意即1920年拖拉机开始大量
最新回复
(
0
)