首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2019-08-15
111
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/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
学硕统考专业
相关试题推荐
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
古希腊哲学家中唯物主义的代表人物是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
简述梭伦改革的内容和意义。
红山文化的代表性墓葬形式为()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
随机试题
Isthereanyhopeof________thegoldmedal?
患者,男性,25岁。外出打工多个月,突起右下腹痛,短时间便觉全腹痛,半个月前曾有过“感冒”,表现发热、头痛、四肢酸痛、食欲缺乏,在当地医院门诊按“上呼吸道感染”服药治疗过。查体:全腹压痛及反跳痛,肠鸣音消失。此患者最佳诊断方式为
1992首次召开可持续发展问题世界首脑会议,制定并通过了()和《里约宣言》,正式提出了可持续发展战略。
M集团公司拥有长距离轻质原油输运管道(简称Ⅱ号管道),公司下属的H分公司负责Ⅱ号管道日常巡检维护,公司下属的Ⅰ分公司负责Ⅱ号管道现场抢险堵漏及其他应急处置。Ⅱ号管道路由G市的海港居民生活区(简称海港区)。2013年12月2日19时,Ⅱ号管道在海港
根据《标准施工招标文件》中“通用合同条款”的规定,承包人应在()内,向监理人提交承包人在施工场地的管理机构以及人员安排的报告。
( )是指一国货币的汇率水平。
某股份有限公司首次申请公开发行股票,拟发行3000万股,每股面值为2元,则其必须符合以下发行条件中的( )。
提升中国公民旅游文明素质行动,是维护国家形象,增强国家“软实力”的迫切需要。()
景区导游的主要职责包括()。
Idon’tthinkit’swiseofyouto______yourgreaterknowledgeinfrontofthedirector,foritmayoffendhim.
最新回复
(
0
)