首页
登录
从业资格
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录
题库
2022-08-02
49
问题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块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.控制
随机试题
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,y
Muchattentionispresentlybeinggiventowhatistermed"functionalillite
Peopletendtobemoreimpressedbyevidencethatseemstoconfirmsomerela
[originaltext]M:Goodmorning,Madam.CanIhelpyou?W:Yesterdaymydaughter
某工程单代号网络计划如下图所示(图中节点上方数字为节点编号),其中关键线路有(
素有“城市蓬莱”之称的园林是( )。A.古莲花池 B.颐和园 C.避暑山庄
银行客户王先生今年40岁,计划60岁时退休。王先生目前年开销为15万元,假设通货
公司债券上市交易后,证券交易所可以决定暂停其公司债券上市交易的情形有()。[2
常用的油溶性抗氧剂有A.硫脲 B.胱氨酸 C.二丁基甲苯酚 D.硫代甘油
关于城市维护建设税的适用税率的表述,下列正确的有( )。A.纳税人所在地在县城、
最新回复
(
0
)