首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树
admin
2014-07-18
95
问题
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为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://kaotiyun.com/show/T4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述文艺复兴产生的原因、主要精神及意义
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
张仲景的代表性著作是()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
随机试题
放射性活度的国际制单位是
急性肾盂肾炎抗感染用药原则()
汽轮机的进汽焓值为3432.97kJ/kg,排气焓值为2437.14kJ/kg,1kg再热蒸汽带给汽轮机的热量为500.03kJ/kg,高压缸第I级抽气的焓值为3139.26kJ/kg,则第I级抽气的做功不足系数Y1为()。
现有污染源无组织排放二氧化硫的监控浓度限值(监控点与参照点浓度差值)是()mg/m3。
某工业预计算期为10年,建设期2年,第3年投产,第4年开始达到设计生产能力。建设投资2800万元,第1年投入1000万元,第2年投入1800万元。投资方自有资金2500万元,根据筹资情况建设投资不足部分向银行贷款,贷款年利率为6%,从第3年起,以年初的本
若设备内有油垢,先用()去油垢,然后用清水洗涤,接着进行()。氧化铁沉积即溶解。
中止施工满()的工程恢复施工前,()应当报发证机关核验施工许可证。
会计电算化的发展阶段会计电算化的内容比较广泛,可以从不同的角度进行归纳。从会计电算化的发展过程来看,主要分为三个基本的阶段,即:会计核算电算化阶段、会计管理电算化阶段和会计决策电算化阶段。会计核算电算化是会计电算化的第一个阶段,在这一阶段主要完
个人住房贷款采用质押担保方式的,质物可以是()
理财产品的销售管理的内容包括()。
最新回复
(
0
)