首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
admin
2012-06-26
72
问题
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为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
学硕统考专业
相关试题推荐
下列文献中,不属于记述古埃及第一中间期历史事件文献的是()。
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。
下列选项中,不是由晁错提出的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
以下()协议完成了从网卡到IP地址的映射。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
随机试题
出现冷却系温度过高应先检查冷却液量是否()。
男性,56岁,右上腹不适,食欲不振,消瘦一个月,近半月来尿黄,灰白大便。查体:消瘦病容,巩膜皮肤明显黄染,肝肋下3.0cm,表面光滑,脾未及,触及肿大胆囊,血清总胆红素136μmol/L,直接胆红素90μmol/L,尿胆红素(+),尿胆原(﹣),最可能的诊
患者女,40岁,经行腹痛来诊。腹痛拒按,经色紫红,夹有血块,下血块后痛即缓解,脉象沉涩。治疗宜选用下列哪组穴位( )。
背景资料:某项目经理部承包了南方某运营商的直埋光缆线路工程,工程开工时正逢酷暑天气。项目经理部为了保证工期,在施工过程中坚持全天候作业,致使部分施工人员中暑;部分已挖好的光缆沟在放缆前就被冲塌;部分坡坎保护制作不合格,并被质量监督机构在检查中发现
人民法院对第二审案件的审理,在下列表述中,正确的有()。
(操作员:张主管;账套:101账套;操作日期:2014年1月1日)新增付款方式:付款方式编码:02付款方式名称:转账支票进行票据管理:需要
塔湾金沙是舟山群岛第()大沙滩。
工业和信息化部发布的数据显示,2011年9月份全国电话用户净增1185.6万户,总数达到124073.8万户。其中,同定电话用户减少36.3万户、移动电话用户净增1222万户,创造单月净增用户新纪录。据统计,2011年1~9月全国固定电话用户减少
耐受力
(12年)证明:(-1<χ<1).
最新回复
(
0
)