首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2018-08-12
64
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/Level 1/Level 2/…/Level n/datafile,则关于树形目录结构采用线性检索法检索该文件的基本过程为: (1)读入第一个文件分量名Level 1,用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知LeVel 1目录文件所在的盘块号,将相应盘块读入内存。 (2)读入第i个文件分量名Level 1,用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知Level i目录文件所在的盘块号,将相应盘块读入内存。 (3)读入最后一个文件分量名即datafile,用它与第n级目录文件中各个目录项的文件名进行比较,从而得到该文件对应的索引节点号,进而找到该文件物理地址,目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到,则停止查找并返回“文件未找到”的出错信息。
解析
转载请注明原文地址:https://kaotiyun.com/show/nrRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界天文史上最早实地测量子午线的记录是由谁进行的?()
不属于第三次科技革命新特点的选项是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
改革开放以后,我国农村产业结构巨大的转变表现在()。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
下列政权中,控制西域的政权是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
随机试题
以下关于艺术品结构层次中形式符号层讨论正确的是()
关于母体乐,下列正确的是
肺心病患者高度水肿,PaCO260mmHg,心率114次/分,下列治疗较为合理的是
赵某系全国知名演员,张某经多次整容后外形酷似赵某,此后多次参加营利性模仿秀表演,承接并拍摄了一些商业广告。下列哪一选项是正确的?()(08年司考.卷三.单15)
给定资料材料12017年5月12日,W集团董事长王先生发表题为《努力践行文化自信》的主旨演讲,以下是内容节选:W集团长期坚持对员工进行中国优秀传统文化教育,逐步建立员工对中国文化的自信。我们是全国第一家集体学习《论语》的企业,
T分数是由Z分数进行()之后得到的一种转换分数。
设A是3阶矩阵,其特征值分别为1,3,﹣2,相应的特征向量依次为α1,α2,α3,若P=(α1,2α3,﹣α2),则P﹣1AP=().
Phonedatacouldpredictwith87%accuracywhethersomeonehaddepressivesymptoms."Wefoundthatthemoretimepeoplespendon
在代码中定义了—个子过程;SubP(a,B)…EndSub下面______调用该过程的格式是正大确的。
以下叙述正确的是
最新回复
(
0
)