首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
admin
2012-06-26
127
问题
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为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
学硕统考专业
相关试题推荐
关于新文化运动的叙述中,不正确的是()。
西汉前期实行的各种政策中,对武帝时期出击匈奴有直接影响的是()
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
简述战后西欧经济的变化过程。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
戊戌变法的思想启蒙作用主要表现在()
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
中国第一条自行设计修建的铁路是在()。
系统总线中地址线的功能是用于选择()。
随机试题
面神经炎药物治疗首先采用
利尿药呋塞米俗称
女,30岁。持续发热两周,有先天性心脏病病史。入院查体:贫血貌,胸骨左缘3~4肋间可闻及4/6级粗糙的收缩期杂音,脾肋下2cm,血培养两次阳性。人院后3天突感呼吸困难、胸痛,咯血多次,最可能的诊断是
洗胃时,一次洗胃液灌入量应不超过
行政复议机关经审查,认为被申请人不履行法定职责的,决定()。
欣赏每一个学生——刺丛中也有花花园里,同学们都纷纷说了自己喜欢的花,这时全校闻名的“调皮大王”李刚发话了:“老师,我最喜欢的是仙人掌,它虽然全身长满了刺,但它的生命力最旺盛,而且刺丛中还能开出美丽的花儿呢!”他的话立即遭到同学们的反驳。“你们
在一次围棋比赛中,实行单循环制(即每个选手都与其他选手比赛一局),每局胜者记2分,输者记0分,如果平局则双方各得1分。今有四位记分员统计了比赛中全部选手的得分总和,结果分别为2005、2004、2070、2008,经核实只有一位记分员统计无误。问这次比赛共
组织公民行为,指的是一种由员工自主决定的行为,不包括在员工的正式工作要求当中,但它无疑会促进组织的有效性。下列属于组织公民行为的是()。
Wikipedia’sTrembling[A]Wikipediaisdying!Wikipediaisdying!That’sthelinerepeatedbythemediaeverysixmonthsorsosi
【B1】【B18】
最新回复
(
0
)