首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-04-28
58
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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/RXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述西欧经济一体化的原因、进程和意义。
简述罗马法学的发展情况。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
【《关于正确处理人民内部矛盾的问题》】
蒙古军西征之后,罗斯处于()的控制之下。
关于斯巴达的论述错误的是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
关于希腊早期宗教的叙述不正确的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
根据电磁感应原理将机械能转换为电能的动力设备称为电动机。
成人子宫体与子宫颈的长度比例是
在X线立体定向放射治疗计划设计时,如果靶区在横截面内是个三角形可用_______,再安排准直器的大小
压力为0.1MPa的水定压加热到102℃,加热终了的状态处于()。
项目决策分析与评价的目的是为()提供科学的可靠依据。
轴心受压钢构件的局部稳定是通过限制构件的()来保证的。
认为迁移是具体的、有条件的迁移理论是
甲公司法定代表人赵某与乙公司法定代表人孙某签订了一份服装购销合同,下列关于这份合同效力的叙述,正确的有()。
WhoismostlikelytogethookedinInternet?
Thenatureofworkischanging.Recenttechnologicaladvances,ashiftfrommanufacturingtoservice-basedorganizations,incr
最新回复
(
0
)