首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
admin
2012-06-26
43
问题
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名和文件内部号)占16B,第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块),试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。
选项
答案
采用旧办法时检索一个目录项需要访问磁盘32.5次。 采用新办法时检索一个目录项需要访问磁盘5.5次。
解析
本题是接近实际的计算题。
根据已知,目录文件共有254个文件控制块(即目录项),每个盘块为512B,目录项(文件控制块)占128B。采用旧办法时,1个盘块可存放:512B/128B=4个目录项,则254个目录项要占:INT[254/4]≈64块。平均查找一个目录项需访问磁盘:(1+64)/2=32.5次。
采用新方法后,将目录项分解成两部分,第一部分占16B,第二部分占122B。一个盘块可存放的用于检索的文件名和内部号部分为512B/16B=32个目录项,这样254个目录项要占:INT[254/32]≈8个盘块。平均查找一个目录项需要访问磁盘:(1+8)/2=4.5次。而为得到目录项的其它信息还应访问一次磁盘,故需访盘:4.5+1=5.5次。因此,采用新办法可以有效地降低访问磁盘的次数。
转载请注明原文地址:https://jikaoti.com/ti/jhajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
在新民主主义革命中,进步势力和革命的主要力量是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
()是宋代为支付军政费用而筹措的一宗款项,同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
“文化大革命”发动的两个纲领性文件是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
下述关于风疹的危害,哪项最合适()
新修订的执业兽医管理办法,()聘用的取得执业兽医师资格证书的兽医人员,不在“可以凭聘用合同申请兽医执业注册或者备案,但不得对外开展兽医执业活动”之列
患者,男,15岁。1年来常出现写作业时笔跌落,伴呆坐不动约20秒左右。疑为癫痫发作。为了预防癫痫发作复发,以下正确的生活方式是()。
对于乳化油和蛋白质等密度较小的细微悬浮物的分离应该采用()。
对于建筑施工噪声,一般以()为评价量。
对上司交办的文件,从起草到发出,秘书应遵循()的步骤。
人民民主专政()即无产阶级专政。
环形跑道周长是500米,甲、乙两人按顺时针沿环形跑道同时、同地起跑,甲每分钟跑60米,乙每分钟跑50米,甲、乙两人每跑200米均要停下来休息1分钟,那么甲首次追上乙需要多少分钟?
穆罕默德在伊斯兰教创立过程中起了哪些作用?
(2014上集管)依据项目变更管理流程,项目中的正式变更手续应该由______来进行审批。
最新回复
(
0
)