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

admin2019-08-15 108

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

公车上书后，由维新派和翰林院侍读学士文廷式发起成立的，以挽救时局为宗旨的组织是()。

“使日本所窃取于中国之领土，例如满洲、台湾、澎湖列岛等，归还中华民国。”作出这一规定的国际文献是()

在1875年宪法中关于法国立法权的叙述，不正确的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

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

关于德国工业革命，说法不正确的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

m阶B一树是一棵()。

(2012年4月，2008年4月，2007年4月)以产品产量、劳动手段或劳动对象集中的程度为标志划分的企业规模叫_____________。

政府决策过程的阶段包括()

生态系统服务指人类从生态系统获得的所有益惠，具体内容不包括()

综合发展战略理论是()。

由于技术故障或其他原因暂时无法使用PROP划款时，结算参与人也可使用(　　)作为应急措施划拨资金。

根据漫画，发表一个演讲。

“……造成了一个弥漫着书香的世界，使中华民族成为世界上最具书卷气的民族，甚至目不识丁者也知‘敬惜字纸’，普遍有一种对于文字、文献的崇拜。”这一现象出现的原因是：

公共传播(复旦大学2013年研)

数据流程图DFD和数据字典DD是系统分析中哪一个环节所产生的成果______。

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

计算机408

学硕统考专业

公车上书后，由维新派和翰林院侍读学士文廷式发起成立的，以挽救时局为宗旨的组织是()。

“使日本所窃取于中国之领土，例如满洲、台湾、澎湖列岛等，归还中华民国。”作出这一规定的国际文献是()

在1875年宪法中关于法国立法权的叙述，不正确的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

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

关于德国工业革命，说法不正确的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

m阶B一树是一棵()。

(2012年4月，2008年4月，2007年4月)以产品产量、劳动手段或劳动对象集中的程度为标志划分的企业规模叫_____________。

政府决策过程的阶段包括()

生态系统服务指人类从生态系统获得的所有益惠，具体内容不包括()

综合发展战略理论是()。

由于技术故障或其他原因暂时无法使用PROP划款时，结算参与人也可使用( )作为应急措施划拨资金。

根据漫画，发表一个演讲。

“……造成了一个弥漫着书香的世界，使中华民族成为世界上最具书卷气的民族，甚至目不识丁者也知‘敬惜字纸’，普遍有一种对于文字、文献的崇拜。”这一现象出现的原因是：

公共传播(复旦大学2013年研)

数据流程图DFD和数据字典DD是系统分析中哪一个环节所产生的成果______。

由于技术故障或其他原因暂时无法使用PROP划款时，结算参与人也可使用(　　)作为应急措施划拨资金。