首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其
admin
2009-02-15
64
问题
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其中10个为直接索引地址,三级索引地址、二级索引地址、一级索引地址各一个。目前,实际的文件系统如下图所示。
如果要访问文件T的v页,最少需要启动磁盘(24),最多可能会启动磁盘(25)。
选项
A、12次
B、10次
C、15次
D、18次
答案
C
解析
本题考查的是有关文件系统的组织、文件多级索引、链接文件的实现和磁盘工作方式等多方面的知识。树状结构文件系统中,根目录是常驻内存的。根目录和其他下级目录文件中,给出了它的下级文件名与其文件控制块(FCB)所在磁盘地址的对应表。因此,根目录的直接下级文件的检索地址可以在内存中查到。链接文件按文件内容的次序分为若干块,存放在不同的磁盘块上,前一块(通常在该磁盘块的最后两个字节)中指出后一个文件块的磁盘地址。形式上,文件就像链表一样,只要知道文件第一块的地址,就可以依次读取文件。直接索引表是指索引表中给出的索引地址直接指向所对应的文件页所在的磁盘地址;一级索引表是指索引表中给出的索引地址指向一张直接索引表:同理,二级索引表是指索引表中给出的索引地址指向一张一级索引表;三级索引表是指索引表中给出的索引地址指向一张二级索引表。考虑最理想的情况。通过查找根目录,就可以知道目录文件A的文件控制块地址。启动磁盘调出A的文件控制块,就可以知道目录文件A第1块目录体的磁盘地址;第2次启动磁盘,调出A的第1块目录体,就发现目录文件E的文件控制块地址;第3次启动磁盘,调出E的文件控制块,从而知道E的第1块目录体地址;第4次启动磁盘,调出E的第1块目录体,知道目录文件L的文件控制块地址;第5次启动磁盘,调出L的文件控制块,知道了L的第1块目录体所在磁盘地址:第6次启动磁盘,调出L的第1块目录体,发现了目录文件Q的文件控制块地址;第7次启动磁盘,调出Q的文件控制块,发现了Q的第1块目录体地址;第8次启动磁盘,得到Q的第1块目录体,发现了普通文件T的文件控制块地址;第9次启动磁盘,调出T的文件控制块,v页的索引地址赫然在内;第10次启动磁盘,调出所要的v页,完成检索。在最复杂的情况,通过查找根目录,就可以知道目录文件A的文件控制块地址。启动磁盘调出A的文件控制块,就可以知道目录文件A第1块目录体的磁盘地址;第2次启动磁盘,调出A的第1块目录体,但没有发现目录文件E的文件控制块地址,只能得到第2块目录体的磁盘地址;第3次启动磁盘,调出A的第2块目录体,发现了目录文件E的文件控制块地址;第4次启动磁盘,调出E的文件控制块,从而知道E的第1块目录体地址;第5次启动磁盘,调出E的第1块目录体,发现了目录文件L的文件控制块地址(E的直接下级文件只有2个);第6次启动磁盘,调出L的文件控制块,知道了 L的第1块目录体地址;第8次启动磁盘,调出L的第1块目录体,发现了目录文件Q的文件控制块地址;第7次启动磁盘,调出Q的文件控制块,知道了Q的第1块目录体地址;第8次启动磁盘,调出Q的第1块目录体,未发现普通文件T的文件控制块地址;第9次启动磁盘,调出Q的第2块目录体,发现了T的文件控制块地址;第10次启动磁盘,调出T的文件控制块;但是,页码v太大,需要三级索引;第11次启动磁盘,调出三级索引表;第12次启动磁盘,调出二级索引表;第13次启动磁盘,调出一级索引表;第14次启动磁盘,调出直接索引表,终于找到所要的v页磁盘地址;第15次启动磁盘,调出v页,完成检索。
转载请注明原文地址:https://kaotiyun.com/show/5WxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某计算机系统由两个部件串联构成,其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响,并要求计算机系统的平均故障间隔时间为105小时,则另一个部件的失效率应为(1)/小时。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网,得到的地址是(53)。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议,其最大优点是(22)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(23),更新路由表的原则是使到各目的网络的(24)。更新路由表的
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道。当使用HFC方式时,用户端需要CableModem,它提供的连接是(52)的。
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
随机试题
七件圣事,又称七件圣礼,这是天主教、东正教的重要礼仪。新教主张取消一些繁琐的礼仪,主张只保留()。
对企业日常发生的各项基本活动的预算是()
制定药品管理法的目的不包括
男,41岁。胃部不适、食欲减退3个月。胃镜检查发现胃窦前壁直径0.5cm的浅溃疡,幽门螺杆菌阳性。超声胃镜示病变侵及浅肌层,病理可见印戒细胞。最适当的治疗是()
关于乳房,下列说法错误的是()。
【真题(中级)】按照预算期的时间特征不同分类,经营预算编制的方法有()。
在一手个人住房交易时,在借款人购买的房屋没有办好抵押登记之前,由()提供阶段性或全程担保。
在中国历史上,将“巡捕”和“巡警”改为警察的是()。
在C++中,函数原型不能标识______。
LanguageVarietiesLanguagesconstantlyundergochanges,resultinginthedevelopmentofdifferentvarietiesofthelanguage
最新回复
(
0
)