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

admin2019-08-15 85

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

选项

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

学硕统考专业

洋务运动时期，清政府设北洋大臣专管北方三口通商事务。三口是指()。

全国高校院系调整的具体时间是()。

除《凡尔赛和约》外，规定禁止德奥合并的是()。

红山文化的代表性墓葬形式为()。

三国时期，三国称帝的先后顺序是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

设曲线y=f(x)在点(1，f(1))处的切线平行于x轴，则该切线方程为_________．

治疗用放射性药物的描述下列哪项错误

进口货物的完税价格由海关以()为基础审查确定。

脚手架立杆基础不在同一高度上时，靠边坡上方的立杆轴线到边坡距离的最小限值是()mm。

正式沟通网络可以分为()等五种形式。

下列关于劳动争议特征的说法正确的有()。

工作簿一打开，下面叙述中错误的是（）。

下列选项中，最能体现中国近代教育半封建半殖民地性质的是()。

矛盾的同一性在事物发展中的作用表现为()

TheU.S.systemofhighereducationiswidelyconsideredtheworld’sbest.Acollegeeducation【C1】______substantialbenefits—abo