首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2018-08-12
26
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/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吨。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
申述人、控告人的义务与责任不包括()
杨辉以招工为名将湖南省某县一女子蒋小琴骗至山东某县自己的一个朋友家中,欲将其卖掉,蒋小琴发现杨辉居心不良,欲逃走,被杨辉抓回。杨辉原形毕露将蒋小琴强奸。后以2万元的价格卖给了农民魏索。被害人蒋小琴苦求魏索放其回家,魏索不愿意,并且当时就拉着蒋小琴,要同蒋小
患者,男性,56岁。右腿刀刺伤后送至医院时已处于休克状态,检查发现右股动、静脉损伤出血,积极输血扩容后行右股动、静脉修补术,术程顺利,手术前后共输入同型血2600ml。术后第2天,患者自觉呼吸费力,焦虑不安,发绀,给予高流量面罩吸氧,症状无缓解。体检肺部未
对多数大型项目选址时应考虑的因素有()。
预算单位零余额账户可以办理的业务有()。
在上市公司的税后利润中,其分配顺序是()。
资料一甲公司创办于1981年,前身为全国最早的12家合资企业之一,主要生产录音磁带。在1985年转而与香港长城电子合资生产电话机。接下来的日子里,甲公司在电话、电视机、手机领域都取得了令人瞩目的成绩。2002年,甲公司手机业务销售额和利润额均做到了国产手
山地是十分重要的旅游资源,自古就有“仁者乐山”的说法。后世广为流传三山五岳。其中三山是指()。
最早的气质学说是由希腊的______提出来的。
A、Travelaloneonthecrowdedstreets.B、Travelwithabodyguardtoprotectthemselves.C、Carryanoteinthelanguageofthefo
最新回复
(
0
)