有一个文件系统，采用三级索引的结构。文件控制块中设置10个直接索引地址，一级索引，二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等，有512个字节。现有一个文件，它的文件控制块已在内存，现要访问该文件的第2678页，必须启动磁盘(25)。

admin2013-05-11 47

问题有一个文件系统，采用三级索引的结构。文件控制块中设置10个直接索引地址，一级索引，二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等，有512个字节。现有一个文件，它的文件控制块已在内存，现要访问该文件的第2678页，必须启动磁盘(25)。

选项 A、2次
B、3次
C、4次
D、5次

答案B

解析本题考查的是多级索引文件的概念及其应用。本题中，10+256＜2678＜10+256+256²，　　所以应该启动磁盘3次。由于磁盘块的大小为512个字节，一个磁盘块中可以存放256个整数。用一个整数可以表示一个磁盘块地址，因此一个磁盘块中可以存放256个磁盘块的地址。当访问文件的页码x小于10时，由于该文件的文件控制块已经在内存，在文件控制块中设置了10个直接索引地址，每个直接索引地址指向一个磁盘块(文件页)，因此该文件页存放的磁盘地址可以直接从文件控制块中得到(第x个直接索引地址)，启动一次磁盘，就可以读出该文件页的内容。当访问文件页的页码x大于10，但小于10+256时，第1次启动磁盘，调出一级索引表。一级索引表中共有256个地址，每一个地址都是直接地址，因此该文件页存放的磁盘地址可以从一级索引表中得到(表中第x-10项)，第2次启动磁盘即可读出文件页的内容。当访问文件页的页码x大于10+256，但小于10+256+256²时，第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)

软件设计师上午基础知识考试

软考中级

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(1)

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年上半年试题)(1)

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2012年上半年试题)(1)

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2012年上半年试题)(2)

下列关于网络核心层的描述中，正确的是__________。(2012年下半年试题)

同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(1)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(1)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

补充营养的主要途径是()

临产观察先露下降程度的标志是

患者，男性，66岁，患肝硬化已4年，近日发现牙龈出血、夜间睡眠时流涎呈粉红色，皮肤有许多出血点，且有尿频、尿急，经检查后确认为肝硬化、脾功能亢进、全血细胞减少，伴泌尿系感染。皮肤、牙龈出血是由于

引起猩红热的病原体是

当代中国法律渊源中最重要的部分是下列哪一选项?()。

某县人民检察院立案侦查该县某局局长贪污案件中，发现犯罪已过追诉时效，对此案件检察院应如何处理?()

元朝由地方政府颁布的法令法规汇编是()。

计算其中∑为圆柱面x2+y2=1及平面z=x+2，z=0所围立体的表面．

Thecommitteeis______session;noonecanenterthehall.