首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
admin
2013-05-11
74
问题
有一个文件系统,采用三级索引的结构。文件控制块中设置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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某用广正在Internet浏览网页,在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示,该报文是(2)。(2)
某局域网采用SNMP进行网络管理,所有被管设备在15min内轮询一次,网络没有明显拥塞,单个轮询时间为0.4s,则该管理站最多可支持__________个设备。(2010年上半年试题)
在域名系统中,根域下面是顶级域(TLD)。在下面的选项中__________属于全世界通用的顶级域。(2011年上半年试题)
在Windows系统中需要重新从DHCP服务器获取IP地址时,可以使用__________命令。(2010年下半年试题)
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(1)
内存采用段式存储管理有许多优点,但__________不是其优点。(2008年上半年试题)
IEEE802.11定义了无线局域网的两种工作模式,其中的(208)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,它通过把一组需要互相通讯的无线网卡的ESSID设为同值来组网。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树,或为空树,或为满足下列特性的m叉树:①树中每个结点最多有m棵子树;②若根结点不是叶子结点,则它至少有两棵子树;⑧除根之外的所有非叶子结点至少有
随机试题
按传输介质的类型,信道可能分为有线信道和_______。
患者,男性,21岁,因车祸致头部外伤,当时昏迷10min,清醒后诉头痛、恶心。经治疗后再次进人昏迷,诊断为硬脑膜外血肿。使用20%甘露醇溶液降低颅内压,正确的输液方法是
特雷诺指数用的是全部风险。( )
事业单位的收入支出表反映事业单位某一特定日期各项收入、支出和结转结余情况。()
下列有关“氧气计划”的描述不正确的一项是()。下列说法,不符合原文意思的一项是()。
Theauthorofthereportiswell______withtheproblemsinthehospitalbecausehehasbeenworkingthereformanyyears.
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
Whatistheconcernofordinarypeopleaboutthe"GreenhouseEffect"?
TheUnitedStatesisademocracy,whichmeansthatthecitizensrunthegovernment.Sincewecan’tallmaketherules,weelect
A、Sheisafull-timehousewife.B、Shedoesnotcareforherchildren.C、Sheusedtoliveinthesuburbsinherchildhood.D、She
最新回复
(
0
)