基于RTAI的Linux系统实时性研究与改进

分析现有嵌入式Linux操作系统实时性的不足,借鉴实时应用接口的结构和完全公平调度算法,提出一种内核进程调度策略,将此调度策略编译进操作系统。系统性能测试表明无论该系统处于忙或闲的状态,改进后的系统都较改进前的系统性能优越,尤其是对于复杂度较高的进程,其性能提升效果更加明显。

Linux内核完全公平调度器改进的研究

针对现有Linux内核使用的完全公平调度器无法有效解决贪婪线程问题,提出一种改进的调度算法和该算法的高效实现,该算法通过惩罚贪婪线程的方法提升调度器的公平性。实验结果证实,贪婪线程问题存在;改进后的调度算法有效减少了存在贪婪线程问题的程序对降低系统整体性能的影响。

LINUX内核调度分析

对LINUX内核中的调度模块进行全面的分析,结合正使用的LINUX系统,通过对调度模块的理论、设计、实现的阐述,能够指导硬件、软件设计及实现,让硬件架构更趋合理,不仅有很高的性能,而且能控制功耗,使系统组件及应用软件更加高效地运行,合理地分配和使用CPU资源.

完全公平调度算法分析

Linux调度系统的调度算法几经改进,表现出优异的性能,特别是Linux最新的CFS调度算法。它的设计目的是使进程更加公平地共享处理器资源。在分析Linux 2.6.28内核代码的基础上详细阐述了CFS调度算法的工作流程和主要特性,并从算法分析和Hackbench测试两个方面对O(1)和CFS调度算法的性能进行了对比。

基于异众比率图的调度公平性评估方法研究

发电厂电量完成率是调度公平性的重要内容,如何全面地反映各发电厂电量完成率的均衡性是公平性评价的关键问题。通过引入统计经济学中异众比率相关概念,提出了一种基于异众比率图的调度公平性评价方法。综合考虑了调度公平性评价中对电量完成率偏差数量、分散程度等方面要求,提出了异众比率和异众比率矩两项评价指标,并设计了具体的评价实施步骤,最后基于我国某省区实际数据构造算例,论证了方法的有效性。

基于公平策略的Linux2.6调度算法与应用分析

传统Linux2.4调度存在诸多缺陷,Linux2.6各版内核先后采用O(1)及CFS调度,大大改进了原来调度中存在的问题,O(1)与CFS调度各有其特点,本文对这些调度器进行深入的剖析与比较,并重点解析CFS调度,笔者对各调度策略的实现过程及适合的应用做了详细的探讨。