首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其
admin
2009-02-15
71
问题
某操作系统使用的磁盘每个磁盘块长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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司网络的地址是202.100.192.0/20,要把该网络分成16个子网,则对应的子网掩码应该是(54),每个子网可分配的主机地址数是(55)。
在Windows环境下,DHCP客户端可以使用(35)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
为了防止电子邮件中的恶意代码,应该用(39)方式阅读电子邮件。
网络管理系统中的故障管理的目标是(47)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫做(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫做(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,则叫做(4)。
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准,在其行政区域内是(8)。
在某路由器上已经配置了一个访问控制列表1,并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。
随机试题
如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的()
下列哪项不属于长期制动对关节韧带的影响
粪便显微镜检查出现巨噬细胞的疾病是
房屋建筑工程损伤检测的程序有()。
某项投资项目,原始投资额为100万元,建设期为1年,投产后第1~5年每年NCF=15万元,第5~10年每年NCF=10万元,则该项目包括建设期的投资回收期为()年。
目前,中国公民前往他国的旅游签证由组织旅游的旅行社代为办理。()
将1-9九个自然数分成三组,每组三个数,第一组三个数之积是48,第二组三个数之积是45,三组数字中数字之和最大是多少?
下列关于数据库管理系统DBMS功能的叙述中,哪一个是不正确的?
下列技术中,不属于无线接入技术的是()。
算法的基本特征是可行性、确定性、__________和拥有足够的情报。
最新回复
(
0
)