在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字

admin2018-07-17 21

问题在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字节(包括文件内部号和文件其他描述信息)。
一般地，若目录文件分解前占用刀个盘块，分解后改用m个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件。(假设m和n个盘块中都正好装满)

选项

答案分解法前，平均访问磁盘次数=(1+2+3+…+n)／n=[n×n+1)／2／n=(n+1)／2次。分解法后，平均访问磁盘次数=[2+3+4+…+(m+1)]／m=[m×(m+3)／2／m=(m+3)／2次。为了使访问磁盘次数减少，显然需要：(m+3)／2＜(n+1)／2，即m＜n—2。注意：第二问中盘块中都正好装满，所以计算起来相当于访问每个盘块的概率是相等的，所以计算起来比第一问方便很多。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

隋唐时期实行租庸调制，其中“庸”所起的作用是()

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

系统总线中地址线的功能是用于选择()。

非关税壁垒

国家以租赁方式将土地使用权交给股份有限公司，定期收取租金。以租赁方式取得的土地不得转让、转租和抵押。改组前的企业取得土地使用权的，可以由上市公司与原企业签订土地租赁合同，由上市公司实际占用土地。(　　)

证券交易机制涉及证券市场的微观结构，不同的证券交易市场可能会有不同的证券交易机制，但总的来说，以下不属于证券交易机制的目标的是(　　)。

下列规范性文件中，属于行政法规的是()。

建筑节能技术一般可分建筑节能材料技术、建筑系统和设备节能技术、建筑环境控制系统节能技术和()节能技术。

根据《旅游投诉暂行规定》，()通常不属于被投诉者。

兔首和鼠首铜像是外国侵略者在洗劫并焚毁圆明园时掠夺的文物。法国佳士得公司于2009年2月25日将这两件文物公开拍卖，引起中国人民的愤慨。这些文物被掠夺时在位的清朝皇帝是咸丰帝。()

Butterfliesareamongthemostcolorfulinsects,andtheirextraordinarydiversityhasbeenthefocusofstudiesbyamateurnatu

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

隋唐时期实行租庸调制，其中“庸”所起的作用是()

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

系统总线中地址线的功能是用于选择()。

非关税壁垒

国家以租赁方式将土地使用权交给股份有限公司，定期收取租金。以租赁方式取得的土地不得转让、转租和抵押。改组前的企业取得土地使用权的，可以由上市公司与原企业签订土地租赁合同，由上市公司实际占用土地。( )

证券交易机制涉及证券市场的微观结构，不同的证券交易市场可能会有不同的证券交易机制，但总的来说，以下不属于证券交易机制的目标的是( )。

下列规范性文件中，属于行政法规的是()。

建筑节能技术一般可分建筑节能材料技术、建筑系统和设备节能技术、建筑环境控制系统节能技术和()节能技术。

根据《旅游投诉暂行规定》，()通常不属于被投诉者。

兔首和鼠首铜像是外国侵略者在洗劫并焚毁圆明园时掠夺的文物。法国佳士得公司于2009年2月25日将这两件文物公开拍卖，引起中国人民的愤慨。这些文物被掠夺时在位的清朝皇帝是咸丰帝。()

Butterfliesareamongthemostcolorfulinsects,andtheirextraordinarydiversityhasbeenthefocusofstudiesbyamateurnatu

国家以租赁方式将土地使用权交给股份有限公司，定期收取租金。以租赁方式取得的土地不得转让、转租和抵押。改组前的企业取得土地使用权的，可以由上市公司与原企业签订土地租赁合同，由上市公司实际占用土地。(　　)

证券交易机制涉及证券市场的微观结构，不同的证券交易市场可能会有不同的证券交易机制，但总的来说，以下不属于证券交易机制的目标的是(　　)。