首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树形文件
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树形文件
admin
2013-07-12
74
问题
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。
此树形文件目录结构由根目录结点和作为文件中问的目录结点以及作为信息文件的叶结点组成,每个目录项占127B,每个物理块存放4个目录项。根目录的内容常驻内存。
(1)若文件采用隐式链接文件结构,设每块的连接字占4B,存放在每个物理块的尾部。如果要将文件A读入内存,至少要读取几次硬盘?为什么?
(2)若文件采用连续文件结构,如果要将文件A的逻辑记录号为480的记录读入内存,至少要读取几次硬盘?为什么?
选项
答案
(1)当文件采用隐式链接文件结构时,首先计算找到文件A的读盘次数。从根目录root起,第一次读硬盘得到bin,dev,home-等的信息和目录mary的盘块地址。第二次读硬盘得到doc:的地址,第三次读硬盘得到文件A的地址,第四次开始读文件A的内容。 再计算把文件A读入内存的次数,所需读盘次数为590÷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等的磁盘位置,第一次读硬盘将home的目录内容读入,查到mary的盘块地址指针。根据该指针,第二次读硬盘得到mary目录的信息,找到doc:的盘块地址指针,依此,第三次读硬盘得到doe的信息,从中找到文件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/6rxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
导致“八一九”事件的直接原因是()。
论述19世纪后半期中国的边疆危机
试论1929年世界经济危机及其后果。(南开大学2002年世界近现代史真题)
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
简述当代科学技术革命兴起的背景、特点及影响。
【郭店楚简】清华大学2005年中国通史真题;中国人民大学2006年中国古代史真题;清华大学2014年历史学基础真题
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
随机试题
普遍意义上的管理职能有()
期货公司会员为投资者向交易所申请开立交易编码的时间距投资者通过知识测试的时间不得超过()。
下列经营行为属于混合销售行为的是( )。
本题资料包括:资料一、资料二、资料三。资料一:思达公司前身是C国J省一家冷气设备生产企业。1985年开始,公司集中资源研发、生产当时国内市场处于一片空白的家用空调和大型柜式空调,企业获得了迅猛发展。到1994年,思达公司已成为C国最大空调生产基地。1
甲股份有限公司(本题下称“甲公司”)为增值税一般纳税人,适用的增值税税率为17%。适用的所得税税率为25%,所得税采用资产负债表债务法核算。甲公司2015年度所得税汇算清缴于2016年4月30日完成,在此之前发生的2015年度纳税调整事项,均可进行纳税调
有关剪贴板的叙述,正确的是()。
VR(虚拟现实)技术是利用计算机为用户提供一个交互式的可沉浸的虚拟三维空间,而3D电影是将两个影像重合后产生逼真三维立体效果,并且通过特殊的3D眼镜,让用户在观看影片时产生一种身临其境的感受。以下对VR电影和3D电影的说法,错误的是()
许多大城市的中小学校门口,在每天早晚交通高峰期,都能看到接送孩子的车队长龙。有人认为,开车接送孩子上学是导致交通严重拥堵的原因。以下哪项如果为真,最能削弱上述观点?
设A=.求An.
InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers
最新回复
(
0
)