首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有512字节。文件控制块占64字节,其中文件名占8个字节。通常将文件控制块分解成两部分,第一部分占16字节(包括文件名和文件内部号),第二部分占48字
admin
2018-07-17
39
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块有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
学硕统考专业
相关试题推荐
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
关于美国内战,不正确的说法是()。
8世纪利用汉字偏旁创造日本片假名的是()。
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
下列有关《布列斯特和约》的说法中,错误的一项是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
请阅读一首毛泽东诗词:“万木霜天红烂漫,天兵怒气冲霄汉。雾满龙冈千嶂暗,齐声唤,前头捉了张辉瓒。二十万军重入赣,风烟滚滚来天半。唤起工农千百万,同心干,不周山下红旗乱。”这首词是红军哪一次军事斗争的反映()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
A.螳螂科B.芫青科C.壁虎科D.乌贼科E.稚科斑蝥的原动物科属是()。
驾驶机动车在山区道路怎样超车?
1922年5月,________试播,后改名为“共产国际广播电台”。
患者右侧牙剧痛来急诊。查见右上第一磨牙咬合面龋深,叩痛(+)。要做温度测验时.最好的对照牙应选
()最适宜作为露点温度控制中的传感器。
2008年北京奥运会帆船比赛在秦皇岛举行。()
甲每工作5天休息周六周日2天.法定节假日如非周六周日也要加班。已知甲某年休息了106天,那么他下一年12月的笫一个休息日是()。
小韩在Excel中制作了一份通讯录,并为工作表数据区域设置了合适的边框和底纹,她希望工作表中默认的灰色网格线不再显示,最快捷的操作方法是()。
ThecolonizationofAustraliastartedin______.
A、Beforefinishinghighschool.B、Afterayearortwoincollege.C、Aftergraduationfromcollege.D、Beforeenteringcollege.B[
最新回复
(
0
)