首页
登录
从业资格
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录
题库
2022-08-02
80
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该目录文件的某一个文件控制块的平均访门磁盘次数为( )。若目录文件分解前占用n个盘块,则分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是(作答此空)。A.mimage.pngn-1B.mimage.pngn-2C.m>n-1D.m>n-2
选项
A.mimage.pngn-1
B.mimage.pngn-2
C.m>n-1
D.m>n-2
答案
B
解析
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。其工作原理是查找文件内部号,而不是把文件控制块的所有内容都读入,这样在查找过程中所需读入的存储块减少,从而减少了访问磁盘的次数。假设目录文件存放在磁盘上,每个盘块占512字节。通常将文件控制块分解成两部分,第1部分文件名占8字节,第2部分包括文件内部号和文件其他描述信息占56字节。如果某一目录文件共有254个文件控制块,那么采用分解法前,查找该目录文件的某一个文件控制块的平均访问磁盘次数为
采用分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数为
采用这种方法访问文件,当找到匹配的文件控制块后,还需要进行一次磁盘访问,才能读出全部的文件控制块信息。若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,那么要减少访问磁盘次数需满足的条件是:m<n-2。
转载请注明原文地址:https://tihaiku.com/congyezige/2424642.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
关于羊水检查描述,正确的是A.羊水中卵磷脂/鞘磷脂比值>2提示胎儿神经系统发育成
处于活动期的系统性红斑狼疮患者,其辅助检查可能出现A.血沉降低 B.免疫球蛋白
患者女性。孕36周,妊娠期糖尿病,血糖控制满意,无产科合并症,无产兆。前次妊娠于
患者女性,妊娠合并糖尿病,39周妊娠临产。产程观察中处理不正确的是A.血糖控制在
A.反射 B.应激 C.顺应 D.调试 E.自我控制当某种行为可导致两方
属于根据控制内容的覆盖面不同采取的控制措施的是A.质量控制 B.过程控制 C
控制感染最简单、直接、有效的措施为A.加强医护人员教育 B.控制感染源 C.
对工作在时间上进行控制,使各项工作能有节奏地进行是A.质量控制 B.预算控制
有效控制的特征中,"强调例外"指的是A.控制的标准必须是统一的、合理的 B.控
在工作之前先拟订方案,包括要实现的具体目标、内容、方法和步骤等,称为A.控制
随机试题
经过了几千年缓慢的、各代人都几乎觉察不到的发展之后,城市正在突然、迅速地向四面八方扩展开来。中国现在的城市人口每年以7%的速度在增长,而在大城市里则达到每年
[originaltext]W:Hello,thisisMaryspeaking.M:Hi,Mary.ThisisOwen.W:Ah
甲公司2017年1月1日发行在外普通股9000万股,2017年4月30日公开发行
以下抗原中哪一种属于颗粒性抗原A.各种蛋白质B.各种细胞C.细菌毒素D.核酸E.
招标人依法必须采用公开招标方式的,依法指定其资格预审公告和招标公告发布媒介的部门
某建筑高度25m的省级广播电视建筑,每层划分为2个防火分区,并按规范要求
(2018年真题)如果企业速动比率很小,则下列结论中正确的是()。A.企业
该酒店式公寓建成后,其剩余土地使用期限为( )年。A.37 B.38 C.
甲公司为动漫软件开发企业,其增值税享受即征即退政策。2018年12月,甲公司收到
建设工程项目的信息包括在项目决策过程、实施过程和运行过程中产生的信息及其他有关信
最新回复
(
0
)