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

admin2014-12-08 31

问题大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为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

学硕统考专业

在中国共产党八大上代表中央委员会作政治报告的是()。

下列作品不属于明清时期地理学科代表作的是()

1941年初成立的一个具有代表性的中间性政党是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

下列作品不属于明清时期地理学科代表作的是()

Iamwritingtoyoutotalkabouttakingupoccupationsforcollegegraduates.Nowadaysyouarelookingforwardtoobtainingemp

男，49岁，右髋部疼痛1年半，近1个月加重，不发热，有饮酒史。根据骨盆平片，最可能的诊断为

患者，男，60岁。咳嗽3个月伴痰血，近1个月来进行性气急来院就诊。仰卧位时气急加重。体检：吸气性呼吸困难，见三凹征，两肺闻及喘鸣音。常规X线胸片未见明显异常。其诊断首先应考虑

下列不属于实物资产清查范围的是()。

证券投资者是买卖证券的客体。()

设f(χ)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得＝ξf′(ξ)．

用Excel创建“销售利润表”(内容如下表所示)，按照题目要求完成后，用Excel的保存功能直接存盘。[要求]1．表格要有可视的边框，并将表中的列标题设置为宋体、12磅、加粗、居中；其他内容设置为宋体、12磅、居中。2．计算

WhatisSallydoingnow?

A、Giveapresentation.B、Raisesomequestions.C、Startanewcompany.D、Attendaboardmeeting.A对话开头，女士问男士关于公司重组的报告准备得如何了，男士回答说