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

admin2014-12-08 17

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

此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成，每个目录项占1 27 B，每个物理块存放4个目录项。根目录的内容常驻内存。
(1)若文件采用隐式链接文件结构，设每块的连接字占4 B，存放在每个物理块的尾部。如果要将文件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的记录读入内存。

解析

转载请注明原文地址:https://kaotiyun.com/show/3Zxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

帝国前期罗马文化吸收了许多民族的文化成果，进入了兴盛时代。其中自然科学方面最有代表性的人物是()。

近代西方自由主义流派众多，其中功利主义学说代表人物是()。

张仲景的代表性著作是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

张女士，孕40周，有规则宫缩10h，自然分娩一活女婴。现第三产程已历时40min，仍无胎盘剥离的征象，而出血量已超过200ml。

项目结构分解并没有统一的模式，应结合项目的特点并参考一定原则进行，下列哪项不属于其参考的原则()。

记账凭证的填制除必须做到记录真实、填制及时、书写清楚外，还必须符合下列()的要求。

在我国，确认土地承包经营的主要依据是()。

现代教育观

()是集体成员知识水平、道德水平、价值观、信仰、兴趣、需要和期望的反映。

周某在路上行走时，未在人行道内行走，违反了交通规则，但因其双目失明，根据《治安管理处罚法》可以不予处罚。()

设子程序过程定义的首部为：PublicSubs(xAsInteger，YAsSingle)~0以下正确的调用形式为

Aslongasherparentscanremember,13-year-oldKatieHarthasbeentalkingaboutgoingtocollege.Hermother,Tally,afinanc