首页
登录
从业资格
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录
免费题库
2022-08-02
71
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该目录文件的某一个文件控制块的平均访门磁盘次数为(作答此空)。若目录文件分解前占用n个盘块,则分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是( )。A.2B.4C.8D.16
选项
A.2
B.4
C.8
D.16
答案
D
解析
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。其工作原理是查找文件内部号,而不是把文件控制块的所有内容都读入,这样在查找过程中所需读入的存储块减少,从而减少了访问磁盘的次数。假设目录文件存放在磁盘上,每个盘块占512字节。通常将文件控制块分解成两部分,第1部分文件名占8字节,第2部分包括文件内部号和文件其他描述信息占56字节。如果某一目录文件共有254个文件控制块,那么采用分解法前,查找该目录文件的某一个文件控制块的平均访问磁盘次数为
采用分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数为
采用这种方法访问文件,当找到匹配的文件控制块后,还需要进行一次磁盘访问,才能读出全部的文件控制块信息。若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,那么要减少访问磁盘次数需满足的条件是:m<n-2。
转载请注明原文地址:https://tihaiku.com/congyezige/2424641.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
处于活动期的系统性红斑狼疮患者,其辅助检查可能出现A.血沉降低 B.免疫球蛋白
一氧化碳中毒的机制,描述正确的是A.HbCO的解离较氧合血红蛋白的解离速度快36
巨幼细胞性贫血患者常出现神经系统症状,其主因是A.叶酸和维生素B缺乏 B.铁剂
晚期子宫内膜癌患者,为暂时控制病情进展,应选用A.放疗 B.化疗 C.放疗+
糖尿病妇女最容易合并的生殖系统炎症是A.前庭大腺炎 B.滴虫阴道炎 C.假丝
患者女性,妊娠合并糖尿病,39周妊娠临产。产程观察中处理不正确的是A.血糖控制在
A.反射 B.应激 C.顺应 D.调试 E.自我控制个体对紧张刺激的一种
目标管理的基本精神为A.自我管理 B.质量控制 C.结局管理 D.效果评价
对工作在时间上进行控制,使各项工作能有节奏地进行是A.质量控制 B.预算控制
有效控制的特征中,"强调例外"指的是A.控制的标准必须是统一的、合理的 B.控
随机试题
TheCommissionisexpectedtoproposeallowingpeopletochoosewhichlegal
【B1】______youngpeopletodayfinditdifficulttogetajob,【B2】______inthefir
有关头孢菌素的各项叙述,错误的是()A.第三代头孢没有肾毒性 B.第三代头
在可用性和可靠性规划与设计中,需要引入特定的方法来提高系统的可用性,其中把可能出
图示为三种同管径、不同材质管道的平面图。从起点A到终点B之间的距离为20m,计算
适于切痂或削痂治疗的烧伤创面是A.局部红斑,轻度肿胀,有烧灼感 B.水疱大,剧
急性粒细胞白血病M2a型的特征性改变A.白血病细胞α-丁酸萘酚酯酶染色阳性 B
下列关于宏观经济学研究的内容,正确的有A.短期经济周期波动中的失业和通货膨胀问题
其实,大多数人都在沿着固有的一套路径和习惯生活,也就是“舒适区”,并且倾向于不打
下列有关注册会计师对其他信息的责任的说法中,正确的有( )。A.对于上市实体财
最新回复
(
0
)