多核系统内存管理算法的研究

被引量 : 0次 | 上传用户:lzyltt8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统超标量处理器在典型程序指令流中不能发掘出更多的并行性,阻碍了单核处理器性能的提升。多核处理器成为继续提升系统性能的一种新技术途径,为构建高性能处理器提供了良好的硬件基础。为充分发挥多核处理器的高性能优势,需要设计更好的操作系统策略与之匹配,这就给操作系统的设计者提出了新的技术挑战。内存管理作为操作系统的重要组成部分,对构建高性能多核操作系统起着至关重要的作用。在Linux操作系统中,其内核代码是开放的,使内核数据结构及算法的改进成为可能,为多核处理器内存管理的研究提供了一个良好实验平台。Linux操作系统内存管理主要采用分页式管理方式,其典型算法为Buddy算法和SLAB算法。但是,在Buddy算法中由于某些连续内存块不能满足伙伴块的要求,导致内存中出现了许多较大的不能进行合并的连续内存块,降低了内存利用率。基于Buddy算法的不足,本文提出了一种部分延迟放宽合并算法,通过将连续的内存块进行合并,为内存分配提供了充足的空间,减少了系统中的内存碎片,提高了多核处理器内存利用率;同时,在原伙伴的基础上,通过将空闲链表分为伙伴忙空闲链表和伙伴闲空闲链表,延迟了伙伴块的合并时间,减少了内存的分裂与合并频率,提高了系统的运行时间。SLAB算法通过将频繁分配释放的对象缓存起来提高了内存系统的空间和时间性能,但是该算法对缓冲区内存的回收比较复杂。本文在原有SLAB算法的基础上引入了本地SLAB队列,通过本地SLAB队列和半满SLAB队列的使用,减少了自旋锁的使用,降低了核间共享内存的争用,提高了多核处理器内存访问的速度。为验证算法的可行性、高效性,本文在Linux系统中采用SimOS模拟器搭建了实验平台,在实验平台上使用不同的内存管理算法进行了测试。测试结果表明:新算法减少了内存碎片的产生,提高了多核处理器系统的并行性。
其他文献
随经济和城市化进程的不断发展,建筑越来越呈现向高空和地下发展的趋势。多层及高层建筑的建造、大型市政设施及大量地下空间的开发,都会产生大量的深基坑工程和环境土工问题
游泳是人体在水中凭借肢体的运动推动身体6订进的一项技能,是一种古老的体育活动,同时也被誉为21世纪人类最喜爱的体育运动项目之一,深受不同年龄段人群的喜爱。目前,社会上
本文通过对20世纪二胡演奏艺术发展的分析研究,将20世纪的二胡音乐分成三个历史阶段进行论述,介绍了不同时期内二胡音乐的代表人物及优秀的二胡作品,总结二胡艺术发展的特征,
与战前相比 ,战时国民党的组织规模得到了前所未有的膨胀和扩充。在国统区 ,党机器的组织触角延伸到了县以下乡村基层社会 ,其组织扩张和渗透能力达到了它建党和执政以来的鼎
新加坡华文教学队伍在教育部的鼓励与推动下,近10年掀起了以改进华文教学为出发点的校本研究风。当前已有的以学者专家为主导和以一线教师为主导的两种研究模式,都对教师专业
技术创新是推动经济发展的巨大动力,科技成果转化问题是技术创新的关键环节。高校科技成果转化问题一直是科技成果转化的热点。本文系统地回顾了关于高校科技成果转化模式的
S-烯虫酯属昆虫生长调节剂类杀虫剂。纯品为淡黄色透明液体带有果香味,沸点:320℃,闪点:177℃(闭杯),pH:5.6,饱和蒸气压:0. 4kPa/20℃, 1.08mPa/25℃,辛醇/水分配系数KowlogP
导出了半参数模型中正规化矩阵正定时半参数平差的计算方法,给出了相应的公式.从误差的统计特征出发,详细讨论了这种平差方法得到的非参数估值的一些统计性质.
期刊
~~
无人艇操纵灵活,机动性强,在军事和民用生活等方面都有着广泛的应用。但相关研究还比较少,而且其中大量研究不论航行状态如何,都将单一水动力模型应用于海面无人艇。事实上,
新世纪以来,中国船舶工业与国际船舶工业逐步接轨。船舶工业是综合工业之冠,船舶工业是集资金密集型及产业关联度高于一身的工业,它的本身发展将影响着很多的行业,在整个国民