首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
叙述UNIX系统中空闲文件存储块的管理算法。
叙述UNIX系统中空闲文件存储块的管理算法。
admin
2016-05-14
24
问题
叙述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
操作系统
理工类
相关试题推荐
将自身包围在主程序的四周,对原来的程序不进行修改的病毒称为()
计算机网络系统面临的典型安全威胁中攻击者发觉系统的缺陷或安全脆弱性指的是___________。
计算机物理安全所包含的主要内容包括:机房环境安全、通信线路安全、设备安全和()
文件型病毒按其驻留内存方式可以分为哪几种?
文件型病毒是指专门感染系统中的可执行文件,即扩展名为___________的文件可能被感染。()
个人防火墙的主要功能有哪些?
一种参与密码变换的参数指的是密码学五元组中的()
试在所编绘的箭线式网络图中,确定关键线路并用双线(或粗黑线)表示出来,计算总工期和A、B、C三项活动最早完成时间(要求写出计算过程)。
简述以文件服务方式实现硬件资源共享的方法。
在网络环境下,________文件共享方式适合于传送文件中较少部分内容的情况。
随机试题
全身“元气”和“水液”运行的通道是
患者,女,30岁。甲亢行甲状、腺次全切除术。返回病房2小时后感气憋,心闷,急查见患者面色发白,呼吸急促。30次/分,血压136/90mmHg,脉率120次/分。(2011年)应立即采取的措施是
对于胃酸分泌调节的叙述,恰当的是
MCV↑、RDW↑,常见的疾病是
患者腹部膨隆呈球形。转动体位时形状改变不明显。应首先考虑的是()
询问被害人不适用询问证人的规定。( )
持重是人的美德,它使人稳健、理智、思维严密,但过分就显得刻板冷漠;热忱也是美德,它可以冲淡持重的凝滞因素,使人敏锐、机智、保持一种活力,但过分则轻佻,浮夸。一个青年人__________________。填入画横线部分最恰当的一句是:
设φ(x)有连续二阶导数,且φ(0)=φ’(0)=0,du=yφ(x)dx+[sinx一φ’(x)]dy,试求u(x,y).
Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.
下列不属于软件调试技术的是
最新回复
(
0
)