首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?
Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?
admin
2016-05-14
27
问题
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
操作系统
理工类
相关试题推荐
基于网络的入侵检测系统放置在___________的重要位置,对监听采集的每个或可疑的数据包进行特征分析。()
下列说法中,属于防火墙代理技术缺点的是()
物理安全措施主要包括___________、设备安全和媒体安全三个方面。
计算机网络系统面临的典型安全威胁中,攻击者通过某种方法使系统相应减慢甚至瘫痪,阻止合法用户获得服务,指的是___________。
机房供电的方式中,GB/T2887-2011规定的“一类供电”指的是()
与加密算法不同,Hash算法是一个___________函数。
运输问题是_________问题中一类具有特殊性质的问题,它通过选择最佳的运输方案,以达到总的运输费用最低或获得的利润最大等目标。
在关于下图决策树的构成中正确的是
马尔柯夫分析在管理工作中得到应用的关键是首先找到()
以下IP地址中,为C类地址的是()
随机试题
A.Harmonyrallysstrengthandleadstogreatsuccesses.B.Chinaiseagertodrawuponthestrengthsofothercivilizations.C.
男,68岁,突发剧烈腹部绞痛3小时,伴频繁呕吐。查体:腹平坦,腹软,压痛不明显,肠鸣音活跃。既往病人有房颤病史5年。可能的诊断为
关于心房颤动的治疗原则,不正确的是
治疗风寒感冒最佳方剂为
关于房地产置业投资的说法,错误的是()
一般来说,旅行社业务运作过程,向旅游者提交的旅游线路报价单、媒体旅游广告等均属于()。
有人电话举报高速公路某处发生交通肇事逃逸案件,作为高速交警,你接到报案该如何处理?
某批木材的直径服从正态分布,从中随机抽取20根,测得平均直径为=32.5cm,样本标准差为15.问在显著性水平为0.05下,是否可以认为这批木材的直径为30cm?
Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You
A、HowshereturnstheTVandtheDVD.B、Howshebuildshercreditrating.C、Howsheexplainstotheirparents.D、Howshepaysof
最新回复
(
0
)