首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
admin
2012-06-26
91
问题
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
秦代最基层的行政单位是()。
巴黎和会讨论的中心问题是()。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
波兰三次被瓜分的时间是()
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
詹天佑自主设计修建了中国第一条铁路是在()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指令格式为RS型指令,其中“sU
随机试题
在默认的情况下,大多数信号会导致接收进程_______。
慢性肾衰竭维持性透析治疗的指征是
A、祛风湿,通经络,消痰水,治骨鲠B、祛风湿,舒筋络,清虚热,利湿退黄C、祛风湿,通经络,清热解毒,降血压D、祛风湿,通经络,强筋骨,安胎E、祛风除湿,活血通络,消肿止痛,杀虫解毒秦艽的功效为()
A、地西泮的3-羟基活性代谢物B、奥沙西泮C、丙戊酸钠D、羟布宗E、可待因地西泮的N-去甲基-3-羟基活性代谢物是()。
根据《药品召回管理办法》,药品召回的主体是
某施工企业通过投标获得了某机电安装工程的施工总承包任务,该施工企业中标后的第10天与业主签订了固定总价机电安装施工总承包合同。随后,该施工企业将部分主体工程分包给具有相应资质条件的分包人,并签订了分包合同。施工总承包合同中约定的合同工期为380d,而依施工
关于保险公司的财务状况评价,下列说法不正确的是( )。
假设利率为3%,你想保证自己通过一年的投资得到5万美元,那么你在当前的投资应该为()万美元
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料
Businessmemoisfrequentlyusedincompanies.Itiscalledanintra-companycommunicationbecauseitisusedbypeopleintheir
最新回复
(
0
)