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

admin2009-02-15 78

问题在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块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://kaotiyun.com/show/OlPZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

WebService技术适用于______应用。①跨越防火墙②应用系统集成③单机应用程序④B2B应用⑤软件重用⑥局域网上的同构应用程序

以下有关变更控制方面的描述中，(66)是正确的。

(2012年上半年)作为系统集成企业售前负责人，在说服本单位领导批准参加项目投标时，不需介绍(33)。

在某次针对数据库的信息安全风险评估中，发现其中对财务核心数据的逻辑访问密码长期不变。基于以上现象，下列说法正确的是______。

下面的箭线图中(活动的时间单位：周)，活动G最多可以推延_________________周而不会影响项目的完工日期。

(2011年上半年)某系统集成企业为做好项目配置管理，对产品库中的操作权限进行了以下定义：其中√表示该人员具有相应权限，×表示该人员没有相应权限，则产品库权限分配表中用①②③④⑤标出的位置，应填写的内容为(62)。

中间件是位于硬件、操作系统等平台和应用之间的通用服务。______位于客户和服务器之间，负责负载均衡、失效恢复等任务，以提高系统的整体性能。

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为()三个阶段。

Wehaveallhadtoworkanddothings【C1】________.Usually,somechirpy(活泼)personwouldtellustobemoreenthusiastic."You

卫生湿巾的卫生要求是

不属于十二指肠分部的是

适用于能随水蒸气蒸馏而不被破坏、具有挥发性的，且难溶或不溶于水的化学成分的提取的是()。

出现下列哪些情况，审批机关应作出不予批准设立外资企业的决定?()

保险商品是一种有形的、非渴求的特殊商品。()

第一审行政案件，均由基层人民法院管辖。()

甲于某日早晨在垃圾箱里边捡回一名弃婴，抚养3个月后，声称是自己的亲生儿子，以3000元卖给乙，甲的行为构成()。

E-mail营销与垃圾邮件的本质区别是_____________。

最大化激活窗口的宏命令是()。