在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法后查找该

admin2019-05-04 69

问题在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法后查找该目录文件的某一个文件控制块的平均访问磁盘次数为 (1)______ 。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是 (2)______ 。
(2)_____
A．m＜n-1
B．m＜n-2
C．m＞n-1
D．m＞n-2

选项 A、
B、
C、
D、

答案B

解析在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。其工作原理是查找文件内部号，而不是把文件控制块的所有内容都读入，这样在查找过程中所需读入的存储块减少，从而减少了访问磁盘的次数。
假设目录文件存放在磁盘上，每个盘块占512字节。通常将文件控制块分解成两部分，第一部分文件名占8字节，第二部分包括文件内部号和文件其他描述信息占56字节。如果某一目录文件共有254个文件控制块，那么采用分解法前，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：64×(254/2)/512=16次；采用分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：10×(254/2)/512+1=4次。
采用这种方法访问文件，当找到匹配的文件控制块后，还需要进行一次磁盘访问，才能读出全部的文件控制块信息。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么要减少访问磁盘次数需满足的条件是：m＜n-2。

转载请注明原文地址:https://www.kaotiyun.com/show/qwLZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

系统分析师上午综合知识考试

软考高级

分布式数据库系统不具有的特点是()。

在程序设计阶段应该采取（）和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

软件工程的出现是由于()。

以下程序执行后，输出的第一行是(9) ，第三行是 (10) 。PROGRAMpointerIMPLICITNONEINTEGER，POINTER::arrow(:)INTEGER，ALLOCATABLE，TARGET::goal(:，:)I

由于采用的压缩编码方式及数据组织方式的不同，图像文件形成了多种不同的文件格式。在下列四种图像文件中，常用于网页上发布并可具有动画效果的是________。

利用COPYTO命令可以将当前工作区中表的数据复制到其他类型的文件中。例如，使用下列命令可以将当前工作区中表的数据复制到文件名为ABC的Excel电子表格文件中。　　COPYTOabc(6)

在下列关系数据库二维表操作中，________操作的结果二维表模式与原二维表模式相同。

在Excel2003中，以下()运算优先级的排列顺序是正确的。

在WindowsXP控制面板窗口的“添加或删除程序”中可以实现()。

铁路公司和航空公司在提供客运服务方面，二者的竞争关系属于()。

TheEnglishlanguageweknowtodayisaboutsixhundredyearsold.Forhalfthattime,Englishwasjustthelanguageofthepeop

生态环境现状调查与评价的内容包括(　　　)。

下列属于基本存款账户的存款人的有()。

曾在云梦山跟随纵横家鬼谷子学习的古代外交家和军事家不包括()。

初中数学内容的四大领域是、、、。

寻根祭祖园内虽然没有什么宏伟的建筑，但是不论严寒的冬天，还是酷热的盛夏，游客_，有的赋诗题词，抒发“饮水思源”之幽情，有的仰望古槐，盘桓_，久久不肯离去。依次填入画横线部分最恰当的一项是()。

2，7，24，77，()

Beingsomewhatshort-sighted,shehadthehabitof______atpeople.

系统分析师上午综合知识考试

软考高级

分布式数据库系统不具有的特点是()。

在程序设计阶段应该采取（）和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

软件工程的出现是由于()。

以下程序执行后，输出的第一行是(9) ，第三行是 (10) 。PROGRAMpointerIMPLICITNONEINTEGER，POINTER::arrow(:)INTEGER，ALLOCATABLE，TARGET::goal(:，:)I

由于采用的压缩编码方式及数据组织方式的不同，图像文件形成了多种不同的文件格式。在下列四种图像文件中，常用于网页上发布并可具有动画效果的是________。

利用COPYTO命令可以将当前工作区中表的数据复制到其他类型的文件中。例如，使用下列命令可以将当前工作区中表的数据复制到文件名为ABC的Excel电子表格文件中。 COPYTOabc(6)

在下列关系数据库二维表操作中，________操作的结果二维表模式与原二维表模式相同。

在Excel2003中，以下()运算优先级的排列顺序是正确的。

在WindowsXP控制面板窗口的“添加或删除程序”中可以实现()。

铁路公司和航空公司在提供客运服务方面，二者的竞争关系属于()。

TheEnglishlanguageweknowtodayisaboutsixhundredyearsold.Forhalfthattime,Englishwasjustthelanguageofthepeop

生态环境现状调查与评价的内容包括( )。

下列属于基本存款账户的存款人的有()。

曾在云梦山跟随纵横家鬼谷子学习的古代外交家和军事家不包括()。

初中数学内容的四大领域是____、____、____、____。

寻根祭祖园内虽然没有什么宏伟的建筑，但是不论严寒的冬天，还是酷热的盛夏，游客_________，有的赋诗题词，抒发“饮水思源”之幽情，有的仰望古槐，盘桓_________，久久不肯离去。依次填入画横线部分最恰当的一项是()。

2，7，24，77，()

Beingsomewhatshort-sighted,shehadthehabitof______atpeople.

利用COPYTO命令可以将当前工作区中表的数据复制到其他类型的文件中。例如，使用下列命令可以将当前工作区中表的数据复制到文件名为ABC的Excel电子表格文件中。　　COPYTOabc(6)

生态环境现状调查与评价的内容包括(　　　)。

初中数学内容的四大领域是、、、。

寻根祭祖园内虽然没有什么宏伟的建筑，但是不论严寒的冬天，还是酷热的盛夏，游客_，有的赋诗题词，抒发“饮水思源”之幽情，有的仰望古槐，盘桓_，久久不肯离去。依次填入画横线部分最恰当的一项是()。