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

admin2016-05-14 36

问题叙述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节点管理算法。

操作系统

理工类

质量控制中的PDCA循环是指()

下列关于双代号网络图的绘制原则说法不正确的是()

计算机病毒的作用机制中，____________是通过修改某一中断向量入口地址，使该中断向量指向病毒程序的破坏模块。

按照工作原理和传输方式，可以将恶意代码分为哪几类?

下面关于模拟攻击技术的说法，不正确的一项是()

下面关于个人防火墙特点的说法中，错误的是()

简要分析个人防火墙的特点。

网络服务目前分为两大类：网络服务提供者和()

源程序的名地址与目标程序的逻辑地址的转换是在_______过程中实施的。

在一个C源程序文件中所定义的全局变量，其作用域为()

李维特认为，组织是一个多变的系统，包含着四个重要的变量，即结构、技术、人员和()

在Windows7中，关于控件，正确的描述是_________。

守法

在公诉案件的法庭审理阶段，如果公诉人不举证，或者提出的证据达不到法律要求的确实、充分的程度，法庭应当如何处理?()

公路工程中应用的粉煤灰要求控制的指标有()。

下列属于代理记账机构及其从业人员义务的有()。

某被检电压表的示值为300V时，用标准电压表测得其电压的实际值为298V，则被检电压表的示值误差为()。[2007年真题]

已知矩阵A=相似，求a，b的值，并求可逆矩阵P使P－1AP=B。

“某同学情绪体验深刻，其言行举止易被情绪左右，头脑不够冷静。”他属于哪种性格类型()

艾宾浩斯的遗忘曲线说明个体遗忘的进程是______。