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

admin2013-05-11 89

问题有一个文件系统，采用三级索引的结构。文件控制块中设置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://www.kaotiyun.com/show/MmRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)

中共八大提出，社会主义改造基本完成后，全国人民的主要任务是集中力量发展社会生产力，实现国家工业化，逐步满足人民日益增长的物质和文化需要。()

作为产品的一种外在形式，基础产品通常变现为()

下列中，既可用作血象检验时的血样抗凝，又可作为血液保养液的抗凝剂是()。

老年人呼吸系统的明显生理改变是

本质安全中的()动能是指当设备、设施发生故障或损坏时，仍能暂时维持正常工作或自动转变为安全状态。

对于需要试生产的建设工程项目，建设单位应当在项目投入试生产之日起(　　)内向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。

现时价值评估和承保风险评估是保险公估人所涉足的重要业务领域，二者(　　)。

会计师事务所应当根据会计师事务所业务质量控制准则，制定质量控制制度，以合理保证业务质量。质量控制制度的目标有()。

WorkisaveryimportantpartoflifeintheUnitedStates.WhentheearlyProtestant【1】cametothiscountry,theybroughtthe【2

AccordingtoEllen,theincreasingdemandforhiringisdueto

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

软考中级

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)

中共八大提出，社会主义改造基本完成后，全国人民的主要任务是集中力量发展社会生产力，实现国家工业化，逐步满足人民日益增长的物质和文化需要。()

作为产品的一种外在形式，基础产品通常变现为()

下列中，既可用作血象检验时的血样抗凝，又可作为血液保养液的抗凝剂是()。

老年人呼吸系统的明显生理改变是

本质安全中的()动能是指当设备、设施发生故障或损坏时，仍能暂时维持正常工作或自动转变为安全状态。

对于需要试生产的建设工程项目，建设单位应当在项目投入试生产之日起( )内向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。

现时价值评估和承保风险评估是保险公估人所涉足的重要业务领域，二者( )。

会计师事务所应当根据会计师事务所业务质量控制准则，制定质量控制制度，以合理保证业务质量。质量控制制度的目标有()。

WorkisaveryimportantpartoflifeintheUnitedStates.WhentheearlyProtestant【1】cametothiscountry,theybroughtthe【2

AccordingtoEllen,theincreasingdemandforhiringisdueto

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

对于需要试生产的建设工程项目，建设单位应当在项目投入试生产之日起(　　)内向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。

现时价值评估和承保风险评估是保险公估人所涉足的重要业务领域，二者(　　)。