首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
叙述UNIX系统中空闲文件存储块的管理算法。
叙述UNIX系统中空闲文件存储块的管理算法。
admin
2016-05-14
37
问题
叙述UNIX系统中空闲文件存储块的管理算法。
选项
答案
对空闲文件存储块的直接管理部分采用了与空闲I节点相似的栈方式管理,由s_free[NICBREE]最多直接管理NICBREE个空闲存储块。但由于文件存储块的数量比磁盘节点区的盘块大得多,且是非结构形式的,故不能采用搜索磁盘文件存储块区的方式获得空闲块。为此,系统在初始化时就将所有的空闲文件存储块组织成如图17—1所示的分组链式结构。 [*] 在分组链式管理结构中,filsys中的s_free最多直接管理NICBREE个空闲存储块,并由s—nfree记住当前登记的空闲块数。由s_free[0]指示的最后一个直接管理的空闲块又间接管理了下一组NICBREE个空闲块,以此类推。 实现空闲块分配算法的程序是alloc,其主要过程是:如果s_nfree值不为0,则在栈顶获得一个空闲存储块号;但当这是s_free[0]登记的最后一个空闲块时,由于该空闲块还间接管理了下一组空闲存储块,故在将它分配给文件之前,还要将其中的管理数据复制到超级块中,使间接管理转化为直接管理,这样超级块又登记了NICBREE个直接管理的空闲存储块了。 释放文件存储块时,将释放块号登记在s_nfree所指示的栈顶s_free表项中。但如发现表已满,不能再直接登记释放块时,就要将filsys直接管理的表项内容复制到释放块,使直接管理转变成间接管理,再将释放块号写入s_free[0]中,置s_nfree为1。这样,filsys只直接管理了一个空闲块,但分组链则增加了一个组。
解析
转载请注明原文地址:https://kaotiyun.com/show/lpNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
隔离是将强辐射源和____________等隔离开,单独处理,从而减弱系统内部和系统向外的电磁辐射。
攻击高级语言编写的程序的病毒称为()
CIDF将入侵检测系统分为___________、事件分析器、响应单元和事件数据库四个基本组件。()
某局域网(如下图所示)由1个路由器、1个防火墙、1个交换机、2个服务器、1个网络打印机,以及内网8台工作站计算机组成。请完成下述要求:(1)在下图的空白框中填写设备名;(2)完成下图中设备之间的连线,以构成完整的网络结构图。
单机上网用户面临的安全问题主要有:计算机硬件设备的安全、___________、网络蠕虫、恶意攻击、木马程序、网站恶意代码、操作系统和应用软件漏洞等。
“黑色星期五”病毒属于文件型病毒的()
计算机病毒从宏观上来划分,都具有____________、病毒的传染模块、病毒的发作模块三个逻辑结构。
文件型病毒是指专门感染系统中___________,即扩展名为COM、EXE的文件。
应用运筹学方法进行决策过程中,一旦建立成适当的模型,就要准备收集那个模型所需要的_________。
使用Linux的命令行方式,在超级用户下安装Samba服务的系列命令是()
随机试题
调查预算由哪几种类型的成本构成?()
胃痛的治疗,主要是
A.消食导滞,和胃止痛B.疏肝泄热,和胃止痛C.温中健脾,和胃止痛D.疏肝理气,和胃止痛E.温中散寒,和胃止痛胃脘胀痛,连及胁肋,嗳气后疼痛减轻,宜选用的治法是()。
男性,下肢被汽车压伤后4天,尿量
瓦斯突出、窒息事故后的紧急处理做法,正确的是()。
______evidencethatlanguage-acquisitionabilitymustbestimulated.
EmployeesintheUSarepaidfortheirtime.Thismeansthattheyaresupposedto______.
"Soonenough,nobodywillrememberlifebeforetheInternet.Whatdoesthisunavoidablefactmean?"Itiswiththissoberingque
Aresmarterkidssmartenoughtoavoidalcoholanddrugs?Fordecades,scientistshaddocumentedthatthosewithlowerIQandle
A、Thepricesofitsshareswentdown.B、MostworkersinApplelosttheirjobs.C、Thecompanysufferedheavylosses.D、Thecompan
最新回复
(
0
)