基于Linux多核进程调度的研究

被引量 : 14次 | 上传用户:phoebe_1012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机技术飞快成长的今天,处理器多核技术也得到了丰富和发展,并在我们的身边影响着我们的日常生活。现在,计算机硬件的指标的日渐提升,计算机系统的复杂程度也水涨船高,所以操作系统必须努力做出及时的、有效的改善,以达到硬件资源利用率的最大化的目的,而调度系统作为操作系统中最为重要的子系统之一,它性能的表现面临着严峻的考验,选择什么样的算法,如何进行调度、在出现负载不平衡时,SMP调度系统如何做出调整,以及进行怎样的调整,才能使得软件与硬件相得益彰,这些都值得我们去深思,去探索。本文首先对课题的背景进行了研究,概述了进程并行操作的两项技术:同时多线程SMT(Simultaneous Multi-Threading)和片上多处理器CMP(Chip Multi-Processor),并对进程、线程和它们状态之间的转换进行了介绍,接着对常见的调度策略和调度算法的基本知识进行了学习,并研究了一些Linux内核中的普遍用到的数据结构和宏操作,方便进行下一步的研究工作。其次,以Linux2.6.36内核为研究对象,细致的分析了它目前所使用的调度机制,完全公平调度系统CFS和与多核相关的SMP调度系统,为了对调度系统有一个整体的认识,本文对内核中关于CFS的数据结构和重要函数进行了剖析,并对CFS的工作原理进行了研究,为下一步地研究做准备。再次,通过两条主线:Linux检查系统中负载情况的时机,和针对出现负载不平衡时做出调整的策略,本文对Linux kernel中SMP的实现进行了解析,并概括了SMP的工作流程,并根据SMP的分析对已有调度系统的模型进行了改进。最后,利用调度模型和对调度原理的分析,本文提出了一个针对SMP调度系统的基于唤醒信号的优化方案,以便于进一步的提升高速缓存的利用率。在原有的内核基础上,借助FUTEX锁机制,对优化方案进行了设计,对并Linux的相关源码进行了修改,对优化方案进行了实现,然后对使用了优化方案的内核系统和标准的内核系统分别进行了对比测试,并对结果进行了验证和分析。
其他文献
建国以来,中国共产党发展观的历史演变经历了三个阶段,即从"赶超"发展观到"硬道理"发展观;从"硬道理"发展观到"可持续"、"协调"发展观;从"可持续""协调"发展观到科学发展观。
目的:观察生化汤加味治疗血瘀型产后腹痛的临床疗效,为生化汤的临床应用提供科学依据。方法:选用60例确诊为血瘀型产后腹痛的患者,随机分为生化汤加味治疗组30例和益母草颗粒冲
反讽,作为日常交流和文学作品中经常出现的语言现象,长期以来一直受到各界学者的关注,对反讽的研究也从最早的修辞学领域,逐渐延伸到哲学、心理学、语用学等诸多领域,认知语
在专用试验台上,考察香菇在抽真空过程和一定真空度下的温度变化特性,分析不同真空度下香菇的失水特性,讨论干燥介质的诸物理参数变化对香菇热质交换的影响规律。为研究香菇
目的:本研究通过监测糖尿病肾病(DN)患者治疗前后相关症状及指标的变化,探讨糖肾康颗粒对DN患者肾功能及尿渗透压、血糖、血脂的影响。方法:观察的60例患者来自于山东中医药大学第
目的:观察在西医基础治疗的基础上加用中药提取物雷公藤多甙治疗1型糖尿病肾病与2型糖尿病肾病的临床疗效。方法:采用前瞻性随机对照方法,将符合诊断标准的40例2型糖尿病肾病患
目的:本研究以益气养阴、温阳利水法组方加味生脉散结合给予西药与单纯给予西药对照,观察加味生脉散结合西药治疗冠心病心力衰竭的临床疗效和安全性。方法:选择冠心病心力衰竭患
基于视频图像动态目标检测与跟踪技术是计算机视觉和智能监控领域研究的基础,涉及到图像处理、模式识别和人工智能等许多领域。目前,运动目标检测与跟踪功能的实现过程,大部分是
改革开放30年,也是中国特色发展观不断创新的30年。中国特色发展观经历了运动发展观、改革发展观、全面发展观、科学发展观的与时俱进和理论创新的过程,展现了科学发展观继承
开关电源芯片具有小型化、智能化、输出电压稳定、转化效率高、外围应用拓扑结构简单等特点。随着电子产品(尤其是消费电子)便携性及低功耗的发展趋势,开关电源芯片成为众多