首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号
admin
2017-11-20
96
问题
在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件其他描述信息)。
假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数(假设访问每个文件控制块的概率相等,结果保留到小数后两位)。
选项
答案
因为原本整个文件控制块都是在目录中的,而文件控制块分解法将文件控制块的部分内容放在了目录外,所以检索完目录后别忘了还需要读取一个磁盘找齐所有的文件控制块的内容。 分解法前,每个盘块最多可容纳的文件控制块数目为512/64=8。现在有254个文件控制块,254=31×8+6,即需要32块物理块,且最后一块物理块存放了6个文件控制块,没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i,又由假设知道,访问每个文件控制块的概率相等,所以给出计算式子如下: (8×(1+2+3+…+31)+6×32)/254=16.38(次) 分解法后,每个盘块最多可容纳的文件控制块数目为512/10=51。现在有254个文件控制块,254=51×4+50,即需要5块物理块,且最后一块物理块存放了50个文件控制块,也没有放满。所找的目录项在第i块物理块所需的磁盘访问次数为i+1,所以给出计算式子如下: [51×(2+3+4+5)+40×6]/254=3.99(次)
解析
转载请注明原文地址:https://kaotiyun.com/show/fNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
文艺复兴运动兴起的时间是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
随机试题
今欲配制一升0.01000mol/LK2Cr2O7溶液、(M=294.2g/mol)。所用分析天平的准确度为±0.1mg。若相对误差要求为±0.2%、则称取K2Cr2O7应准至()。
生育年龄妇女,月经周期规则,放环5年,停经42天,少量阴道出血10天并伴腹部隐痛,昨天突然感下腹剧痛,继而出现休克症状,查尿妊娠试验(-)。下述哪项是错误的
q.h.的含义是
某政府投资工程于2009年6月组织施工招标资格预审。资格预审文件采用《标准施工招标资格预审文件》(2007年版)编制,审查办法为合格制,其中部分审查因素和标准如表3-4所示。招标人受理了12份资格预审申请文件,其中申请人12的资格申请文件是在规定的资格
某公司的经营杠杆系数为1.8,财务杠杆系数1.5,则该公司营业收入每增长1倍,就会引起每股收益增加()倍。
有数字卡片“3”、“4”、“5”各10张,现在要任意选出8张使它们的数字和为33,则最多可以有()张卡片是“3”。
关于图片中的青铜器,下列说法不正确的是()。
下列投资决策方法中,其指标越小越好的是()
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
Readthefollowingpassageanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDo
最新回复
(
0
)