首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2018-08-12
31
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/Level 1/Level 2/…/Level n/datafile,则关于树形目录结构采用线性检索法检索该文件的基本过程为: (1)读入第一个文件分量名Level 1,用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知LeVel 1目录文件所在的盘块号,将相应盘块读入内存。 (2)读入第i个文件分量名Level 1,用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知Level i目录文件所在的盘块号,将相应盘块读入内存。 (3)读入最后一个文件分量名即datafile,用它与第n级目录文件中各个目录项的文件名进行比较,从而得到该文件对应的索引节点号,进而找到该文件物理地址,目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到,则停止查找并返回“文件未找到”的出错信息。
解析
转载请注明原文地址:https://jikaoti.com/ti/bVfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
唐代在广州设立管理对外商务的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
玛雅人的物品交换颇为发达,通常用来作为交换媒介的是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
我们为某临界区设置一把锁W,当W=1时表示关锁,W=0时表示锁已打开。试写出开锁原语和关锁原语,并利用它们去实现互斥。
随机试题
简答毛泽东思想的活的灵魂。
用镗刀镗铣内球面时,镗铣刀轴线必须通过工件的球心,故装夹工件时要进行中心找正。
A.热极生风B.肝火上炎C.血虚生风D.肝阳化风E.肝胆湿热患者头日眩晕,视物模糊,肢体麻木或震颤,手足拘急,肌肉瞤动,证属
某新建的中型建设项目,所在的声环境功能区为3类区,建设前后对评价范围内的商场噪声级增高量为7~9dB(A),对评价范围内的居住区噪声级增高量为3~4dB(A),此建设项目声环境影响应按()进行工作。
进度的实际值指的是对应于里程碑事件或再细化的分项工作的()。
下列表述中,属于商业银行非保本浮动收益型理财产品特点的有()。
某企业生产B产品,属于可比产品,上年实际平均单位成本为100元,上年实际产量为300件,本年实际产量为2000件,本年实际平均单位成本为98元,则本年B产品可比产品成本降低率为()。
有下列程序,运行后的结果为()X=2.4:Y=3:Z=5Print”A(“;X+Y*Z;”)”
Terrorismhasbecomesowidespreadthatitisnowimpossibletodismissitastheactionofafewcrazypeople.Infact,terroris
TherowoveraPhiladelphiaschooldistrictaccusedofsecretlyspyingonpupilsthroughlaptopcamerasescalatedtodayafterit
最新回复
(
0
)