Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?

admin2016-05-14 41

问题 Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?

选项

答案Linux的页面分配时采用链表与位图相结合的方法。在分配内存时，根据申请内存的大小在free_area[i]所管理的大小为2ⁱ的内存块的链表中分配，这样只需要O(1)的执行时间就能完成分配。当然还要在对应的位图中进行标注，这也仅需要O(1)的执行时间。在释放内存块时，在相应的位图中进行标注，并判断是否其伙伴也是空闲的，如空闲，则加以合并，一般也只需O(1)的执行时间。但如递归地影响上一级管理更大内存块的位图，要递归地在上一级位图上进行标注和合并，在位图上递归地标注和合并时，最坏情况时间复杂度为O(log₂N)，即ree_area中的表项数。同样这也需要在相应的链表中进行处理，需要执行插入一个空闲节点操作的时间复杂度为O(1)，但当需要合并时的时间复杂度正比于有关链表的长度。只有在位图中需要合并时才在链表中进行合并这种操作，如果单采用链表的管理方案，不管最终需要或不需要合并，每次都要在有关的链表中进行查找和判断，就需占用较多的执行时间。所以总地来说，链表主要是为了提高分配速度的，而位图是为了提高释放和合并内存的效率的。

解析

转载请注明原文地址:https://kaotiyun.com/show/kONx777K

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?

操作系统

理工类

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

系统型病毒一般传染硬盘___________和磁盘DOS引导扇区。

在计算机病毒检测手段中，下面关于校验和法的表述，错误的叙述是()

给定明文“plaintext”，采用向前移位算法加密，密钥为63152(每个数字表示其对应字母在英文字母表中向前移动的位数)，密钥自动循环使用，请写出加密后的密文，并给出明文中每个字母的加密过程。

防火墙体系结构有哪些组合形式?

量化分析方法常用于()

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

加密算法就其发展而言，共经历了古典密码、___________和公开密钥密码三个发展阶段。()

如果进程已具备了运行条件，但由于处理机正被其他进程占用，暂时不能运行而等待分配处理机，则称该进程处于()

下列情况中，使脉压增大的因素是

男性，50岁，常规体检时发现脾肋下5cm，化验WBC150×109／L，分类中幼粒5％，晚幼粒10％，杆状核20％，分叶中性粒40％，嗜酸8％，嗜碱3％，淋巴细胞14％，PLT350×109／L，NAP(一)治疗最常用

引起产褥病率的原因是

某工程场地平整，土质为含水量较小的亚黏土，挖填高差不大，且挖区与填区有一宽度400m相对平整地带，这种情况宜选用的主要施工机械为(　　)。

当无圈梁和梁垫时，板、次梁与主梁交叉处，其钢筋的绑扎位置正确的是()。

以下说法正确的有()。

A、1B、2C、3D、4B

传统的城市土地制度中，“三权合一”中的“三权”指的是（）。

设有如下三个关系表R、S、T，下列操作中正确的是()。

Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?

操作系统

理工类

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

系统型病毒一般传染硬盘___________和磁盘DOS引导扇区。

在计算机病毒检测手段中，下面关于校验和法的表述，错误的叙述是()

给定明文“plaintext”，采用向前移位算法加密，密钥为63152(每个数字表示其对应字母在英文字母表中向前移动的位数)，密钥自动循环使用，请写出加密后的密文，并给出明文中每个字母的加密过程。

防火墙体系结构有哪些组合形式?

量化分析方法常用于()

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

加密算法就其发展而言，共经历了古典密码、___________和公开密钥密码三个发展阶段。()

如果进程已具备了运行条件，但由于处理机正被其他进程占用，暂时不能运行而等待分配处理机，则称该进程处于()

下列情况中，使脉压增大的因素是

男性，50岁，常规体检时发现脾肋下5cm，化验WBC150×109／L，分类中幼粒5％，晚幼粒10％，杆状核20％，分叶中性粒40％，嗜酸8％，嗜碱3％，淋巴细胞14％，PLT350×109／L，NAP(一)治疗最常用

引起产褥病率的原因是

某工程场地平整，土质为含水量较小的亚黏土，挖填高差不大，且挖区与填区有一宽度400m相对平整地带，这种情况宜选用的主要施工机械为( )。

当无圈梁和梁垫时，板、次梁与主梁交叉处，其钢筋的绑扎位置正确的是()。

以下说法正确的有()。

A、1B、2C、3D、4B

传统的城市土地制度中，“三权合一”中的“三权”指的是（）。

设有如下三个关系表R、S、T，下列操作中正确的是()。

某工程场地平整，土质为含水量较小的亚黏土，挖填高差不大，且挖区与填区有一宽度400m相对平整地带，这种情况宜选用的主要施工机械为(　　)。