首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树形文件
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。 此树形文件
admin
2013-07-12
73
问题
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为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
学硕统考专业
相关试题推荐
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
春秋时期,()作为灌溉工具应用于农业生产中。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
1933年5月,冯玉祥在张家口组织()。
解析两个战场的地位、作用及相互关系。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
某农业企业为上市公司,企业所得税率为25%o2020年年底,该企业所有者权益总额为34000万元,其中:股本2500万股,每股10元;资本公积4500万元;盈余公积3500万元;未分配利润1000万元。2020年8月,该企业向银行申请3年期借款1
在Word2003中,不能将剪贴板上的内容粘贴到插入点处的操作是____________。
A、ThereisawasteathomeB、TowasteisaseriousproblemC、Familieswillrunoutofenergy.D、Weshouldconserveenergy.A主旨题。
需要与恶性滋养膜细胞疾病鉴别诊断的选项有
血清镁升高的原因是
一般来讲,在下列()经济背景条件下证券市场呈上升走势最有利。
设D为不等式0≤x≤3,0≤y≤1所确定的区域,则=________。
A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngeles1.WashingtonD.C.Washington,thecapitaloftheUnited
HowExercisesWorkWhenyouexerciseorcompeteinsports,younoticeseveralthingsaboutyourbody.Youbreatheheavierand
A、Becausethestudentswillhavealectureuntilfouro’clock.B、Becausethestudentswillbeshowntoalectureuntilseveno’c
最新回复
(
0
)