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

admin2012-06-26 126

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

学硕统考专业

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

京军三大营的成分不包括()。

20年代国际关系的中心是()。

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路

试论述清朝前期是如何巩固统一的多民族国家的?

我国第一部系统的史学理论著作是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。

关于宴会可容成本的制定，下列说法正确的是________。

下列画横线的句子翻译正确的是

国际竞争性招标的基本特点包括()。

电梯安装中对电梯井道土建工程进行检测鉴定，以确定其（）是否符合电梯安装所需的要求。

股利无关论是建立在“完美且完全的资本市场”这一严格假设前提基础上的。这一假设包括()。

某普通合伙企业举行合伙人会议表决对外投资事项，但合伙协议对该事项的表决办法未作约定。根据合伙企业法律制度的规定，下列关于该事项表决办法的表述中，正确的是()。

根据下列统计资料回答问题。2014年1--9月，社会消费品零售总额月均约()亿元。

根据下面材料回答问题。2009年第一季度纯棉布累计出口金额最多的出口金额达()。

建设完善电子政务公共平台包括建设以()为基础的电子政务公共平台顶层设计、制定相关标准规范等内容。

Scientistshavecomeupwithatheoryforwhytimeflieswhenyonarehavingfunanddragswhenyouarebored.Scanshavesh