首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?
Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?
admin
2016-05-14
21
问题
Linux的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?
选项
答案
Linux的页面分配时采用链表与位图相结合的方法。在分配内存时,根据申请内存的大小在free_area[i]所管理的大小为2
i
的内存块的链表中分配,这样只需要O(1)的执行时间就能完成分配。当然还要在对应的位图中进行标注,这也仅需要O(1)的执行时间。 在释放内存块时,在相应的位图中进行标注,并判断是否其伙伴也是空闲的,如空闲,则加以合并,一般也只需O(1)的执行时间。但如递归地影响上一级管理更大内存块的位图,要递归地在上一级位图上进行标注和合并,在位图上递归地标注和合并时,最坏情况时间复杂度为O(log
2
N),即ree_area中的表项数。同样这也需要在相应的链表中进行处理,需要执行插入一个空闲节点操作的时间复杂度为O(1),但当需要合并时的时间复杂度正比于有关链表的长度。 只有在位图中需要合并时才在链表中进行合并这种操作,如果单采用链表的管理方案,不管最终需要或不需要合并,每次都要在有关的链表中进行查找和判断,就需占用较多的执行时间。 所以总地来说,链表主要是为了提高分配速度的,而位图是为了提高释放和合并内存的效率的。
解析
转载请注明原文地址:https://jikaoti.com/ti/dYEaFFFM
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
下面关于个人防火墙特点的说法中,错误的是()
单机上网用户面临的安全问题主要有:计算机硬件设备的安全、___________、网络蠕虫、恶意攻击、木马程序、网站恶意代码、操作系统和应用软件漏洞等。
常用的网络安全产品主要包括:___________、反病毒系统、身份认证系统、入侵检测系统、VPN设备等。
按照网络安全漏洞的可利用方式来划分,漏洞探测技术可以分为___________和攻击型漏洞探测两种。
按照网络安全漏洞的可利用方式来划分,漏洞探测技术可以分为信息型漏洞探测和___________两种。
地线种类中,计算机系统的逻辑参考地是____________。()
在库存管理中,为了预防可能出现缺货现象而保持的额外库存量,称为()
某厂计划生产甲、乙两种产品,具体情况如下:试建立能获得最大利润的生产计划内线性规划模型,并列出其单纯形初表。
假设要用解线性规划问题的单纯形法来求解某个具有n行(n个供应者)m列(m个需求点)的运输问题,则在构成这线性规划问题的模型中,必须具有()
随机试题
律师有下列哪些情形时,由作出准予该申请人执业决定的省、自治区、直辖市司法行政机关撤销原准予执业的决定,收回并注销其律师执业证书?()
男性,16岁,身高178cm,面部粗糙,手脚肥大,无第二性征发育,垂体发现腺瘤。该病人需考虑
下列不符合局灶性节段性肾小球肾炎的描述是
可能改善COPD患者症状的是
全身浸浴疗法中,浸浴水量为
病室相对湿度为30%时,病人可出现( )。【历年考试真题】
以下哪项不属于清朝编撰的会典?
计算功能价值,对成本功能的合理匹配程度进行分析,若零部件的价值系数小于1,表明该零部件有可能()。
案例:某教师的例题解题课如下。环节一:教师给出例题,已知椭圆C的左焦点F(-1,0),且点P(1,3/2)在椭圆C上,求椭圆C的标准方程,接着教师让学生独立解答,教师站在讲台上观察。环节二:教师请学生甲站起来说解题过程,同时板
以下选项中可作为C语言合法常量的是()。
最新回复
(
0
)