大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件

admin2013-07-12 42

问题大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。

此树形文件目录结构由根目录结点和作为文件中问的目录结点以及作为信息文件的叶结点组成，每个目录项占127B，每个物理块存放4个目录项。根目录的内容常驻内存。
(1)若文件采用隐式链接文件结构，设每块的连接字占4B，存放在每个物理块的尾部。如果要将文件A读入内存，至少要读取几次硬盘?为什么?
(2)若文件采用连续文件结构，如果要将文件A的逻辑记录号为480的记录读入内存，至少要读取几次硬盘?为什么?

选项

答案(1)当文件采用隐式链接文件结构时，首先计算找到文件A的读盘次数。从根目录root起，第一次读硬盘得到bin，dev，home－等的信息和目录mary的盘块地址。第二次读硬盘得到doc：的地址，第三次读硬盘得到文件A的地址，第四次开始读文件A的内容。再计算把文件A读入内存的次数，所需读盘次数为590÷2＝295次。所以，为把文件A读入内存需读盘次数＝295＋3＝298次。 (2)当文件为连续结构时，第三次就能读硬盘得到文件A的地址，而知道了文件A的地址，通过计算，只需要1次读盘就可读出第480个逻辑记录。即共需要读取4次硬盘，就能将文件A的逻辑记录号为480的记录读入内存。

解析隐式链接结构文件是将文件存放在外存上的非连续区域中，实质上就是一个链表，前一个物理块的最末端存放的是下一个物理块的指针，文件的结尾是结束标志“－1”。
而连续文件结构将文件存放在外存上的一个连续区域中，这两个存储形式的最大区别是隐式链接文件结构不能随机存取，必须先一次存取前面的记录才能够找到所需的记录。而连续文件结构则可通过计算方式一次存取数据。
(1)当文件采用隐式链接文件结构时，由题意知：磁盘物理块的大小为512B，每个物理块存放2个记录，而文件A包含590个逻辑记录，每个记录占255B，则要把文件A读入内存，所需读盘次数一590÷2＝295次。此外，还需计算找到文件A的读盘次数。由于根
目录在内存，所以从根目录root查起，不需要读硬盘，得到第一级目录bin，dev，home等的磁盘位置，第一次读硬盘将home的目录内容读入，查到mary的盘块地址指针。根据该指针，第二次读硬盘得到mary目录的信息，找到doc：的盘块地址指针，依此，第三次读硬盘得到doe的信息，从中找到文件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/6rxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流

周王室的两大官僚系统是()。

概述人民公社运动发生的原因、错误、危害及主要教训。

中国第一条自行设计修建的铁路是在()

下列关于柏拉图的叙述不正确的是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

胃蛋白酶原转变为胃蛋白酶的激活物是()

根据中国特色社会主义法治理论有关内容，关于加强法治工作队伍建设，下列哪些表述是正确的?(2015年卷一83题)

综合还原率是求取土地及其上面的建筑物合为一体的价格所使用的还原率。()

有少量漏水点，不得有线流和流泥砂，每昼夜漏水量小于0．5L／m2属于地下防水工程防水等级的()。

根据《企业所得税法》，纳税人取得的()属于不征税收入。

下列各项中，符合车船税有关规定的有()。

鼻出血时仰头，非但止不住鼻血，反而会导致鼻血被吸人口腔和呼吸道。()

因为你说错话得罪了一个同事，他总刁难你，不教你业务知识还经常批评你，怎么办?

40本题考查考生对于具体细节信息的听辨能力。原句为“RichardW．Simmons，whose40-yearactingcareerinHollywood…”。要注意，原句中“40一year”作为形容词修饰“actingcareer”。