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

admin2019-08-15 63

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

选项

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

学硕统考专业

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

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

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

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

水工建筑物岩石基础开挖高度为25m时，允许超挖量一般不应大于()cm。

护理学的实践范畴包括

脑卒中患者恢复期的步行训练，不正确的说法是

采用混合信贷的出口信贷形式时,政府贷款或捐款在总贷款金额的比例是()。

名句名篇默写。宫中府中，俱为一体，_____________，不宜异同。(潇葛亮《出师表》)

1995-2006年，中国旅游收入占世界旅游收入的比例上升了()下列说法中，正确的一项是()

TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】inchildren’sliteraturehelpingthemlearnEnglishin【