首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2017-11-14
39
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/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
学硕统考专业
相关试题推荐
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
下列关于湘军的叙述中不正确的是()。
洪秀全用以宣传和组织起义的宗教组织是()。
人民解放军转入战略进攻的方向为大别山地区,主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
下列对1918年德国十一月革命说法不正确的是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
下列对于南海诸岛的名称对应有误的一项是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
虚拟存储器技术是基于程序的()特性。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
随机试题
市林业局接到关于孙某毁林采矿的举报,遂致函当地县政府,要求调查。县政府召开专题会议形成会议纪要:由县林业局、矿产资源管理局与安监局负责调查处理。经调查并与孙某沟通,三部门形成处理意见:要求孙某合法开采,如发现有毁林或安全事故,将依法查处。再次接到举报后,三
想象竞合犯具有两个基本特征:(1)行为人只实施了一个行为;(2)一个行为必须触犯数个罪名,即在构成要件的评价上该行为_______。
试述中国国民核算体系中基本核算表的种类及其相互关系。
下述哪项描述对急性阑尾炎是不正确的
关于IUD放置后并发症不正确的是
部分处置某项长期股权投资时,应按该项投资的总平均成本确定其处置部分的成本,并按相应比例结转已计提的减值准备和资本公积准备项目。()
提出一个问题往往比解决问题更重要,因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题,则需要有创造性和想象力,而且标志着科学的真正进步。由此可知:
在铭文中明确记载周武王伐商这一重大历史事件的青铜器是()
设f(x),g(x)在[0,1]上的导数连续,且f(0)=0,f’(x)≥0,g’(x)≥0。证明对任何a∈[0,1],有∫0ag(x)f’(x)dx+∫01f(x)g’(x)dx≥f(a)g(1)。
TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsownecon
最新回复
(
0
)