首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其
某操作系统使用的磁盘每个磁盘块长1024个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址;普通文件的FCB内有13个索引地址,其
admin
2009-02-15
65
问题
某操作系统使用的磁盘每个磁盘块长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客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
关于在I/O设备与主机间交换数据的叙述,(4)是错误的。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥,用它进行(46);同时每个用户还有一个公钥,用于(47)。X.509标准规定,数字证书由(48)发放,将其放入公共目录中,以供用户访问。X.509数字证书的签名字段是指(49),如果用户UA从A地的发
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
网桥是用来连接同介质局域网的关键网络设备,无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后,将在其地址表中查找该帧要到达的目地站的MAC地址,若找不到,则(66),若发现其也在该端口的转发表中,则(67)。当网络中的网桥形成环路时,
CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
ISO9000资质认证过程中要对企业的各方面进行严格审查,还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
随机试题
宾语要放置在趋向后部语后面。()
社会主义初级阶段是
毛细血管内增生性肾小球肾炎与_______感染密切相关,肾小球内_______和_______增生明显。
最有可能的诊断为( )。该患儿住院后,应卧床休息( )。
指出哪种是人工被动免疫
[背景]某化工项目的建设单位甲分别与施工单位乙、材料供应单位丙和设备供应单位丁签订了施工总包合同、材料和设备采购合同,又委托监理单位A对该工程进行施工阶段监理。在与建设单位甲签订了委托监理合同后,监理单位A任命李某为该项目总监理工程师。李某上任后,首先组
2019年5月甲、乙、丙三人各自出资3万元设立普通合伙企业。2019年8月与丁订立合同未履行付款义务,对丁欠债15万元,2020年1月丙退伙。根据《合伙企业法》的规定。下列有关合伙企业对丁的债务清偿表述正确的有()。
小许新买了一辆汽车.车牌号除了汉字和字母外还有四位不含零的号码,号码的千位数比个位数大2,百位数比十位数大。如果把号码从右向左读出的数值加上原来的号码数值,正好等于16456。问此号码的千、百位数各是多少?
在我国,自治条例是指()。
Followingareagraphshowingthewaterconsumptionindifferentregionsin2000andpredictingincreasein2050,andanexcerpt
最新回复
(
0
)