首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2019-08-15
43
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/Level 1/Level 2/…/Irevel n/datafile,则关于树形目录结构采用线性检索法检索该文件的基本过程为: (1)读入第一个文件分量名Level l,用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知I,evel 1目录文件所在的盘块号,将相应盘块读入内存。 (2)读入第i个文件分量名Irevel i,用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知Level i目录文件所在的盘块号,将相应盘块读入内存。 (3)读入最后一个文件分量名即datafile,用它与第n级目录文件中各个目录项的文件名进行比较,从而得到该文件对应的索引节点号,进而找到该文件物理地址,目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到,则停止查找并返回“文件未找到”的出错信息。
解析
转载请注明原文地址:https://kaotiyun.com/show/LMCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
计算机系统中存储器为何采用分级结构?
关于DMA方式和通道方式,下列说法中错误的是()。
关于B一树,下列说法中不正确的是()。
随机试题
血压170/100mmHg伴心肌梗死患者应诊断为高血压病
显影液长时间放置后,显影能力低下的原因是
2015年4月,中国甲公司同美国乙公司签订了一份货物买卖合同。双方在合同中约定如果合同履行出现争议,则双方应当将争议提交瑞士仲裁机构仲裁解决。甲公司收到货物后,发现货物质量不符合合同的约定,遂于2015年10月10日向中国某人民法院提起民事诉讼,请求乙公司
确定项目设备来源方案要考虑国内设备制造厂家的业绩及研发能力。对于国内有制造能力、且有制造业绩的设备,设备来源方案应为()。
对于女职工和未成年工,国家制定了相关特殊保护规定,以下说法不正确的是()。
在旅客、行李运输中,经承运人证明,损失是由索赔人的过错造成或者促成的,应当根据造成或者促成此种损失的过错的程度,相应免除或者减轻承运人的责任。()
()是性操作和手段变态。
人对客观事物是否符合自己的需要而产生的态度体验及相应的行为反应称为()。
(96年)设工厂A和工厂B的产品的次品率分别为1%和2%,现从由A厂和B厂的产品分别占60%和40%的一批产品中随机抽取一件,发现是次品,则该次品是A厂生产的概率是_______.
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIla
最新回复
(
0
)