首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2019-08-15
82
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/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
学硕统考专业
相关试题推荐
古希腊哲学家中唯物主义的代表人物是()。
华沙条约组织
试述新生活运动的主要内容并作评价。
全国高校院系调整的具体时间是()。
下列国家中以“福利国家”为特征的社会改革最具有代表性的是()。
北约和华约两个组织对峙近半个世纪,这()。
以下()协议完成了从网卡到IP地址的映射。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
随机试题
2001年6月1日,国家多个部委共同参与的“中国电子口岸”在全国各口岸推广实施,部委的数目是()
虚拟主机是由多个不同的站点共享一台服务器的(),是入门级的站点解决方案。
在资本主义国家的“三权分立”制度中,“三权”包括
______beforeweleavethedayaftertomorrow,weshouldhaveawonderfuldinnerparty.
中经络与中脏腑的区别在于
该病于1921年在肯尼亚首次发现,截至目前曾在非洲、欧洲和美洲等数十个国家流行,多数被及时扑灭。目前我国尚无本病。猪感染该病原后,其临诊症状从急性、亚急性到慢性不等,以高热、皮肤发绀、全身内脏器官广泛出血、呼吸障碍和神经症状为主要特征,发病率和死亡率几乎达
某纺织厂房工程,建筑面积12000m2,地上4层,板式基础。建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF--1999--0201)签订了施工承包合同。合同约定工程工期按底板、结构、装饰装修三个阶段分别考核,每个阶段提前或延误1d对等奖罚5
下列定额中,属于企业定额性质的是()。
按照我国海关法的有关规定,要获得知识产权的海关保护,必须将其知识产权向海关部署备案申请,提交的备案申请书应包括()。受害人请求海关扣留侵权货物时,应向海关提供()的担保。
ComparedwithB.T.Washington,DuBois’spoliticalstandwas______.Itcanbeinferredfromthelastparagraphthat______.
最新回复
(
0
)