某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其

admin2009-02-15  47

问题 某操作系统使用的磁盘每个磁盘块长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

相关试题推荐
最新回复(0)