首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
50
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字节(包括文件内部号和文件其他描述信息)。
假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。(访问每个文件的概率相同)
选项
答案
本题考查文件系统的目录检索。 目录是存放在磁盘上的,检索目录时需要访问磁盘,速度很慢。利用“文件控制块分解法”加快目录检索速度的原理是:将文件控制块的一部分分解出去,存放在另一个数据结构中,而在目录中仅留下文件的基本信息和指向该数据结构的指针,这样一来能有效地缩减目录的体积,减少了目录在磁盘中的块数,于是检索目录时读取磁盘的次数也减少,于是也就加快了检索目录的速度。 分解法前,目录的磁盘块数为64x254/512=31.75,即32块。前31块中,每块放了512/64=8个,而最后一块放了254—31×8=6个。所以查找该目录文件的某一个文件控制块的平均访问磁盘次数=(8×(1+2+3+…+3 1)+6*32)/254=16.38次。 分解法后,目录的磁盘块数为16×254/512=7.9375块,即8块。前7块中,每块放了512/16=32块,而最后一块存放了254.7×32=30,所找的目录项在第1,2,3,4,5,6,7,8块的所需的磁盘访问次数分别为2,3,4,5,6,7,8,9次(最后一次根据文件内部号读出文件其他描述信息)。所以查找该目录文件的某一个文件控制块的平均访问磁盘次数=((2+3+4+5+6+7+8)*32+9*30)/254=5.47次。
解析
转载请注明原文地址:https://kaotiyun.com/show/0fRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
第一次提出“毛泽东思想”这一概念的人是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
进入20世纪50年代中期以后,雅尔塔体系演变的特点是()
雅尔塔体系、两极格局、“冷战”三者的区别与联系是什么?
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
痰湿型闭经的最佳选方是:痰湿型月经过少的最佳选方是:
间接融资通过金融机构进行。在多数情况下,这种中介不是对某一资金供应者与某一资金需求者之间一对一的对应性中介,而是一方面面对资金供应者群体,另一方面面对资金需求者群体的综合性中介。这反映了间接融资的()特点。
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
在考生文件夹下打开EXCEL.XLSX文件打开工作簿文件EXC.XLSX,对工作表“图书销售情况表”内数据清单的内容按主要关键字“季度”的递增次序、次要关键字“图书名称”的递减次序进行排序,对排序后的数据进行分类汇总,分类字段为“季度”、汇总方式为“求
MostworthwhilecareersrequiresomekindofspecializedtrainingIdeally,therefore,thechoiceofan【21】______shouldbe
Inherhomecountry,Kirahad
Theround-the-clockavailabilitythatcellphonesandpagershave【C1】______topeople’slivesmaybetakingatollonfamilylife
Weoftenthinkofagricultureasplantingseedsandharvestingcrops.Butmanycropsdonotcomefromseeds.Manykindsoftrees
PreparingforMoreExpensiveDegreesinEnglandA)Balancingatightbudgetisoneofthemostdifficultaspectsofbeingastude
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis
最新回复
(
0
)