首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2017-11-14
80
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为／Level 1／Level 2／…／Level n／datafile，则关于树形目录结构采用线性检索法检索该文件的基本过程为： (1)读入第一个文件分量名Level 1，用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引节点号，再从对应索引节点中获知Level 1目录文件所在的盘块号，将相应盘块读入内存。 (2)读入第i个文件分量名Level i，用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引节点号，再从对应索引节点中获知Level i目录文件所在的盘块号，将相应盘块读入内存。 (3)读入最后一个文件分量名即datafile，用它与第n级目录文件中各个目录项的文件名进行比较，从而得到该文件对应的索引节点号，进而找到该文件物理地址，目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到，则停止查找并返回“文件未找到”的出错信息。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/7DRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战后西欧经济由严重衰落几近崩溃发展到20世纪60年代重又与美国分庭抗礼的原因是什么?
尼克松主义的内容及其意义。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
1933年5月，冯玉祥在张家口组织()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
随机试题
女性，70岁，行走时不慎滑倒，即感右髋部疼痛，2小时后来院，查体右髋部有皮下淤血、局部压痛、右下肢较左下肢短缩3cm，右下肢外旋80°畸形。最可能的诊断是
牙合创伤的临床指征中不包括
男，28岁，下颌第一恒磨牙颊沟浅龋坏，如对龋坏物质进行细菌培养。主要的致龋菌可能为
下列工作中，应以预算定额作为编制依据的是()。
参加基本养老保险的个人，达到法定退休年龄时累计缴费满15年的，按月领取基本养老金。()
在会议进行中间，秘书应做好的工作包括()。
设当前打开了“教师”表文件，要列出“职称”为“教授”的教师“姓名”的命令是()。
下列关于this指针的叙述中，正确的是()。
Thenewsabouttheworld’soceansin2003wasn’tthatthey’reintrouble—thatmuchwasalreadyclear—butthatthescaleofd
A、People’sfirstchoiceforhealthinformationistheInternet.B、Mostpeoplestillrelyondoctorsforhealthinformation.C、Mo
最新回复
(
0
)
