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

admin2016-05-14 83

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

操作系统

理工类

在施工进度检查过程中，对不符合要求的部分进行调整，下列方法不正确的是()

PPDR模型是一种常用的网络安全模型，包含四个主要部分：____________、防护、检测和响应。()

简述屏蔽子网体系结构中堡垒主机的作用。

通常，可以利用____________这个简单命令得到主机操作系统的类型。

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

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

文件型病毒是指专门感染系统中的可执行文件，即扩展名为___________的文件可能被感染。()

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

PPDR模型是一种常用的网络安全模型，包含四个主要部分：安全策略、防护、____________和响应。()

以多道程序设计为基础的现代操作系统的主要特征不包括()

下列对心室肌动作电位描述中，不正确的是

原发性高血压合并糖尿病，血压24／13.3kPa，心率65次／分，尿蛋白(+)，血肌酐正常，选用下列哪类药物降压最合适

视网膜黄斑中央凹处的视敏度最高，其原因是

关于多巴胺和去甲肾上腺素的叙述错误的是

肘关节脱位常为

结核性脑膜炎最常见于下列哪种情况

财产清查结果大致有以下几种情况()

根据《土地增值税暂行条例》的规定，纳税人应在转让房地产合同签订后的()内，到房地产所在地主管税务机关办理纳税申报。

因单位减员增效，距离法定退休年龄尚有3年零4个月的王某于2015年6月办理内部退养手续．当月领取工资3000元和一次性补偿款收入60000元。王某6月份应缴纳个人所得税()元。

社会主义道德建设要以为人民服务为核心、以集体主义为原则。这既符合我国社会主义初级阶段道德建设的现实状况，也是社会主义精神文明建设的客观要求。下列选项中，对集体主义原则的错误理解是()