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

admin2014-07-18 47

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述大运河开凿的原因及其意义。

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

在《资政新篇》中，洪仁轩提出的政治主张实际是要()。

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

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

隋唐科举制的进士科最先出现在()。

下列哪一个不是罗马王政时代的管理机构?()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

模板工程作业需要搭设操作架子的最小高度是()m，并按照高处作业安全技术规范的相关要求进行防护。

幼儿的基本活动除了上课和日常生活外，还包括游戏。()

较大的车间没必要设置专用的砂轮机房。()

Everyonehadanapplicationfrominhishand,butnooneknewwhichofficeroom______.

下列细菌对外界理化因素抵抗力最强的是

患者女，43岁。确诊为特发性血小板减少性紫癜。复查血小板11×109／L。患者的治疗首选

下列纠纷中，不能适用《仲裁法》仲裁解决的是(　　)。

七位女生的体重(单位：kg)分别为36、42、38、42、35、45、40，则这七位女生的体重的中位数为()kg。

“三个必训”制度是指公安民警上岗和首任必训，职务和警衔晋升必训，基层和一线民警每年实战必训。()

[2013年]设总体X的概率密度为其中θ为未知参数且大于零．X1，X2，…，Xn为来自总体X的简单随机样本．求θ的矩估计量；

计算机408

学硕统考专业

简述大运河开凿的原因及其意义。

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

在《资政新篇》中，洪仁轩提出的政治主张实际是要()。

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

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

隋唐科举制的进士科最先出现在()。

下列哪一个不是罗马王政时代的管理机构?()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

模板工程作业需要搭设操作架子的最小高度是()m，并按照高处作业安全技术规范的相关要求进行防护。

幼儿的基本活动除了上课和日常生活外，还包括游戏。()

较大的车间没必要设置专用的砂轮机房。()

Everyonehadanapplicationfrominhishand,butnooneknewwhichofficeroom______.

下列细菌对外界理化因素抵抗力最强的是

患者女，43岁。确诊为特发性血小板减少性紫癜。复查血小板11×109／L。患者的治疗首选

下列纠纷中，不能适用《仲裁法》仲裁解决的是( )。

七位女生的体重(单位：kg)分别为36、42、38、42、35、45、40，则这七位女生的体重的中位数为()kg。

“三个必训”制度是指公安民警上岗和首任必训，职务和警衔晋升必训，基层和一线民警每年实战必训。()

[2013年]设总体X的概率密度为其中θ为未知参数且大于零．X1，X2，…，Xn为来自总体X的简单随机样本．求θ的矩估计量；

下列纠纷中，不能适用《仲裁法》仲裁解决的是(　　)。