首页
登录
从业资格
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录
题库
2022-08-02
31
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块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.控制
随机试题
[originaltext]Theearliestprocessofmakingpaperwasdonealmost5000yea
[originaltext]M:Doyouwanttogotothelecturethisweekend?Iheartheguy
卫星通信系统的最大特点是多址工作方式,常用的有()。A.频分多址 B.时分多址
建筑最高处标高为:() A.16.200 B.16.600
在软件的材料验收过程中必须采取直接在验收单中填写验收单的验收方式。
围岩注浆用浆液,颗粒直径大于0.1mm称为化学浆液,小于0.1mm称悬浊液(
经过批准的可行性研究报告,在主要内容上有重要变动,应经过()。A、上级主管机关批
患者,男,45岁,体检时发现右侧口角区黏膜有黄白色粟粒大小斑点,呈丛集性分布,无
与邀请招标相比,公开招标的特点是()。A.投标人及投标人的数量事先难以预计
施工总承包模式的特点有()A.在开工前就有较明确的合同价,有利于业主对总造价的早
最新回复
(
0
)