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

admin2017-11-20 45

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

选项

答案因为原本整个文件控制块都是在目录中的，而文件控制块分解法将文件控制块的部分内容放在了目录外，所以检索完目录后别忘了还需要读取一个磁盘找齐所有的文件控制块的内容。分解法前，每个盘块最多可容纳的文件控制块数目为512／64=8。现在有254个文件控制块，254=31×8+6，即需要32块物理块，且最后一块物理块存放了6个文件控制块，没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i，又由假设知道，访问每个文件控制块的概率相等，所以给出计算式子如下： (8×(1+2+3+…+31)+6×32)／254=16．38(次) 分解法后，每个盘块最多可容纳的文件控制块数目为512／10=51。现在有254个文件控制块，254=51×4+50，即需要5块物理块，且最后一块物理块存放了50个文件控制块，也没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i+1，所以给出计算式子如下： [51×(2+3+4+5)+40×6]／254=3．99(次)

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

西汉初年，西域共有36国，其中以()人口最多。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

全国高校院系调整的具体时间是()。

中华人民共和国恢复在联合国合法席位的时间是()。

文艺复兴运动兴起的时间是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

以下集成块型号中不属于8位系列单片机型号的是()

接触性皮炎的组织病理叙述错误的是

患者，男，20岁。身体偏寒，少动，精神萎靡，其体质类型应辨为

企业对于无法合理确定使用寿命的无形资产，应将其成本在不超过10年的期限内摊销。()

企业在确认商品销售收入后发生的销售折让，应在实际发生时记人“财务费用”。（）

既含有极性键又含有非极性键的非极性分子是()。

已知|a|=1，|b|=2，且a+b与a垂直，则a与b的夹角是________。

成语“才高八斗”源自南朝大诗人谢灵运所说的“天下才共一石，子建独得八斗，我得一斗，天下共一斗”，他赞誉的“独得八斗”之才的作家是()。

把两门或两门以上的学科知识综合在一门课程中，但不打破学科界限。这种课程属于()。