首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2017-11-14
30
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/Level 1/Level 2/…/Level n/datafile,则关于树形目录结构采用线性检索法检索该文件的基本过程为: (1)读入第一个文件分量名Level 1,用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知Level 1目录文件所在的盘块号,将相应盘块读入内存。 (2)读入第i个文件分量名Level i,用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知Level i目录文件所在的盘块号,将相应盘块读入内存。 (3)读入最后一个文件分量名即datafile,用它与第n级目录文件中各个目录项的文件名进行比较,从而得到该文件对应的索引节点号,进而找到该文件物理地址,目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到,则停止查找并返回“文件未找到”的出错信息。
解析
转载请注明原文地址:https://kaotiyun.com/show/7DRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
拜占庭帝国的发展过程。
改革开放以后,我国农村产业结构巨大的转变表现在()。
唐代在广州设立管理对外商务的是()。
以下不属于国民党控制金融的“四行”的是()。
第三次科技革命对社会经济结构的影响是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
下面哪部经典是我国最早的官方史书?()
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
扁平化组织是指()
下列说法不正确的是().
《蜀相》中高度概括诸葛亮一生辉煌业绩的句子是( )
喉炎时容易水肿的部位是
[2009年第51题]下列生活饮用水的表述,哪条错误?
工程项目安全检查的类型可分为( )。
下列关于所发生的借款费用的会计处理中,正确的有( )。
下列少数民族与其传统活动,对应正确的是()。
A、 B、 C、 D、 C图形中锐角的个数依次是2、3、4、5、(6),选项中只有图形C锐角个数是6。
评论文章若想可读,就要写活,既要_______,也要提出建议;既可从细微处议论,也可就大政方针发言。作为平面媒体,报纸要和网络竞争,追求_______显然不现实,只能在思想的深度上下功夫,用“综合性”的专栏言论来克服劣势。填入画横线部分最恰当的一
最新回复
(
0
)