首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树
admin
2014-07-18
87
问题
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为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
学硕统考专业
相关试题推荐
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
西藏自治区的设立时间是()。
下列哪一项最符合《附益法》的主要内容?()
近代西方自由主义流派众多,其中功利主义学说代表人物是()。
苏俄实施新经济政策的根本目的是()。
二战后世界经济发展变化迅速,这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
1934年9月苏联加入国联,对此说法错误的一项是()。
美国的垄断组织主要采取的形式是()。
下列哪一个不是罗马王政时代的管理机构?()
随机试题
外圆磨床试运行时,不必进行空运转试验。()
TheEnglishlanguageweknowtodayisaboutsixhundredyearsold.Forhalfthattime,Englishwasjustthelanguageofthepeop
某市区现有一栋1997年6月建成的办公楼需要做抵押评估,估价时点设定为2007年6月。该楼在建成后就已补办了土地出让手续,出让期为50年。已知资料如下:①建筑面积20000平方米,容积率为5;②全部用于出租,出租率为80%;③同类物业市场租金水平按使用面积
下列关于工程总承包项目投标报价分析,说法错误的是()。
混凝土常用原材料包括水泥和()。
(2017·内蒙古)体现垂直迁移的具体事例是()(常考)
阅读以下文字。完成56~60题。历史的变局,往往隐藏于一些被史书一笔带过的细节中。弓箭是人类最早发明的工具之一,它利用竹、木、牛角和兽筋的弹性,将箭矢投射到远处,以杀伤野兽和敌人。但只有经过多年严格训练才能百步穿杨,洞穿重甲则需要过人的
在对使用五大湖中两个湖的10个沙滩的8000多人的调查研究中,多伦多大学生态学家们发现,游泳的人中呼吸道疾病和胃肠疾病的患病率达69.6%,而没有游泳的人这两种病的患病率是29.5%。从上述数据中,能最恰当地得出以下哪一项结论?
IPV6协议规定,一个IP地址的长度是_______位。
窗体有命令按钮Command1和文本框Text1,对应的事件代码如下:PrivateSubCommand1_Click()Fori=1To4x=3Forj=1T03Fork=1To2
最新回复
(
0
)