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

admin2016-05-14 78

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

操作系统

理工类

下列不属于依次施工的特点的是()

具有引导型病毒和文件型病毒寄生方式的计算机病毒称为___________病毒。

作为一个防护体系，当入侵者要发起攻击时，每一步都需要花费时间，在检测到入侵后，系统会做出应有的响应动作，该过程所要花费的时间就是___________。

双钥密码体制产生基于两个原因：一是为了解决常规密钥密码体制的密钥管理与分配的问题；二是为了满足对___________的需求。()

被动攻击主要是监视公共媒体传输的信息，下列属于典型被动攻击的是()

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

在存货管理中，除进行经济订货量的计算以外，还需确定_______。

简述操作系统在计算机系统中的地位及作用。

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

黏性土抗剪强度主要取决于土的内摩擦角φ。()

在课堂教学中，经常出现教师在学生不注意参与学习时突然加重语气或提高声调的现象。教师采用这种手段是为了引起学生的()。

下列各项中，属于法定孳息的有()

肝脏门管区含

主张学习是学习者主动地建构内部心理表征的过程的学习理论是()

关于正当的法律程序，下列表述错误的是()。

“商品”与“顾客”两个实体集之间的联系一般是()。

Isitrainingoutsidenow?