首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
37
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块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
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
洋务派创办军事工业的方式是()。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
文艺复兴运动兴起的时间是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
志贺氏菌属革兰氏染色呈阴性。
激励因素和保健因素的关系是相互排斥的。
下列各项中,须进行全数检查的是()。
某市房地产开发企业为增值税一般纳税人,2016年初向美国某公司租用其在该市购的办公用房,用于对现行开发的三个项目进行经营管理。合同约定租期三年,年租金116.55万元,三年租金合计349.65万元,于2016年5月18日一次付清。已知该房地产开发企业201
某房地产公司欲建设一住宅项目,委托一社会调研公司进行住宅项目调研,该调研公司设定了开放式的调研问卷,进行调研工作,其调研问卷的内容如下:(1)您能想象美化小区的好处吗?(2)您认为精装房的优缺点在哪儿?您愿意买吗?(3)若您买房您最看重哪一点?(4
试论述青年初期的心理特点。
党章指出,党的上下级组织之间要互通情报、互相支持和()。
人们常说的“知天命”的年龄是指()。
A、InaLondonfirm.B、Inachemicalcompany.C、AtLeedsLightingFactory.D、AtYorkshireEngineering.D
幼儿园
最新回复
(
0
)