首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
admin
2012-06-26
73
问题
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为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://kaotiyun.com/show/ifxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
确定我国经济体制改革目标的核心问题是正确认识和处理()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
1945年,在美国国务院举行了布雷顿森林协定签字仪式,宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构,总部均设在华盛顿。
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
简述布匿战争的过程。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
设y=sinx,则y(10)=________.
脊柱运动在z轴上有侧屈和_________________。
暑邪为病,症见四肢困倦、胸闷呕恶,大便溏而不爽,是因为( )
女,66岁。慢性支气管炎并阻塞性肺气肿病史20余年。3天前咳嗽、咳痰加重,血气分析结果如下:pH7.23,氧分压55mmHg,二氧化碳分压74mm-Hg,碳酸氢根16mmol/L,碱剩余-6。考虑对酸碱平衡的诊断下列哪项正确
关于心理行为健康,正确的说法是
A.阿司匹林B.阿司匹林栓C.阿司匹林片D.对氨基水杨酸钠E.苯甲酸钠药物与制剂的分析方法为双相滴定法
预防溶血反应的措施包括()。
根据以下资料,回答111-115题。表中所列年份中卫生院接受诊疗人次最大值与最小值的差额是()。
李明家在山上,爷爷家在山下,李明从家出发以每分钟90米的速度走了10分钟到了爷爷家。回来时走了15分钟到家,则李明往返平均速度是多少?
设f(x)在[a,b]上连续,求证:
最新回复
(
0
)