首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
admin
2013-05-11
92
问题
有一个文件系统,采用三级索引的结构。文件控制块中设置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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在SNMP中,管理进程查询代理中一个或多个变量的值所用报文名称为(1),该报文的默认目标端口是(2)。(2010年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
近年来,在我国出现的各类病毒中,__________病毒通过木马形式感染智能手机。(2013年上半年试题)
在Windows系统中需要重新从DHCP服务器获取IP地址时,可以使用__________命令。(2010年下半年试题)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(1)不能作为目标地址,(2)不能作为源地址。(20l1年下半年试题)(2)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(1)不能作为目标地址,(2)不能作为源地址。(20l1年下半年试题)(1)
为了便于实现多级中断,使用____________来保护断点和现场最有效。
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
(22)不需要登记或标注版权标记就能得到保护。
随机试题
男性,18岁,高三学生。五官端正。但近两年坚信自己的下巴有严重缺陷,要求做矫形手术。称想考电影学院,下巴大不好看、考不上。劝说不听,有时情绪激动。饮食睡眠尚可。治疗首选【】
下列有关眼睑鳞状细胞癌的说法,不正确的是
关于Ⅲ度烧伤,下列哪项是错误的
指定代理只在没有()的情况下适用。
建筑结构设计时,对永久荷载应采用()作为代表值。
企业收到退回的增值税应在利润表中的()项目中反映。
由股票和债券构成的收入型证券组合追求()。
针对坏账准备项目,注册会计师实施的下列审计程序中,错误的是()。
张载说:“有象斯有对,对必反其为。有反斯有仇,仇必和而解。”这告诉我们()。
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphere
最新回复
(
0
)