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

admin2016-05-14 80

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

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

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

文件型病毒按其驻留内存方式可以分为哪几种?

文件型病毒按其驻留内存方式可以分为哪几种?

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

入侵检测通过监视受保护系统的状态和活动，采用误用检测或___________的方式，发现非授权或恶意的系统及网络行为。

NAT有三种类型：静态NAT、动态地址NAT和___________。

某公司平均每周需求某配件3900台套(全年按52周计算)，每台套存贮一年费用为12元，每次订货费50元，试求该公司年度最佳经济订货批量和全年最佳订货次数。

试写出一个判别表达式中开、闭括号是否配对出现的算法。

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

发生纯导热现象时，单位时间内导过垂直于热流方向的热流量方向()。

A．表里双解B．回阳救逆C．清营凉血D．消疮散痈E．气血双补属于八法中清法内容的是()。

商业银行工作人员配合监管机构的监管，应当()。

要加强职业道德修养，教师第一要做到()。

幼儿期性格的典型特点是()。

下列英文缩写均为总线标准的是()。

AmongthemorecolorfulcharactersofLeadville’sgoldenagewereH.A.W.Taborandhissecondwife,ElizabethMcCourt,better

•Readthearticlebelowabouttheimportanceofhumanresource(HR)management.•Choosethebestsentencefromtheoppositepa

Wheneverpossible,Ina______howwellhespeaksJapanese.