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

admin2012-06-26 63

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

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

选项

答案(1)当文件采用隐式链接文件结构时，首先计算找到文件A的读盘次数。从根目录root起，第一次读硬盘得到bin，dev，home等的信息和目录mary的盘块地址。第二次读硬盘得到doc的地址，第三次读硬盘得到文件A的地址，第四次开始读文件A的内容。再计算把文件A读入内存的次数，所需读盘次数为5 90÷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等的磁盘位置，第一次读硬盘将horne的目录内容读入，查到mary的盘块地址指针。根据该指针，第二次读硬盘得到mary目录的信息，找到doc的盘块地址指针，依此，第三次读硬盘得到doc的信息，从中找到文件A的链表的起始指针。以后就读入文件A的内容。所以，把文件A读入内存需读盘次数为=295+3=298次。
(2)当文件为连续结构时，由于第一次读盘可获取horne的信息内容，据此，第二次读硬盘得到mary的内容，第三次读硬盘得到doc的内容，从中找到文件A的起始地址，通过计算，第480条逻辑记录在第480÷2=240号磁盘块中，只需要将文件A的起始地址加上240的偏移量，1次读盘就可读出第479和第480号的逻辑记录。即共需要读取4次硬盘，就将文件A的逻辑记录号为480的记录读入内存。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

揭开中国社会主义改革开放和现代化建设新时期序幕的是()。

明代中后期，随着工商业的发展和南北经济联系的加强，在江南地区，自宋元以来初露端倪的新的城市类型——()得到很快的发展。

决定把苏联由农业国变成工业国的主要目的是()

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

CRT显示器显示图形图像的原理是图形图像()。

以下属于湿式系统组成部分的有()。

以下实验设计属于预实验设计的是

故障记录包括属于计算机故障的信息，也包括不属于计算机故障的信息，____________属于计算机故障的信息。

A．腺体和间质增生B．增生的腺体密集排列C．增生的腺体密集排列，伴腺上皮异型性D．腺体密集伴腺上皮异型性显著，间质浸润子宫内复杂性增生的特点是

下列何经循行到达巅顶

在总体设计中，各类管线的垂直排序，由浅至深宜为下列哪种顺序?[2006年第78题]

在事故风险源项分析过程中，应考虑的情景包括()。

事业单位摊销的无形资产价值，应相应减少净资产中非流动资产基金的金额。()

国家机关工作人员有玩忽职守或者包庇经营者侵害消费者合法权益行为的，由其()给予行政处分。

下列卫星系列不属于我国对地观测卫星的是()。