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

admin2017-11-14 78

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

选项

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

学硕统考专业

评述古代希腊、罗马政治制度并比较异同。

清末的教育改革都进行了哪些尝试?

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

洋务派创办军事工业的方式是()。

下列法律文件中，规定内阁对君主负责的是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

内分泌功能减退性疾病的替代治疗，目前较普遍使用的方法是

房屋面积测量的主要内容包括()、房屋套内建筑面积、房屋使用面积。

固定成本是指在一定的产量范围内不受生产数量变化影响的成本费用，下列属于固定成本的费用是()。

目前我国基础教育对学生评价较注重认知、技能、情感各领域的全面发展。下列内容属于情感领域的是()。

一段长20分米的铁丝，截成两段，短的一段只有长的一段的2/3长，短的一段有多长?

Herearesomemanagementtoolsthatcanbeusedtohelpyouleadapurposefullife.1.UseYourResourcesWisely.Yourdecisi

Accordingtotheweatherforecast,whichisusually______.Itwillsnowthisafternoon.

Thepassagementionsallofthefollowingasdifficultiesthatself-employedwomenmayencounterEXCEPT______.

—Howdidyoulikethefashionshowlastnight?—Ididn’tseeanythingwrongwiththeclothes,theylookedprettynicetome.—Do