首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
35
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有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
学硕统考专业
相关试题推荐
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
在辛亥革命爆发前,孙中山领导中国同盟会发动的武装起义中影响最大的是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
计算机系统采用补码运算是为了()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
将计划划分为业务计划、财务计划和人事计划,其分类标准是()
视网膜脱离
静息电位产生的离子基础是
慢性肾上腺皮质功能减退症临床表现,哪项少见
不属于构音器官训练的是
管道系统的清洗应在()进行。
教师发现班上有一名学生缺课,就会联想到该生缺课的各种可能性。这种心理活动属于()
第一个早期共产党组织是陈独秀等人在()建立的。
根据下列统计资料回答问题。2014年全国国内游客36.1亿人次,同比增长10.7%,国内旅游收入30312亿元,同比增长15.4%。入境游客12849万人次,同比下降0.5%。在入境游客中,过夜游客5562万人次,与上年基本持平。国际旅游外汇
如图,连续函数y=f(x)在区间[-3,-2],[2,3]上的图形分别是直径为1的上、下半圆周,在区间[-2,0],[0,2]的图形分别是直径为2的下、上半圆周.设则下列结论正确的是
最新回复
(
0
)