首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
25
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有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
学硕统考专业
相关试题推荐
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
第一次提出“毛泽东思想”这一概念的人是()。
下列不是苏俄实行战时共产主义政策原因的是()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
鸦片战争中,林则徐被革职查办反映的问题是()。
宋在金的压力下,不得不杀了降宋的原辽将(),以其首献于金朝,这对于原辽降于宋朝的将领产生了极大的消极影响
不属于第三次科技革命新特点的选项是()。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
严重的考试焦虑对学生的发展有哪些危害?
国家对环境保护的原则是“保护优先、预防为主、综合治理、公众参与”和()。
进行德育要循循善诱,以理服人,从提高学生认识人手,调动学生的主动性,使他们积极向上。这一原则是()。
下列观点错误的有()。
教师为了保证教学达到预期目标,在教学的全过程中将教学活动本身作为意识对象,不断对其进行积极主动的计划、检查、评价、反馈、控制和调节的能力称之为()。
Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecove
设f(x)=试问当α取何值时,f(x)在点x=0处,①连续,②可导。③一阶导数连续,④二阶导数存在.
设为正定矩阵,其中A,B分别为m阶,n阶对称矩阵,C为m×n矩阵.计算PTDP,其中
I’mnotsurewhetherIcangainanyprofitfromtheinvestment,soIcan’tmakea(an)______promisetohelpyou.
Whichofthefollowingitalicizedpartsisapredicativeclause?
最新回复
(
0
)