首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
admin
2009-02-15
41
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该目录文件的某一个文件控制块的平均访门磁盘次数为(39)。若目录文件分解前占用n个盘块,则分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是(40)。
选项
A、m<n-1
B、m<n-2
C、m>n-1
D、m>n-2
答案
B
解析
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。其工作原理是查找文件内部号,而不是把文件控制块的所有内容都读入,这样在查找过程中所需读入的存储块减少,从而减少了访问磁盘的次数。
假设目录文件存放在磁盘上,每个盘块占512字节。通常将文件控制块分解成两部分,第1部分文件名占8字节,第2部分包括文件内部号和文件其他描述信息占56字节。如果某一目录文件共有254个文件控制块,那么采用分解法前,查找该目录文件的某一个文件控制块的平均访问磁盘次数为
采用分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数为
采用这种方法访问文件,当找到匹配的文件控制块后,还需要进行一次磁盘访问,才能读出全部的文件控制块信息。若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,那么要减少访问磁盘次数需满足的条件是:m<n-2。
转载请注明原文地址:https://jikaoti.com/ti/wmI7FFFM
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
入侵检测系统放置在防火墙内部所带来的好处是()。
计算机犯罪是指利用信息科学技术且以计算机为犯罪对象的犯罪行为,与其他类型的犯罪相比,具有明显的特征,下列说法中错误的是()。
利用公开密钥算法进行数据加密时,采用的方式是()。
在IPv4的数据报格式中,字段()最适合于携带隐藏信息。
依据国家信息安全等级保护相关标准,军用不对外公开的信息系统的安全等级至少应该属于()。
有一种攻击是不断对网络服务系统进行干扰,改变其正常的作业流程,执行无关程序使系统响应减慢甚至瘫痪。这种攻击叫做()。
在以下网络威胁中,()不属于信息泄露。
以下有关信息安全管理员职责的叙述,不正确的是()。
强制访问控制(MAC)是一种不允许主体干涉的访问控制类型。根据MAC的安全级别,用户与访问的信息的读写关系有四种类型,其中能保证数据完整性的读写组合方式是___________________。
随机试题
数据库
35岁,G1P0,孕36周,血压24/16kPa(180/120mmHg),尿蛋白(++),OCT为晚期减速,尿E3mg/h,L/S=2,胎动消失,胎心124次/分,最宜采取的处理是下列何项
A、润泽肌肤B、营养周身C、温煦内脏D、补益脑髓E、以上都不是营血的作用重在
桥梁承载力检测评定,以下关于检算内容和方法的叙述中正确的是()。
采用()求取的年折旧额每年递减。
(2011年)下列结构中,不属于细菌特殊结构的是()。
Manyscientistsestimate,thenumberwillkeepincreasing________anannualrateoftensofmillions。
Thefollowingisanincompleteletterofinquiryforajob,fillintheblankstocompleteitsothatitisequivalenttothatg
Walkingthroughmytrainyesterday,staggeringfrommyseattothebuffetandback,IcountedfivepeoplereadingHarryPottern
A、Shehasonlyseensharksinmovies.B、Sheusedtolivenearthesea.C、Shelikessnakesandspiders.D、Shegetsclosetoshark
最新回复
(
0
)