首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
65
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件其他描述信息)。
一般地,若目录文件分解前占用n个盘块,则分解后改用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(次) 为了使访问磁盘次数减少,显然需要: (nl+3)/2<(n+1)/2,即m<n-2
解析
转载请注明原文地址:https://kaotiyun.com/show/yNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项不属于希腊城邦的形成方式和途径的是()。
元朝各行政区的行政机构称为()。()有指挥军事活动的权力,遇有征伐则设置()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
下面有关兵制的内容,与唐玄宗有关的是()
全国高校院系调整的具体时间是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
甲公司、乙公司同属于一个集团,甲公司2015年1月1日以600万元取得乙公司100%股权,乙公司净资产账面价值为500万元,公允价值为600万元。2015年乙公司实现净利润200万元,按净利润的10%提取法定盈余公积,按净利润的30%向股东分派现金股利。甲
求过原点且平行于两平面x+y+z=10,x+2y+4z=3的直线方程.
“佐金平木”法确立的理论依据是()
以下关于肠外营养的护理叙述正确的是
A米托坦B去氧皮质酮C泼尼松D醛固酮E氟氢可的松全身性红斑狼疮宜选用的是
依据《环境影响评价技术导则—大气环境》,以下污染物属于城市道路建设项目大气环境影响预测因子的是()。
下列项目风险管理工作中,属于风险响应的是()。
单位存款人可以申请开立临时存款账户的情况包括()。
孔子曰:“信则人任焉。”这句话与下列《银行业从业人员职业操守》中()。原则的要求相似。
一个没有普通话一级甲等证书的人不可能成为一个主持人,因为主持人不能发音不标准。上述论证还需基于以下哪一前提?
最新回复
(
0
)