首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2017-11-14
27
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/Level 1/Level 2/…/Level n/datafile,则关于树形目录结构采用线性检索法检索该文件的基本过程为: (1)读入第一个文件分量名Level 1,用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知Level 1目录文件所在的盘块号,将相应盘块读入内存。 (2)读入第i个文件分量名Level i,用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知Level i目录文件所在的盘块号,将相应盘块读入内存。 (3)读入最后一个文件分量名即datafile,用它与第n级目录文件中各个目录项的文件名进行比较,从而得到该文件对应的索引节点号,进而找到该文件物理地址,目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到,则停止查找并返回“文件未找到”的出错信息。
解析
转载请注明原文地址:https://jikaoti.com/ti/FifjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
下列关于清朝军机处的叙述,不正确的是()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
使用操作系统提供的()接口,能在用户程序中将一个字符送到显示器上显示。
试述CSMA/CD介质访问控制技术的工作原理。
随机试题
小型客车行驶在平坦的高速公路上,突然有颠簸感觉时,应迅速降低车速,防止爆胎。
储油罐外防腐采用聚氨酯复合涂层,漏电检查应采用()进行。
以下哪种属于对中间商间接激励的措施()
胸骨剑突末端与肚脐连线中点平面相当于
女性,42岁,心悸、失眠多年,脾气急,有时出汗多。查:无突眼,甲状腺Ⅱ度肿大,未闻血管杂音,无震颤。心率106次/分,律整,肺、腹(一);手指及舌伸出呈粗大震颤;甲状腺131I摄取率:3小时30%,24小时55%;T4180nmot/L(正常65~169)
掌握学习理论认为,学生能力上的差异并不能决定他们能否成功掌握教学内容,而是在于他们()
()不是为排队,而是为了促进发展。
关于公司有价证券,下列哪些说法是正确的?()
AboutPainPain,unfortunately,isahorriblenecessityoflife.Itprotectspeoplebyalertingthemtothingsthatmightin
若事务T对数据R已经加了X锁,则其他事务对数据R(21)。
最新回复
(
0
)