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

admin2009-02-15 74

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

选项 A、m＜n-1
B、m＜n-2
C、m＞n-1
D、m＞n-2

答案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/OlPZ777K

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

网络工程师上午基础知识考试

软考中级

(2010年上半年)SAN存储技术的特点包括(23)。①高度的可扩展性②复杂但体系化的存储管理方式③优化的资源和服务共享④高度的可用性

在用例设计中，可以使用UML中的______来描述用户和系统之间的交互，说明系统功能行为。

通过局域网接入因特网，图中箭头所指的两个设备是(16)。

_______是第四代移动电话通信标准所采用的制式。

封装、继承和多态是面向对象编程的三大特征，在Java开发过程中有着广泛应用。以下关于它们的描述不正确的是：_____________。

(2012年上半年)某政府部门拟利用中央财政资金建设电子政务项目，关于建设方的立项管理，下列做法中不符合有关规定的是(31)。

社会工作者小李称，自己在为残疾人服务时，经常会运用个案管理的工作方法，也经常充当不同的角色。从社会工作专业的角度来看，小李充当的角色，不可能的是()。

对没有100%安全的网络误解的是___________。

女，45岁。发热，血沉35mm/h，尿蛋白+++，疑似链球菌感染引起的肾炎，进行补体测定，C4明显下降。属下述哪种疾病

根据《商业银行法》的规定，对利率违法行为的处罚包括()。

企业登记属于：

你如何看待时尚?

简述SQLServer2000提供的主要管理及功能。