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

admin2019-01-16 61

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

选项

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

学硕统考专业

两次直奉战争的胜利方分别是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

唐代在广州设立管理对外商务的是()。

冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

为尽量发现患者，在制订筛选方法标准的过程中，常采用

图示均质圆轮，质量为m，半径为r，在铅垂图面内绕通过圆轮中心O的水平轴以匀角速度w转动。则系统动量、对中心O的动量矩、动能的大小为：

关于矿用高压配电箱的种类，下列正确的是()。

关于水泥稳定土基层的说法，错误的是()。

持久性心境低落为()。

关于法律格言“法律不能使人人平等，但在法律面前人人是平等的”，下列说法中正确的是()。

法律在调整人们行为的过程中所形成的权利、义务关系即为()

下面不属于软件需求分析阶段主要工作的是

A、Russianhasanobligatorycategoryforgender.B、Russianhasfewergrammarrules.C、Russianhasdifferentsentencestructures.