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

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

Linux2.6进程调度机制的剖析

阐述了Linux2.4内核进程调度系统存在的缺陷,详细分析了Linux2.6内核进程调度的时机,策略和O(1)算法的实现细节.与2.4相比,这些改进使得linux2.6进程调度系统实现了O(1)调度算法,支持抢占式调度,并增强了对实时任务和SMP的支持.     

μC／OS—Ⅱ中时钟节拍函数的改进算法

针对实时内核μC／OS—Ⅱ在执行时钟中断服务子程序时,时钟节拍函数所做的工作过多、中断响应时间过长的缺点,提出一种新的改进算法．本算法将时钟节拍函数所做的大部分工作转交给一个新建立的任务来完成,从而缩短中断响应时间,提高μC／OS-Ⅱ的实时性．实验表明,该算法是有效可行的,为实时内核带来整体性能的提升．     

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

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

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

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

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

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

基于Linux嵌入式操作系统的研究

从Linux内核实时性、实时调度策略以及时钟细粒度定时器三个方面,对Linux嵌入式实时化技术进行了探讨。在内核中插入抢占点或采用双内核系统,改善Linux的实时性能;通过动态优先级提高实时任务的调度性能;通过增加时钟中断频率或采用实时时钟一次性模式,实现时钟细粒度。     

嵌入式Linux的实时性研究

对嵌入式Linux进行实时性改进是嵌入式操作系统领域的一个研究热点.在分析了标准Linux实时性的基础上,就调度算法、中断和时钟提出了一些改进的方法,以进一步提高Linux操作系统的实时性能.     

Linux在嵌入式系统中有关进程调度算法的实时性改进

分析了普通Linux内核实时性不足的主要原因.介绍了目前较为有效的改进Linux实时性的方法.具体地研究了普通Linux内核在嵌入式系统中的有关进程调度算法的实时性不足的具体因素,并提出了具体的解决办法.     

RT-Linux实时性改进过程中的时钟机制的研究

通过分析普通Linux内核实时性不足的主要原因,研究了普通Linux内核在嵌入式系统中的有关实时性不足的具体因素。根据普通Linux内核中的时钟机制的特点,分析了RT—Linux操作系统中的有关时钟机制改进的具体方法与特点。     

嵌入式Linux实时性方法

针对Linux进程调度策略存在中断封锁时间过长、非抢占式的Linux内核,以及耗尽式的、机会均等的调度方式这3个不利于实现实时性的不足,提出提高嵌入式Linux实时性的方法,实现实时Linux系统(RTLinux)的调度算法及其他部分功能,并采用LMbench测试系统对改进的RTLinux和通用Linux的上下文切换时间进行对比测试.研究结果表明,改进的RTLinux有效地提高了嵌入式Linux的实时性.     

一种基于Linux系统改进实时性的研究

针对Linux在实时性的先天缺陷,本文通过对Linux系统实时性不强原因的分析,提出采用动态优先权调度算法及单次触发方式对其实时性能进行改进,利用回馈和设定阈值法解决系统中进程调换频率过高致使实时性能下降问题。采用单次触发方式实现对系统的时钟粒度细化。实验测试结果表明,改进后Linux实时性得到提高,达到了预想效果。     

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

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

实时操作系统中改进的分层时间车轮算法

通过分析时间车轮算法,提出一种针对于实时操作系统的任务延时机制的改进算法,并移植到NEC78K单片机进行性能测试．通过分析证明,该算法能够可靠的提高时钟中断响应速度和时钟精确度,进而提高操作系绕的实时性．     

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

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

嵌入式Linux内核实时性分析及改进

Linux具有功能强大、源码开放、支持多种硬件平台、模块化设计等优点,在嵌入式领域得到了广泛的应用。但它同时也是一个分时操作系统,其不可抢占的内核、缺乏实时调度算法和机制、使用虚拟内存及缓冲机制等特点都限制了在实时环境中的应用。为了能使其在实时环境中得到应用,从改进内核抢占性的角度和实时调度入手,提出改善内核实时性的方法。     

μC/OS-Ⅱ内核的改进与应用

针对传统μC/OS-Ⅱ在内核调度策略、任务通信机制等方面的不足,文章提出了一种基于时间触发的内核调度算法,采用双堆栈机制管理内核,保证任务能够进行可靠的周期性调度,并提出一种SPC(send-pendcheck)任务通信机制,简化了任务通信方法。实验测试表明,改进后的内核与ARM构建的嵌入式系统稳定可靠、实时性好,在分布式嵌入系统中具有一定的应用价值。     

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

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

μC/OS-Ⅱ内核任务调度算法的改进

μC/OS-Ⅱ是一个基于任务优先级抢占式的实时内核,但它不具有相同优先级任务的实时调度功能.为了使μC/OS-Ⅱ内核既支持不同优先级的多任务抢占式调度,又支持同一优先级的多任务调度,提出对μC/OS-Ⅱ内核的改造,加入以时间片轮转调度算法进行相同优先级任务的调度.方法是保持原有不同优先级抢占式调度链表,增加相同优先级的时间片轮转调度链表,通过任务控制块指针使任务调度在2个链表之间切换.给出了在μC/OS-Ⅱ任务调度模块中算法改进的实现步骤、实验过程和结果.结果说明了提出的改进调度算法是可行的.     

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

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