叙述UNIX文件系统中空闲I节点管理算法。

admin2016-05-14 40

问题叙述UNIX文件系统中空闲I节点管理算法。

选项

答案I节点区中的空闲I节点由filsys结构中的s_inode[NICINOD]管理。由于空闲I节点的数量是动态变化的，且极其巨大，因此s_inode只能管理其中的一部分。UNIX使filsys采用栈方式管理，最多直接管理NICINOD个空闲inode编号，并以s_ninode作为栈指针，因此s_ninode的值表示了当前filsys直接管理的空闲I节点数。当需要创建一个文件时，系统就要通过核心函数ialloc为新文件分配一个空闲的inode。如表为空，即s_ninode为0，就要从系统记住的磁盘I节点区编号最小的空闲I节点起，向后搜索I节点区，直至装满空闲I节点索引表s_inode或搜索完了整个I节点区为止。当删去一个文件时，系统就要将对应的I节点释放，使其成为空闲。实现释放算法的核心函数是ifree。算法的主要过程是：如空闲I节点表未满，把释放I节点的编号送入表中；如表已满，任其散布在磁盘I节点区，但如果其编号值小于I节点区搜索起点的I节点编号值，则重新调整搜索起点的位置值。在文件的创建和删除相对比较平衡时，I节点的分配和释放可望基本都在直接管理表s_inode中进行。这样，对磁盘I节点区搜索的频度是相当低的。

解析

转载请注明原文地址:https://kaotiyun.com/show/24Nx777K

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

叙述UNIX文件系统中空闲I节点管理算法。

操作系统

理工类

以下关于投资回收期说法不正确的是()

某企业的网络安全设备配置拓扑如图所示。请为该企业设计网络安全解决方案。

将自身嵌入到现有程序中的病毒称为()

某局域网(如下图所示)由1个路由器、1个防火墙、4个交换机、2个服务器，以及内网6台客户端计算机组成。请完成下述要求：(1)在上图的空白框中填写设备名；(2)完成上图中设备之间的连线，以构成完整的网络结构图。

计算机网络安全是指利用管理控制和技术措施，保证在一个网络环境里，信息数据的__________、完整性及可使用性受到保护。()

库存管理中，只要求做到不缺货、不影响生产，而不必过分细致管理的存货是()

某唱片厂销售人员根据以往的经验列出了各种价格方案在各种自然状态下的年收益估计(单位：万元)。按最大最大决策标准应选哪种方案?按最大最小决策标准应选哪种方案?按最小最大遗憾值决策标准应选哪种方案?

在文件系统中，索引文件结构的索引表是用来()

试描述文件映射的概念，有哪些方法可供一个进程与另一个进程共享某个文件映射对象?

在TurboC中语言源程序的扩展名为______。

下面属于SCADA系统的调度中心系统功能表述准确的是()。

患者，男，22岁，身发疮痍，甚者溃烂已1年余，久治无效。近一周眼睑突然水肿，延及全身，伴恶风发热，小便不利，舌质红，苔薄黄，脉搏浮数，治疗宜选

别络的生理功能为()经别的生理功能为()

仓储设施为工厂生产服务，负责储存、保管、验收、分发生产部门和辅助部门的原材料、辅助材料、备品备件、半成品、成品等。不属于仓库设计内容的是()。

专有技术是一种秘密的技术知识、经验和技巧的总和，只能表现为书面资料，如设计图纸资料、设计方案、操作程序指南、数据资料等。()

TherewasaGreekshopkeeperinasmallconnershopinLondon．Shetaughtmeaboutthe【C1】__________ofanactofkindness，whichh

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

(2018年吉林)某面馆每位服务员胸前都佩戴一个牌子，上面印有二维码，并写着“感谢打赏3元”的字样。每当顾客用完餐结账时，服务员就会建议顾客扫码打赏。从法律角度看，这种扫码打赏属于()。

洛桑条约