首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其
admin
2009-02-15
75
问题
某操作系统使用的磁盘每个磁盘块长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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络结构如下图所示。在Windows操作系统中,Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(8)。假设当前目录是A2,若进程A以如下两种方式打开文件f1:方式①fd1=open("(9)/f2",o_RDONLY
在层次化网络设计中,(68)不是核心层交换机的设备选型策略。
为了防止电子邮件中的恶意代码,应该用(39)方式阅读电子邮件。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议,其最大优点是(22)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(23),更新路由表的原则是使到各目的网络的(24)。更新路由表的
SNMP管理站可以通过查询RMON主机组中的(44),从而快速找出某个接口上最新出现的主机。
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第1个子网为40.15.0.0/17,则第2个子网为(48)。假设用户X1有2000台主机,则至少应给他分配(49)个C类
随机试题
甲状腺功能亢进经抗甲状腺药物治疗后,如疗效显著,可出现以下现象
贫血的治疗原则首先是
依据我国民事诉讼法和相关司法解释的规定,下列关于管辖问题的哪一项表述是错误的?()
以募集设立方式设立股份有限公司的,发起人认购的股份不得少于公司股份总数的25%。()
共情在咨询活动中的重要性体现在()。
法兰西第一帝国的皇帝是世界历史上的一位传奇人物,人们对他褒贬不一。这位皇帝是()。
影响资本周转速度的因素有哪些?
下面程序的运行结果是include<stdio.h>main(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b<
Whatarethemanandthewomandoing?
Waterprobleminthefuturewillbecomemoreintenseandmorecomplex.Ourincreasingpopulationwilltremendouslyincreaseurba
最新回复
(
0
)