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

admin2019-08-15 110

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

选项

答案假设用户给定的文件路径名为／Level 1／Level 2／…／Irevel n／datafile，则关于树形目录结构采用线性检索法检索该文件的基本过程为： (1)读入第一个文件分量名Level l，用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引节点号，再从对应索引节点中获知I,evel 1目录文件所在的盘块号，将相应盘块读入内存。 (2)读入第i个文件分量名Irevel i，用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引节点号，再从对应索引节点中获知Level i目录文件所在的盘块号，将相应盘块读入内存。 (3)读入最后一个文件分量名即datafile，用它与第n级目录文件中各个目录项的文件名进行比较，从而得到该文件对应的索引节点号，进而找到该文件物理地址，目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到，则停止查找并返回“文件未找到”的出错信息。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/LMCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

简述梭伦改革的内容和意义。

下列不是空想社会主义产生的历史背景的是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

重庆谈判签署的文件是()。

编写判定给定的二叉树是否是二叉排序树的函数。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

我国诉讼离婚中判决准予离婚的法定条件是()

可行性研究的最后成果是编制一份可行性研究报告作为正式文件，工业投资项目可行性研究报告应该附有：

根据《安全生产违法行为行政处罚办法》，安全生产监察员当场作出行政处罚决定的，事后应当及时报告，最迟在______内报所属安全生产监督管理部门或者煤矿安全监察机构备案。

借贷记账法记账规则中，“借贷必相等”的含义是指将一笔经济业务在账户中登记时，()。

Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere

总结是事后对某一阶段的工作或某项工作的完成情况，为今后的工作提供帮助和借鉴的一种书面材料。总结重点部分的内容是今后的努力方向。（）

假如你晚要去送一个出国的同学去机场，可单位临时有事非你办不可，你怎么办?

设函数f(x)在区间[0，4]上连续，且=0，求证：存在ξε(0，4)使得f(ξ)+f(4-ξ)=0。