首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
admin
2009-02-15
63
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块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://kaotiyun.com/show/uFWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
计算机犯罪是指利用信息科学技术且以计算机为犯罪对象的犯罪行为,与其他类型的犯罪相比,具有明显的特征,下列说法中错误的是()。
信息通过网络进行传输的过程中,存在着被篡改的风险,为了解决这一安全隐患,通常采用的安全防护技术是()。
在IPv4的数据报格式中,字段()最适合于携带隐藏信息。
数字水印技术通过在数字化的多媒体数据中嵌入隐蔽的水印标记,可以有效实现对数字多媒体数据的版权保护等功能。以下各项中,不属于数字水印在数字版权保护中必须满足的基本应用需求的是()。
未授权的实体得到了数据的访问权,这属于对安全的()的破坏。
电子商务系统除了面临一般的信息系统所涉及的安全威胁之外,更容易成为不法分子的攻击目标,其安全性需求普遍高于一般的信息系统。电子商务系统中的电子交易安全需求不包括()。
如果发送方使用的加密密钥和接收方使用的解密密钥不相同,从其中一个密钥难以推出另一个密钥,这样的系统称为()。
以下有关信息安全管理员职责的叙述,不正确的是()。
随机试题
某村村民胡某生产假酒进行销售,致使多名村民喝其酒后中毒,对身体造成严重危害。受害人亲属向当地县工商局举报,县工商局前来调查处理,调查结果认为,胡某的行为已经构成犯罪。对此,县工商局应当如何处理?()
A、①B、②C、③D、④D
简述教育功能。
下列各组词语中,没有错别字的一项是()
在近代中国社会的诸矛盾中,最主要的矛盾是()
关于预期收益率、无风险利率、某证券的β值、市场风险溢价四者的关系,下列各项描述正确的是()。
Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage.Manywone
创造性思维
用(6)可将摄影作品、绘画作品输入到计算机中,进而对这些图像进行加工处理。
Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlement(新拓居地)spreadeverfarther
最新回复
(
0
)