首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
admin
2013-05-11
67
问题
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
选项
A、2次
B、3次
C、4次
D、5次
答案
B
解析
本题考查的是多级索引文件的概念及其应用。本题中,10+256<2678<10+256+256
2
, 所以应该启动磁盘3次。由于磁盘块的大小为512个字节,一个磁盘块中可以存放256个整数。用一个整数可以表示一个磁盘块地址,因此一个磁盘块中可以存放256个磁盘块的地址。当访问文件的页码x小于10时,由于该文件的文件控制块已经在内存,在文件控制块中设置了10个直接索引地址,每个直接索引地址指向一个磁盘块(文件页),因此该文件页存放的磁盘地址可以直接从文件控制块中得到(第x个直接索引地址),启动一次磁盘,就可以读出该文件页的内容。当访问文件页的页码x大于10,但小于10+256时,第1次启动磁盘,调出一级索引表。一级索引表中共有256个地址,每一个地址都是直接地址,因此该文件页存放的磁盘地址可以从一级索引表中得到(表中第x-10项),第2次启动磁盘即可读出文件页的内容。当访问文件页的页码x大于10+256,但小于10+256+256
2
时,第1次启动磁盘,调出二级索引表。二级索引表中共有256个地址,每一个地址都是一级索引表的地址,计算,
(表示向上取整),就得到待访问页所在的一级索引表序号,第2次启动磁盘取出这张一级索引表,其中第(x-10-256)MOD 256项直接地址即为所要的磁盘页地址(若(x-10-256)MOD 256为0,用256替代),第3次启动磁盘即可读出该文件页的内容。本题中,
=10,(2678-10-256)MOD 256=108。第1次启动磁盘取出二级索引表,第2次启动磁盘读出二级索引表中第10个一级索引表,第3次读出该一级索引表的第108个磁盘块,就是要访问的内容。
转载请注明原文地址:https://kaotiyun.com/show/MmRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
常见的迭代周期构成方式主要有3种。下列不符合的是__________。
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是__________。(2009年下半年
以下关于校验码的叙述中,正确的是__________。(2009年下半年试题)
防火墙的发展共经历了4个阶段,下列说法错误的是__________。
tracert命令通过多次向目标发送皿来确定到达目标的路径,在连续发送的多个IP数据包中,(2)字段都是不同的。(2009年上半年试题)(2)
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(1)
采用UML进行软件设计时,可用()关系表示两类实体之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)
FDDI与Token Ring的MAC帧格式较为相似,分为上(1)两种,在它们的MAC帧中(2)。在编码方面,FDDI采用的编码方式是(3),编码效率为(4),而Token Ring采用的编码方式是(5),编码效率为(6)。
根据尼奎斯特定理,如果带宽为3KHZ,信道没有噪声的,传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为(234)。上述结果表明,(235)。为了保证传输质量,为达到3KbpS。的数
随机试题
1904年,孙中山发表的指出只有推翻清政府的统治,建立“中华民国”,才能真正解决中国问题的文章是________。
银翘散与桑菊饮功用的主要区别是()
A.比色法B.比浊法C.在490nm处测定吸收度的方法D.高效液相色谱法E.薄层色谱法
某高层建筑采用梁板式筏形基础,柱网尺寸为8.7m×8.7m,柱横截面为1450mm×1450mm,柱下为交叉基础梁,梁宽为450mm,荷载效应基本组合下地基净反力为400kPa,设梁板式筏基的底板厚度为1000mm,双排钢筋,钢筋合力点至板截面近边的距离取
某平原水库水体面积为4500hm2,水深8.Om。在进行渔业资源调查时,采取的样品数至少应为()。
投资者购买保证收益理财计划时不承担任何风险。()
生产、销售不符合卫生标准的化妆品,实际销售金额5万元以上,但未造成严重后果的,应定( )。
甲不慎落水,乙奋勇抢救,抢救过程中致甲面部受伤,同时乙丢失手机一部。下列表述中哪一说法是正确的?
华盛顿国立气象研究所的墙上有这么一句话:“当我们做对了,没有人会记得;当我们做错了,没有人会忘记。”气象研究所的墙上写这句话的目的是()。
A、 B、 C、 A注意听对方的意见。(A)Ithinkso.是对所问之事表示同意时的回答,故为正确答案。(B)重复使用trip一词,易造成误导,并且,此项的时态和内容均与问题无关。(C)针对是否有足够的差旅费的提问
最新回复
(
0
)