Linux 2.6内核分析——对进程调度机制的分析

阐述了Linux 2.4内核进程调度程序在设计上存在的缺陷,分析了Linux 2.6内核在内核进程的调度时机、调度依据以及调度流程上相应的解决策略,这些改进使得Linux进程调度程序实现了O(1)调度算法,支持抢占式调度,并且增强了对实时任务和SMP的支持。     

Linux2.6内核调度分析及实验设计

本文剖析了Linux2.6内核重要数据结构,进程调度依据、调度时机、调度策略,并详细分析了Linux2.6进程调度算法。Linux2.6内核实现了O（1）的特性,根据实验结果,证明了Linux2.6具有很好的实时性,多任务下有更高的CPU使用率。     

Linux2．6进程调度算法实时性能改进

深入分析Linux 2.6内核进程调度算法,为更好的满足Linux系统对嵌入式系统实时可靠性的要求,对现有的调度策略进行分析,指出Linux 2.6内核调度算法的不足,提出基于LFS算法的处理器调度算法,提高了Linux系统的实时性及吞吐量.     

Linux进程调度分析

进程调度是多任务操作系统的核心.Linux中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority.Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度.函数schedule( )是实现进程调度的函数,它通过调用函数goodness( )来选择最值得运行的进程获得CPU.2.6内核的O(1)调度算法及其他快速响应策略更加适合实时环境.     

Linux2．6内核O（1）调度算法剖析

分析了LinuX2．4内核调度机制存在的缺陷和LinuX2．6内棱进程调度机制的特点．对于Linux2．6内核．探讨了调度时机、调度策略以及Linux2．6内核新引入的内核抢占机制，重点讨论了调度有关的重要数据结构、O（1）调度算法及其实现的细节．     

改善嵌入式Linux实时性能的方法研究

分析了Linux的实时性,针对其在实时应用中的技术障碍,在参考了与此相关研究基础上,从三方面提出了改善Linux实时性能的改进措施.为提高嵌入式应用响应时间精度,提出两种细化Linux时钟粒度方法;为增强系统内核对实时任务的响应能力,采用插入抢占点和修改内核法增强Linux内核的可抢占性;为保证硬实时任务的时限要求,把原Linux的单运行队列改为双运行队列,硬实时任务单独被放在一个队列中,并采用MLF调度算法代替原内核的FiFO调度算法.     

具有切换时延的光交换机抢占式调度技术研究

提出了一种新颖的2-近似启发式算法，对具有切换时延的光交换机进行调度．算法主要包含两步操作：匹配选择和权重判决．匹配选择通过贪心算法实现，它决定了交换机内核的配置情况；权重判决确定了交换内核配置的持续时间，其实现机理为：对于给定的匹配，所选择的权重要使得剩余业务矩阵的估计成本为最优．该算法的时间复杂度为O(N^2logN)．相对于最优调度算法来说，此算法理论上可保证2近似，即性能至多比最优调度恶化2倍．仿真结果表明：此文算法几乎可以逼近最优调度，比Adjust和Double算法更能自适应于各种变化的业务方式。     

一种实时的嵌入式Linux调度策略

随着Linux广泛应用于嵌入式系统、实时控制等领域,增强Linux内核的实时性变得尤为重要。Linux2.6内核加入了抢占点,可以最大限度地降低内核不可抢占的时间间隔,但嵌入式系统实时性要求较高,因此基于嵌入式Linux(裁减的Linux2.6内核),分析实时调度策略,提出改进的实时调度策略IPEDF,该策略吸取了截止期最早最优先算法的优点,使内核可以在任何时间被抢占。最后对嵌入式Linux和基于IPEDF的嵌入式Linux进行测试,结果表明后者的任务响应时间少,从而进一步提高了嵌入式Linux2.6的实时性。     

Linux 2.6内核进程调度策略与算法分析

Linux 2.6内核采用了新开发的调度器,该调度器基于O（1）算法。新的调度器基于每个CPU来分布时间片,并且取消了全局同步和重算循环。文中详细分析了新的调度器策略和算法,最后进行了总结。     

EDF调度算法在Linux2.6上的实现

Linux2．6对以往以Linux2．4为代表的传统内核进行了诸多方面的改进。尤其是新的调度器、抢占式内核和O（1）调度算法的引入,使Linux在实时性能方面有了很大的提高．但传统的时间片轮转和先进先出算法毕竟有它自身的局限性．本文阐述了如何将优秀的实时调度算法——最早截止期限优先动态调度算法（EDF）引入linux2．6的内核中,将其改造成实时性能更强更适合嵌入式应用的系统．文章最后介绍了对改造后的系统所进行的检验,实验结果证明改进后的实时性能相对原来的linux2．6版本有明显的提高．