首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
17
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1927年蒋介石在南京建立政权,其新特点是()
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
宋在金的压力下,不得不杀了降宋的原辽将(),以其首献于金朝,这对于原辽降于宋朝的将领产生了极大的消极影响
美国主张建立国际联盟的主要目的是()。
“两个凡是”
在击溃国民党的全面进攻和重点进攻中,人民解放军的主要作战目标是()。
加尔文教传播到法国后,其信仰者被称为()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
马丁与麦考伯依据“接纳——拒绝”和“要求与控制——宽容”两个维度对父母教养方式进行研究,得出理智型教养方式的父母给予孩子()
阑尾蛔虫病表现为异位阑尾炎表现为
患者腹人胀满不舒,早宽暮急,面色苍黄,嗜睡,语无伦次,逐渐昏迷,舌苔灰腻,脉弦细而滑。治疗应首选
[2014年,第13题]函数(C1,C2为任意常数)是微分方程y’’-y’-2y=0的()。
【2015年真题】某投资方案设计年生产能力为50万件,年固定成本为300万元,单位产品可变成本为90元/件,单位产品的营业税金及附加为8元/件。按设计生产能力满负荷生产时,用销售单价表示的盈亏平衡点是()元/件。
按照《文物保护法实施条例》规定,涉及建筑活动的文物保护单位下列行为中,仅须取得文物行政主管部门颁发的相应等级的文物保护工程资质证书即可承担的是()。
关于设备技术寿命的说法,正确的是()。
黄河公司为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率为33%,对所得税的会计处理方法为资产负债表债务法,该公司对原材料的核算采用实际成本法。公司2003年度发生的有关业务事项和相关资料如下:①2月1日购买A公司的原材料一批,A公司
现有如下一段程序:PrivateSubCommand1_Click() x=UCase(InputBox("输入:")) SelectCasex Case"A"To"C" Print"考核通过!"
InBritain,ministersareappointedbytheQueenontherecommendationof
最新回复
(
0
)