首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2018-08-12
58
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/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
学硕统考专业
相关试题推荐
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
斯大林模式的突出特点是()。
简述布匿战争的过程。
下列不属于延安整风运动的文件是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
《中国人民解放军宣言》发表的具体时间是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
出现下列的情况可能导致死锁的是()。
随机试题
根据标准的审批和发布的权限及适用范围,下列哪些是正规的标准()。
A.《审视瑶函》B.《原机启微》C.《证治准绳.七窍门》D.《眼科菁华录》E.《秘传眼科纂要》
临床上引起口臭的最常见口腔疾病为
艾滋病可出现持续性全身淋巴结肿大的时间是
A.TI—AgB.完全抗原C.抗原决定簇D.隐蔽抗原E.共同抗原直接刺激B细胞产生抗体的是()
某建筑物采用TN—C—S系统供电,建筑物地下室设有与大地绝缘的防水层。PEN线进户后即分为PE线和N线,并打人工接地极将PE线重复接地,变电所系统接地RA和建筑物重复接地RB的阻值分别为4Ω和10Ω。各段线路的阻值如图1所示,为简化计算可忽略工频条件下的回
钢梁构件出厂时,厂方应提交()等资料。
位于福州路文化街上的著名文化场所有()。
根据我国《证券法》的规定,持股人通过证券交易所持有上市公司一定比例以上股份时,即有可能成为上市公司收购人,此后购买该公司股票的行为均应当遵守《证券法》的特别规定,该比例是()。
若按功能划分,软件测试的方法通常分为白盒测试方法和_____________测试方法。
最新回复
(
0
)