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

admin2017-11-14 74

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

选项

答案假设用户给定的文件路径名为／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年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

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

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

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

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

《中华人民共和国药品管理法》对劣药的定义是

全冠口内试戴时应检查的问题是

对人的行为指引有个别指引和规范指引。其中个别指引具有具体、针对性强的优点，但也有其缺点。包括()。

定义的不确定度是________。

按照编制程序和用途，建筑工程定额分为()。

大众式营销以建立品牌效应为主要目的，一对一的精确定向营销以销售为最终目的。()

下列关于个人独资企业法律特征的表述中，错误的有()。

AutodeskMaya软件功能主要有哪些?()

对员工总体测评时，应将()相结合。

以下属于原型化方法的特点的有()。Ⅰ．阶段的顺序性和依赖性，即前一个阶段的完成是后一个阶段工作的前提和依据Ⅱ．推迟实现Ⅲ．使信息需求的定义工作更为直观、简单Ⅳ．缩短了开发周期Ⅴ．更加强调用户的积极参与