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

admin2018-07-17 36

问题在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字节(包括文件内部号和文件其他描述信息)。
假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。(访问每个文件的概率相同)

选项

答案本题考查文件系统的目录检索。目录是存放在磁盘上的，检索目录时需要访问磁盘，速度很慢。利用“文件控制块分解法”加快目录检索速度的原理是：将文件控制块的一部分分解出去，存放在另一个数据结构中，而在目录中仅留下文件的基本信息和指向该数据结构的指针，这样一来能有效地缩减目录的体积，减少了目录在磁盘中的块数，于是检索目录时读取磁盘的次数也减少，于是也就加快了检索目录的速度。分解法前，目录的磁盘块数为64x254／512=31．75，即32块。前31块中，每块放了512／64=8个，而最后一块放了254—31×8=6个。所以查找该目录文件的某一个文件控制块的平均访问磁盘次数=(8×(1+2+3+…+3 1)+6*32)／254=16．38次。分解法后，目录的磁盘块数为16×254／512=7．9375块，即8块。前7块中，每块放了512／16=32块，而最后一块存放了254．7×32=30，所找的目录项在第1,2,3,4,5,6,7,8块的所需的磁盘访问次数分别为2,3,4,5,6,7,8,9次(最后一次根据文件内部号读出文件其他描述信息)。所以查找该目录文件的某一个文件控制块的平均访问磁盘次数=((2+3+4+5+6+7+8)*32+9*30)／254=5．47次。

解析

转载请注明原文地址:https://jikaoti.com/ti/ohfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

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

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

意大利统一运动的特点，不正确的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

下面的网络设备中，能够抑制网络风暴的是()。

考察行业所处生命周期阶段的一个标志是产出增长率，当增长率低于()时，表明行业由成熟期进入衰退期。

Here’sacommonscenariothatanynumberofentrepreneursfacetoday:you’retheCEOofasmallbusinessandthoughyou’remakin

一项经济业务的发生不可能引起()。

根据刑事法律制度的规定，下列各项中，属于拘役法定量刑期的是()。

资本的动机在于攫取剩余价值，但剩余价值必须通过资本的循环运动来取得，所以产业资本完成一次循环后，又会马上开始新的循环，这一过程周而复始，连绵不断：影响资本周转快慢的关键因素有()

Thefollowingparagraphsaregiveninawrongorder.Forquestions41—45,youarerequiredtoreorganizetheseparagraphsinto

Whatisthewomangoingtodo?

Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena