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

admin2016-05-14 46

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

操作系统

理工类

简述竣工验收质量控制的主要内容。

状态转换方法目前主要有三种实现方法：____________、有色Petri-Net和语言／应用编程接口。

漏洞描述：漏洞的产生在于程序处理文件等实体时在时序和同步方面存在问题，从而在处理过程中可能存在一些机会窗口使攻击者能够施加外来的影响。该漏洞类型为___________。

库存的作用最基本的一个方面就是保证工业企业的生产能够正常地、________、均衡地进行。

f(Ai，θj)是方案Ai在状态θj下的收益值，则最大最大原则的决策思路可表述为()

操作系统的用户接口包括命令接口和________。

编译程序将源程序的符号名地址转换为目标程序的_______。

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

一旦发生误机事故，导游人员首先应立即()。

螺旋焊缝钢管的钢号是()。

关于助消化药的注意事项A．应置于冷暗处贮存B．须用肠溶片，整片吞下C．不宜与抗酸药同服D．多潘立酮E．服用过量可能发生腹泻为酶或治菌制剂的消化药，因不耐热或易吸湿

(2011)一台三相感应电动机在额定电压下空载起动与在额定电压下满载起动相比，两种情况下合闸瞬间的起动电流()。

矢量数据层与矢量数据层进行数据合并与交错的计算称为()分析。

某工程合同价为1500万元，分两个区段，有关情况见表1F420154—3。(1)保留金在竣工验收后和缺陷责任期满后分两次支付，各50％；(2)误期违约金限额为合同价的5％，缺陷责任期为1年。问题：该工程误期违约金为多少?

若(x-2)5=a5x5+a4x4+a3x3+a2x2+a1x+a0，则a1+a2+a3+a4+a5=________。(用数字作答)

一sinθ由x=rcosθ，y=rsinθ，得u=cosθ,=一sinθ.

Thevisionofthatbigblackcarhittingthesidewalkafewfeetfromuswillneverbe______frommymemory.