首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2019-08-15
89
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列改革内容属于大化革新的是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
北宋在统一全国的过程中采用了()战略。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
日本三个月亡华计划破产的标志是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
以下叙述不正确的是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是____。
关于B一树,下列说法不正确的是()。
随机试题
进行窗体设计时,可以设置窗体、主体、标签或文本框等内容的属性。下列属性中,属于窗体的属性是()。
A、空气可自由进入胸膜腔B、空气不能自由进出胸膜腔C、空气只能进。不能出D、空气只能出,不能进E、空气有时能进有时能出开放放性气胸可见()
患者女,50岁,因“水肿1个月”在当地查尿常规蛋白(+++),BLD(一),UTO6.5g,Alb23mmol/L,诊断为“原发性肾病综合征”。该病人可能的病理类型是哪些
表面式空气热湿交换器可进行三种空气处理过程,下列选项正确的是__________。
在变更准备之前或在变更准备过程中,如果累计变更使合同价格增加或降低超过(),承包商可以向业主发出一份书面反对通知。
火灾自动报警系统由火灾自动报警控制器、()等组成。
司机对于()相当于()对于土地
丁某与村委会签约承包本村一鱼塘,后丁某搬到镇上居住,遂拟将鱼塘转包给本村经营另一鱼塘的赵某。下列说法正确的是()。
下列方法属于估计内部一致性系数的是()
Theirfirstvisitwillbearrangedattwoo’clockontheafternoonofthecomingSunday.
最新回复
(
0
)