首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树
admin
2014-07-18
98
问题
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。
此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶子结点组成,每个目录项占127 B,每个物理块存放4个目录项。根目录的内容常驻内存。
(1)若文件采用隐式链接文件结构,设每块的连接字占4 B,存放在每个物理块的尾部。如果要将文件A读入内存,至少要读取几次硬盘?为什么?
(2)若文件采用连续文件结构,如果要将文件A的逻辑记录号为480的记录读入内存,至少要读取几次硬盘?为什么?
选项
答案
隐式链接结构文件是将文件存放在外存上的非连续区域中,实质上就是一个链表,前一个物理块的最末端存放的是下一个物理块的指针,文件的结尾是结束标志“-1”。而连续文件结构将文件存放在外存上的一个连续区域中,这两个存储形式的最大区别是隐式链接文件结构不能随机存取,必须先一次存取前面的记录才能够找到所需的记录。而连续文件结构则可通过计算方式一次存取数据。 (1)当文件采用隐式链接文件结构时,由题意知:磁盘物理块的大小为512 B,每个物理块存放2个记录,而文件A包含590个逻辑记录,每个记录占255 B,则要把文件A读入内存,所需读盘次数=590/2=295次。此外,还需计算找到文件A的读盘次数。由于根日录在内存,所以从根目录root查起,不需要读硬盘,得到第一级目录bin,dev,home等的磁盘位置,第一次读硬盘将home的目录内容读入,查到mary的盘块地址指针。根据该指针,第二次读硬盘得到mary目录的信息,找到doe的盘块地址指针,依此,第三次读硬盘得到do<:的信息,从中找到文件A的链表的起始指针。以后就读入文件A的内容。所以,把文件A读入内存需读盘次数为:295+3=298次。某些操作系统是可以将子目录放入内存的,同学答题时应明确题意。 (2)当文件为连续结构时,由于第一次读盘可获取home的信息内容,据此,第二次读硬盘得到mary的内容,第三次读硬盘得到doc的内容,从中找到文件A的起始地址。通过计算,第480条逻辑记录在第480/2=240号磁盘块中,只需要将文件A的起始地址加上240的偏移量,1次读盘就可读出第479和第480号的逻辑记录。即共需要读取4次硬盘,就将文件A的逻辑记录号为480的记录读入内存。
解析
转载请注明原文地址:https://kaotiyun.com/show/T4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
表明第一次国共合作全面破裂的事件是()。
从鸦片战争的过程和结局可以看出,()是决定战争胜败的关键。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
屋大维的权力达到顶峰是在获得了哪一称号之后?()
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
血小板计数参考值为
血栓栓子的直接形成原因是
木瓜的加工方法为( )。
某三层楼房,每层建筑面积相等,房地总价值为200万元,其中一层价值是二层价值的2倍,三层价值是二层价值的0.7倍。若建筑物总价值为120万元。下列关于土地份额分摊的表述中正确的有()。[2008年考题]
Manyyoungstershaveheardtheirparentssay"You’llneveramounttoanythingifyoukeepdaydreamingthatway!"
“所有的人和阶级都是历史的创造者”,这一观点
数字用户线路接入种类很多,其中非对称数字用户线是(43)。光纤接入网有多种,其中(44)是最理想的。
Completethenotesbelow.WriteONEWORDONLYforeachanswer.GRAPHICALSYMBOL’Graphicalsymbol’includesthelogographsi
Wehaveaskedyoutocometoour"Thank-YouParty"todaytoshowourheartfeltgratitudetoallofyouforbeingourreliable【T1
Psychologicallytherearetwodangerstobeguardedagainstinoldage.Oneoftheseisundueabsorptioninthepast.Itdoesno
最新回复
(
0
)