首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?
Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?
admin
2016-05-14
31
问题
Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?
选项
答案
Linux的页面分配时采用链表与位图相结合的方法。在分配内存时，根据申请内存的大小在free_area[i]所管理的大小为2
i
的内存块的链表中分配，这样只需要O(1)的执行时间就能完成分配。当然还要在对应的位图中进行标注，这也仅需要O(1)的执行时间。 在释放内存块时，在相应的位图中进行标注，并判断是否其伙伴也是空闲的，如空闲，则加以合并，一般也只需O(1)的执行时间。但如递归地影响上一级管理更大内存块的位图，要递归地在上一级位图上进行标注和合并，在位图上递归地标注和合并时，最坏情况时间复杂度为O(log
2
N)，即ree_area中的表项数。同样这也需要在相应的链表中进行处理，需要执行插入一个空闲节点操作的时间复杂度为O(1)，但当需要合并时的时间复杂度正比于有关链表的长度。 只有在位图中需要合并时才在链表中进行合并这种操作，如果单采用链表的管理方案，不管最终需要或不需要合并，每次都要在有关的链表中进行查找和判断，就需占用较多的执行时间。 所以总地来说，链表主要是为了提高分配速度的，而位图是为了提高释放和合并内存的效率的。
解析
转载请注明原文地址:https://kaotiyun.com/show/kONx777K
本试题收录于：
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
网络反病毒技术包括：预防病毒、____________和消除病毒三种技术。
恶意代码的生存技术包括：___________、加密技术、模糊变换技术和自动生产技术。
下面关于模拟攻击技术的说法，不正确的一项是()
计算机病毒程序利用操作系统的___________或加载机制进入内存。
半连接(SYN)端口扫描技术显著的特点是()
盈亏平衡分析是以所有成本都能分为固定的和可变(变动)的两个组成部分为前提的。在这个前提下，总成本与销售量的关系是________的。
运筹学是一门研究如何有效地组织和管理_______的科学。()
企业价格决策的目标是_______。
对线性顺序访问地址空间最理想的页面置换算法是________。
随机试题
多层降尘室是根据()原理而设计的。
输出汉字时，首先根据汉字的机内码在字库中进行查找，找到后，即可显示(打印)汉字。在字库中找到的是该汉字的____________。
下列选项中，属于担保物权的是()
A、卡介苗B、白、百、破混合疫苗C、脊髓灰质炎疫苗D、乙型脑炎疫苗E、麻疹疫苗出生时应接种（）
下列哪个属于乙类管理的传染病
某建设项目的现金流量如下表，若基准收益率为12％，则该方案的净现值为()万元。
中小企业板块是指在深圳证券交易所主板市场内设立的、为规模较小的中小企业上市交易的独立板块。()
国外对学前教育任务的提法经历了一个历史过程，20世纪中期到60年代的学前教育大多把儿童的()作为主要任务。
在一项关于求职人员的调查中，2/5的人承认至少有一些不诚实。然而，这项调查可能低估了有不诚实行为的求职人员的比例，因为______。以下哪一选择能最好地完成上面的短文?()
小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是()。
最新回复
(
0
)
