首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
32
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有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
学硕统考专业
相关试题推荐
一战期间,中国民族资本主义迅速发展的主要作用是()。
从五四运动至新中国成立前这一时期,在中国社会经济生活中占优势地位的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
19世纪曾形成了以()为中心的资本主义世界经济体系;二战后,逐渐形成了以()为中心的资本主义世界经济体系。
试论科举制的历史作用。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某主机的IP地址为180.80.77.55,子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组,则目的地址可以是_______。
随机试题
风险损失的衡量就是定量确定()的大小。
土耳其最早的报纸是1831年创办的________,它也是西亚最早出现的报纸。
25岁,初产妇。孕40周,规律宫缩2小时,LOA,胎心140次/分,骨盆外测量未见异常,B超测胎头BPD9.6cm,羊水指数12,NST反应型。宫口开全2小时,宫缩减弱,胎心144次/分,阴道检查:先露头,S+4,右枕横位,此时处理方法是
下列为闭经患者提供的护理措施中不恰当的是
证券登记结算公司为保证业务正常进行,需采取的措施包括()。Ⅰ.建立完善的结算参与人准入标准和风险评估体系Ⅱ.制定完善的风险防范制度Ⅲ.建立完善的技术系统Ⅳ.制定业务紧急应变程序和操作流程
私有制的产生、剩余价值的出现、贫富的分化是早期信用关系产生的客观基础。在商品经济条件下,信用是从属于商品货币关系的经济范畴,商品货币关系是信用存在和发展的客观经济基础。商业信用是企业之间进行商品交易时提供的信用,主要包括()。
根据《公司法》的规定,下列选项中,属于一人有限责任公司与其他有限责任公司不同之处的有()。
巷和胡同都是处于里坊内的通道。()
“四时花竞巧,九子粽争新”是描写()的诗句。
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi
最新回复
(
0
)