解释关于树形目录结构采用线性检索法的检索过程。

admin2019-01-16 43

问题解释关于树形目录结构采用线性检索法的检索过程。

选项

答案假设用户给定的文件路径名为／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/AiRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

解释关于树形目录结构采用线性检索法的检索过程。

计算机408

学硕统考专业

中国共产党领导下的民族区域自治模式最早是在()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

战国初期，上党地区在下列哪一个国家的控制范围之内（）。

洋务运动期间，军事企业主要采取的方式是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

盈亏平衡点可按以下公式进行确定

下列病史中哪种存在的可能性最小该患者同时并有下腔静脉血栓形成，反映这一情况的体征应为

药敏试验时无须加入补充物质的细菌是()

向在中华人民共和国领域外居住的当事人送达诉讼文书，可以采用下列哪些方式?()

试述洛克的幼儿教育思想。

Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup

目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是______。

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。