首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
46
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有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
学硕统考专业
相关试题推荐
关于《荷马史诗》的叙述不正确的是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
下列哪个文件标志着“文化大革命”的发起?()
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下面的网络设备中,能够抑制网络风暴的是()。
随机试题
我国外交政策中的独立自主是指()。
心理治疗工作中的道德要求是()
A、检测和调节温度的设施B、配备必要的冷藏箱(柜)等设施,防止商品变质C、明亮,整洁,无环境污染源D、专门的生活区和办公区E、必要的场所及与经营品种和规模相适应的化验仪器、设备医药经营企业的营业场所应
难溶性药物的小剂量片剂应检查的项目有
导致全口义齿基托折裂或折断的原因是()
疼痛是心肌梗死最早、最突出的表现。()
为了做到法律协助执行与保护客户隐私并重,在实践工作中,从业人员应该做到()。
某甲化工厂长期向临近的张华村的池塘排放工业废水,致使该村的井水无法饮用。于是张华村村委会向某县环保局提出申请,要求化工厂停止排放废水,并赔偿损失。某县环保局不予理睬,于是,张华村村委会又向市环保局申请复议。2004年3月16日,市环保局(住所地在该市某区)
ThehugeearthquakethathitoffthecoastofnortheasternMiyagiprefectureearlierthisyearwasaharshreminderofthemore
下列叙述中正确的是()。
最新回复
(
0
)