首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
47
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有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
学硕统考专业
相关试题推荐
西欧宗教改革运动对其资本主义发展的最大影响是()
从五四运动至新中国成立前这一时期,在中国社会经济生活中占优势地位的是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
鸦片战争中,林则徐被革职查办反映的问题是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
网络中的广播信息太多时能使整个网络性能急剧恶化,这种现象称为()。
随机试题
英文简写MPC翻译为中文的意思是指________。
在计算机文档中,1个英文字母占1个字节,1个汉字占2个字节。()
应用市场法的前提条件是()。
我国的凭证式国债,在持有人需要提前兑取时,除偿还本金外,利息按实际持有天数及相应的利率档次计算,经办机构按兑付本金的5‰收取手续费。()
下列情形中,导游员可允许旅游者离团()。
可促进钙的吸收和重吸收的是()。
发展火力发电和水力发电,这是______的。______的是,两者都会对环境造成一定的影响,需要加以注意。依次填入划横线处的词语,最恰当的一组是()
下列情形中,会导致追诉时效延长的是()
WhoisMr.Henry?He’sthe______ofWestBankLtd.inCanada.Whatistheordernumber?It’s______.
Sandy’sStoryA)Sandy,apoliteandfriendlyforty-year-oldwomanwithasoftSouthernaccent,lovescatsandfrequentedthene
最新回复
(
0
)