一种改进的实时操作系统的进程优先级检索算法

进程调度是影响操作系统实时性的重要因素之一,很多实时操作系统采用基于优先权的进程调度策略,其进程优先级检索算法多采用单级链表结构,时间复杂度通常为O(N),不能很好满足软件无线电系统对多任务实时调度的要求.本文通过对Linux2.6中新的进程优先级检索算法的描述,提出对该优先级检索算法的一种改进方法以适应软件无线电系统的要求,并分析了该方法时间复杂度和空间复杂度.     

EDF调度算法的实时性改进

在实时调度算法中,常用的EDF调度算法是非抢占式的,针对这个问题,研究应用SLAD算法和BACK-SLASH算法来改善EDF调度算法的实时性.对过载情况下的截止期错失率DMR的测试,结果表明其实时性确有所改进.     

Linux2.6内核实时性分析与改进方案

分析了linux2.6内核的实时性,针对分时调度算法和粗糙的时钟粒度,提出一种改进方案.改进的Linux具有高精确度时钟系统和多种实时调度算法动态模块.实验表明,改进后的linux2.6内核在实时性方面有较大提高.     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位.对不同的实时调度算法进行了阐述,包括周期性调度算法(Cyclic)、单调速率调度算法(RMS)和最早截止期优先调度算法(EDF),在此基础上介绍了一个直观的实时算法测试平台.     

Linux进程调度机制分析

从如何增强Linux操作系统对实时任务的支持出发,阐述了2.4内核进程调度系统设计上存在的缺陷:缺乏对实时任务的支持,无法保证实时任务得到及时响应和调度;对多处理器环境的支持较差.分析了Linux的最新2.6内核进程调度系统的原理和实现细节.与2.4内核相比,2.6内核增强了对实时任务和多处理器环境的支持,实现了O(1)调度算法,支持抢占式调度,在响应时间及系统开销上均有大的改进,其显著特点是支持抢占式调度、支持多处理器负载平衡等,更加适合于实时应用环境.     

最早截止期优先调度算法的改进

在基于IEEE802.16d协议的服务流调度过程中,为了保证优先级较高的任务优先得到服务,并尽量将调度过程对系统资源的消耗控制在可承受的范围内,在分析已有的非抢占式及抢占式两种方案的最早截止期优先(EDF)算法优缺点的基础上,重点考虑时间特性、重要性特性、顺序参考三方面作为调节参数,同时兼顾传输距离,对已有的EDF算法进行改进。提出了基于重要性因素抢占的半抢占式EDF算法。通过仿真实验,把改进后的EDF算法应用到IEEE802.16d协议的实时轮询业务(RTPS)服务流调度中。结果表明,改进后的EDF算法较好地平衡了抢占及非抢占式EDF算法的优缺点,具备较前两者更小且更稳定的延时。     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位．对不同的实时调度算法进行了阐述，包括周期性调度算法（Cyclic）、单调速率调度算法（RMS）和最早截止期优先调度算法（EDF），在此基础上介绍了一个直观的实时算法测试平台．     

Linux2.6内核的实时调度的研究与改进

Linux操作系统由于其开源、稳定等特性，非常适合于嵌入式系统的开发，成为了嵌入式领域里发展最快的操作系统.改进Linux的实时性能，使其更加适应嵌入式的应用具有很大的实际意义，目前已经成为国内外计算机界的研究热点之一.针对通用Linux系统缺乏实时调度算法和机制的问题，借鉴了优秀的动态实时调度算法LSF(最小裕度优先算法)的“裕度”思想，将其与崭新的Linux2.6进程调度结构相结合，在保持了原有系统O(1)调度特性的同时，有效地增强了其实时调度能力.     

一种面向通信领域的高效嵌入式操作系统进程队列模型

通信领域的应用程序运行时,往往会产生数目可观的就绪进程和延迟进程.如何合理组织这些进程并采用高效的调度算法是保障通信领域嵌入系统实时性和可靠性的关键.文章给出了一种更适用于通信领域应用的进程组织队列和调度模型.该模型中,进程就绪队列基于位图优先级组织,进程的调度也是采用基于位图的优先级调度算法;延迟进程队列采用循环计时多有序子队列模型.改造后的调度器模型可支持256个优先级,进程个数不受限,具有微秒常量级的进程切换时间及更高效的延迟队列处理能力.该模型的嵌入式操作系统更适用于通信领域的应用,实践证明通过在嵌入式Linux和μC/OS-Ⅱ上的改造,具有较大的实用价值.     

Linux进程调度程序剖析

本文对Linux进程调度源代码进行了分析,Linux采用简单的基于优先级策略完成对进程的调度工作.由于Linux采用了底半处理策略,因此进程调度要考虑中断程序和任务队列的处理,从而形成了Linux独具特色的调度风格.