首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255 B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树
admin
2014-07-18
92
问题
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为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://www.kaotiyun.com/show/T4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述苏联建立“东方战线”的过程及其影响。
列宁认为,既然俄国无法直接过渡到社会主义,那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
西汉时期,张骞第一次出使西域的主要目的是()
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
二战后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
格拉古兄弟改革的内容和结果是什么?
下列对春秋时期各国称霸的顺序描述错误的选项是()
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
随机试题
A.胁胀痛B.太息C.两者均有D.两者均无(2000-105,106题)肝胆湿热证,可见()
公司的网络采用单域结构进行管理,网络中有一台安装了ISAServer2006的服务器,公司员工通过该服务器访问Internet。财务部有一台计算机是专门用来保存财务报表的,这台计算机任何时间都不可以链接到外部网络,管理员必须采取()措施才能实现
A.抗J0-1抗体阳性B.抗SRP抗体阳性C.抗MI-2抗体阳性D.关节炎和雷诺现象发生率高E.关节炎和雷诺现象发生率低
疟疾病原学诊断常用的方法为
一般保证中的保证人不得行使先诉抗辩权的情形有()。
下列关于标高注写的说明,错误的是()。
某发明专利已使用了5年,尚可使用3年,目前该无形资产的成新率为()。
关于税法的基本原则,下列表述不正确的是()。
因特网的主要组成部分包括______。
直立行走一直是人类的主要特征,也是我们区别于近亲类人猿的重要标志之一。不过,以色列的一只短尾猿向上述理论发出了挑战,它已经彻底抛弃了四肢着地的走路方式,开始了“直立行走”。这只能够直立行走的黑色短尾猿“娜塔莎”来自以色列首都特拉维夫附近的沙法里动
最新回复
(
0
)