叙述UNIX系统中空闲文件存储块的管理算法。

admin2016-05-14 41

问题叙述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://www.kaotiyun.com/show/lpNx777K

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

叙述UNIX系统中空闲文件存储块的管理算法。

操作系统

理工类

指纹探测的实现依据是____________、不同版本的操作系统在协议栈实现上存在细微差别。()

网络中的保密信息只能供经过___________，以经过允许的方式使用，信息不泄露给非授权用户、实体或过程，或供其利用。

给定明文“plaintext”，采用向前移位算法加密，密钥为63152(每个数字表示其对应字母在英文字母表中向前移动的位数)，密钥自动循环使用，请写出加密后的密文，并给出明文中每个字母的加密过程。

“DIR2”病毒属于文件型病毒的()

PPDR模型是一种常用的网络安全模型，包含四个主要部分：安全策略、___________、检测和响应。()

文件的存取方式依赖于()

WindowsServer2003的硬件抽象层是一个加载型的核心模块，存在于文件________中。

设备分配方式有两种，即静态分配和________。

命令$sudoapt-getinstallbind9的功能是()

__________是一种命令式票据，通常由商业信用活动中的卖方对买方或买方委托的付款银行签发．要求买方于规定日期支付货款。

天然气是一种易燃易爆混合气体，为防止事故发生，输气管线动火时必须按规定执行。下列动火操作错误的是()。

皮肌炎患者血清肌酶谱中，最具临床价值的是

二极管整流电路如图所示，U2=30V，若D1损坏了，输出电压U0及其输出波形是()。

下列关于政府对企业投资项目管理的说法，正确的是()

根据《建筑安装工程费用项目组成》(建标[2013]44号)规定，以下费用属于规费的是()。

有一录像厅建筑面积500m2，疏散走道面积20m2，卫生间面积20m2，该场所人员密度按1．0人／m2计算，计算该场所疏散人数至少为()人。

违反发票管理法规。导致其他单位或者个人未缴、少缴或者骗取税款的，巾税务机关没收非法所得，可以并处未缴、少缴或者骗取的税款1倍以下的罚款。()

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．代谢性酸中毒合并代谢性碱中毒幽门梗阻的病人最常发生的酸碱平衡紊乱是

Whenahumaninfantisbornintoanycommunityinanypartoftheworldithastwothingsincommonwithanyinfant,providedne