首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2018-08-12
30
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/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
学硕统考专业
相关试题推荐
16世纪英国国王推行宗教改革的根本目的是()
鸦片战争中,林则徐被革职查办反映的问题是()。
下列人物中与康熙收复台湾没有关系的是()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
下列条约中,哪一个是由协约国提出的灭亡土耳其的奴役性条约?()
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤,但是,()不是一定需要。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
随机试题
病人,男,59岁,诉排尿困难,排尿滴沥,夜尿增多二年,最常用最简便的辅助检查方法是()
A.精神症状B.嗅觉障碍C.视力改变D.同向性偏盲E.共济失调嗅沟脑膜瘤的临床特征是
一个供精者的精子最多只能提供给多少名妇女受孕()
某旅行社导游李某带团游览一处地势险峻的景点时,众人争相拍照,李某未提示注意安全,该团游客崔某不慎将唐某撞下陡坡摔伤。下列哪些选项是正确的?()
下列属于等额本金还款方式的优势是()。
下列关于普通共同诉讼的特征的表述中,正确的有()。(2015年回忆版)
贷款调查的方法不包括()。
列宁在《四月提纲》中提出的布尔什维克党的任务是()。
结合材料回答问题:材料1党的十八大精神,说一千道一万,归结为一点,就是坚持和发展中国特色社会主义。——习近平在新进中央委员会的委员、候补委员学习贯彻党的十八大精神研讨班上的讲话
Duetoaschedulingconflict,Mr.Stevenson’spresentationonthemarketingstrategywilltakeplacenextTuesday______thecomin
最新回复
(
0
)