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

admin2016-05-14 42

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

操作系统

理工类

根据密码学基本概念和加密算法知识，试回答下列问题：RSA算法中，使用公钥加密，若p=5，q=11，公钥e=3，私钥d=27。设26个英文字母可用其字母序号代替，如：A=1，B=2，C=3，…。请对“ABCDE”进行加密。

各种入侵检测技术中，____________入侵检测技术采用了非集中的系统结构和处理方式，相对于传统的单机IDS具有检测大范围的攻击行为、提高检测准确度、协调响应等优势。

CIDF将入侵检测系统分为___________、事件分析器、响应单元和事件数据库四个基本组件。()

把自己的程序加入或取代部分操作系统进行工作，可以导致整个系统瘫痪的病毒称为()

寄生在磁盘引导区或主引导区的计算机病毒称为___________病毒。

对于需要量小于供应量的运输问题，我们采取的求最优解的方法是：虚设的需求点的需求量等于()

WindowsServer2003的核心态组件包括哪些?

在UbuntuLinux中，命令#apt-getinstallmailx的功能是()

在TCP／IP应用程序中，提供远程登录功能的是（　）。

女性，20岁。反复发作肢体紫癜伴月经过多3年。肝脾不大。血小板计数100×109／L，出血时间3min，凝血时间7min，束臂试验阳性，血小板聚集功能正常，骨髓穿刺检查正常。最可能的诊断是

财政与国民经济活动成果及分配关系的统计指标（）

A．四肢痉挛性瘫痪B．上肢下运动神经元瘫痪，下肢上运动神经元瘫痪C．双下肢上运动神经元瘫痪及二便困难D．双下肢下运动神经元瘫痪E．马鞍状感觉障碍及二便困难颈膨大以上脊髓受累可见

高压发生器内不包括

止血宜用蒲黄炒，润肺宜蛤粉炒的药是

【2017下】某小学几名学生以“我市文化市场的现状调查”为题开展研究性学习活动。当研究小组到报社采访时，门卫说他们是“瞎捣乱”，将其拒之门外。作为指导老师应()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

《中华人民共和国土地改革法》标志着土改中对待富农的政策变为()

Itseemsthatthereisnomiddlegroundwhenitcomestocats.Peopleeitherlovethemorhatethem.Thesefeelingsarenotnew

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

操作系统

理工类

根据密码学基本概念和加密算法知识，试回答下列问题：RSA算法中，使用公钥加密，若p=5，q=11，公钥e=3，私钥d=27。设26个英文字母可用其字母序号代替，如：A=1，B=2，C=3，…。请对“ABCDE”进行加密。

各种入侵检测技术中，____________入侵检测技术采用了非集中的系统结构和处理方式，相对于传统的单机IDS具有检测大范围的攻击行为、提高检测准确度、协调响应等优势。

CIDF将入侵检测系统分为___________、事件分析器、响应单元和事件数据库四个基本组件。()

把自己的程序加入或取代部分操作系统进行工作，可以导致整个系统瘫痪的病毒称为()

寄生在磁盘引导区或主引导区的计算机病毒称为___________病毒。

对于需要量小于供应量的运输问题，我们采取的求最优解的方法是：虚设的需求点的需求量等于()

WindowsServer2003的核心态组件包括哪些?

在UbuntuLinux中，命令#apt-getinstallmailx的功能是()

在TCP／IP应用程序中，提供远程登录功能的是（ ）。

女性，20岁。反复发作肢体紫癜伴月经过多3年。肝脾不大。血小板计数100×109／L，出血时间3min，凝血时间7min，束臂试验阳性，血小板聚集功能正常，骨髓穿刺检查正常。最可能的诊断是

财政与国民经济活动成果及分配关系的统计指标（）

A．四肢痉挛性瘫痪B．上肢下运动神经元瘫痪，下肢上运动神经元瘫痪C．双下肢上运动神经元瘫痪及二便困难D．双下肢下运动神经元瘫痪E．马鞍状感觉障碍及二便困难颈膨大以上脊髓受累可见

高压发生器内不包括

止血宜用蒲黄炒，润肺宜蛤粉炒的药是

【2017下】某小学几名学生以“我市文化市场的现状调查”为题开展研究性学习活动。当研究小组到报社采访时，门卫说他们是“瞎捣乱”，将其拒之门外。作为指导老师应()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

《中华人民共和国土地改革法》标志着土改中对待富农的政策变为()

Itseemsthatthereisnomiddlegroundwhenitcomestocats.Peopleeitherlovethemorhatethem.Thesefeelingsarenotnew

在TCP／IP应用程序中，提供远程登录功能的是（　）。