首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2017-11-14
54
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/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
学硕统考专业
相关试题推荐
简述南京国民政府的十年建设成就。
1933年5月,冯玉祥在张家口组织()。
下面哪项条约没有涉及德国的赔款问题?()
下列哪个文件标志着“文化大革命”的发起?()
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO,(X)的指令流程图,其功能是将主存X号单元的数据取到RO寄存器中,图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
随机试题
偏瘫患者的典型步态为
尽管右脑比左脑更富有创造性,但人类的创造均是左右脑协同工作,并且是由右向左或称潜意识向显意识进行的结果。这表明()。
我国刑法规定,又聋又哑的人或者盲人犯罪应该如何处理?
矿业工程项目竣工验收,应在施工单位自验、监理工程师初验合格的基础上,由建设单位组织,()参加,在规定时间内进行正式验收。
开挖工程测量的内容包括( )。
水与土体相互作用,可以导致道路路基或地下构筑物周围土体软化,并可能产生()等事故。
下列属于合肥市民俗风情娱乐活动的是()。
公安机关在任何情况下进行搜查必须向被搜查人出示《搜查证》,否则即属违法。()
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。(1)使用演示文稿设计中的“活力”模板来修饰全文。全文幻灯片的切换效果设置成“百叶窗”。(2)将第三张幻灯片版式改变为“标题和内容”,标题处键入“顶峰”,将对象部分动
Mytutor,frequentlyremindsmeto______myselfofeverychancetoimprovemyEnglish.
最新回复
(
0
)