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

admin2017-11-14 45

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

选项

答案假设用户给定的文件路径名为／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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

英国政府任命的“东方远征军”总司令和全权代表是()。

苏联“十四大”、“十五大”后经济建设的核心内容是()

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列关于湘军的叙述中不正确的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

试述CSMA／CD介质访问控制技术的工作原理。

M:【D1】______W:Yes,I’mpacked,butnotquiteready.Ican’tfindmypassport.M:Yourpassport?That’stheonething

胆汁可以促进脂肪的消化和吸收，主要是由于它含有

坚持会计准则的基本要求包括()。

下列会计业务处理中，符合会计信息质量要求中谨慎性要求的是()。

下列对最高人民法院公布的指导性案例的认识，正确的是()。

Theparentsofthebride______mypresenceattheweddingaswehadbeenneighborsforyears.

TheCreatorsofGrammarNostudentofaforeignlanguageneedstobetoldthatgrammariscomplex.Bychangingwordsequence

证明：

WhydoesthewomancallMr.Johnson?

AdvertisingplayedavitalroleinthechangeoftheAmericaneconomyfromoneinwhichmostgoodswereproducedandsoldlocall