Linux与VxWorks任务调度机制分析

分析了Linux和VxWorks两种多任务操作系统任务调度机制的异同,从任务控制块、调度的时机、调度的优先级和调度的策略方面进行了详细的分析和对比。分析了VxWorks和Linux在POSIX1003.1b调度标准实现上的差异。

Linux与VxWorks的任务调度研究及应用

任务调度作为操作系统的核心之一,不同操作系统的重要区分就是调度的差异性,因此,对其进行研究有重要意义。笔者简单比较了嵌入式实时系统Vx Works和Linux在调度机制方面的差异,主要就调度策略、调度算法原理作了分析与比较。调度机制的分析与研究,对实际项目中进行的Vx Works到Linux移植,起到了较为关键的指导作用。

嵌入式LINUX中就绪任务优先级反转问题研究

本文分析了嵌入式Linux中的最高就绪任务的查找算法,指出该算法存在的不同优先级的反转问题,针对这一问题进行研究,并给出了相应的解决方案。

嵌入式Linux实时化关键技术

介绍了Linux在实时方面存在的三个主要问题:内核抢占、实时调度算法和时钟细粒度定时器。针对这三个问题提出了解决的措施,并对Linux嵌入式实时化技术进行了探讨。

基于Linux任务优先级的实时性改进的研究

针对嵌入式系统对嵌入式操作系统的要求,本文分析了基于Linux任务优先级的调度策略中实时性能的不足,提出了一种嵌入式Linux任务调度模型,将任务的相对截止期和空闲时间这两个特征参数结合起来,综合设计任务的优先级,而且任务的优先级由相对截止期和空闲时间惟一确定,从而提高任务调度的成功率,增强了系统的实时性能。

基于嵌入式实时操作系统的稳定控制装置研究

随着特高压电网建设的不断推进和智能电网发展方向的确立，电网对稳定控制装置在数据分析处理能力和通信能力上的要求不断提高，而目前电网稳定控制装置中普遍采用的“中断＋主循环”的嵌入式软件设计模式将难以满足日益复杂的功能要求。该文探讨了稳定控制装置对软件设计的技术要求，指出了目前稳定控制装置软件设计模式中存在的不足，并分析了将VxWorks、QNX、RT—Linux等主流嵌入式实时操作系统应用于稳定控制装置设计的可行性，并对任务调度实现进行了分析研究。

一种任务优先级的综合设计方法

提出了一种基于优先级表设计的调度算法.将任务的相对截止期和空闲时间这两个特征参数结合起来,综合设计任务的优先级表,使得截止期越早或空闲时间越短,任务的优先级越高,而且任务的优先级由相对截止期和空闲时间惟一确定.对于任意一个任务,可通过对设计的优先级表进行二元多点插值获得相应任务的惟一优先级.与传统的EDF和LSF算法进行仿真比较,仿真结果表明,通过优先级表设计方法来确定任务的优先级,提高了任务调度的成功率,降低了任务截止期的错失率.该方法可应用于实时系统中实时任务的动态调度中.

具有优先次序的多媒体流调度和资源共享

文章讨论了在分布式多媒体系统中有优先次序约束的任务调度和资源共享问题．通过建立任务优先次序的偏序关系，定义准正态调度概念，提出了任务调度算法ＱＮＥＳ（ｑｕａｓｉ－ｎｏｒｍａｌｉｔｙ－ＥＤＦ－ｓｃｈｅｄｕｌｅｒ）．该算法基于ＰＣＰ（ｐｒｉｏｒｉｔｙｃｅｉｌｉｎｇｐｒｏｔｏｃｏｌ）或ＳＲＰ（ｓｔａｃｋｒｅｓｏｕｒｃｅｐｏｌｉｃｙ）协议访问共享资源，具有抢占式、能处理任务的优先次序约束和访问共享资源的特点，适合单机系统多媒体流的任务调度．

多特征参数的任务模糊调度算法

针对任务具有特征参数多和特征参数不确定性的特点,提出了一种基于模糊理论的任务调度算法。利用模糊集合来描述任务的不确定性特征;使用多层模糊综合评判和最大隶属度原理来综合考虑任务的多个特征参数并确定任务的优先级;采用动态构建多层评判模型的调度策略来减小任务优先级评判的失效率。仿真表明,该算法提高了任务调度的成功率,降低了任务截止期的错失率和任务优先级评判的失效率。该方法可应用于优先等级有限的实时系统任务动态调度中。

RTAI混合任务调度器的设计与实现

针对RTAI系统只能调度单一类型任务的问题,提出一种可调度多类型任务的混合任务调度器。该调度器支持CBS调度策略,并采用LXRT机制关联软实时任务和CBS服务器,根据服务器调度策略对软实时任务进行调度。实验结果表明,该混合任务调度器在保证硬实时任务正常运行的同时提高了软实时任务的服务水平。

基于优先级调度算法的TXC设备的设计

多任务处理通常基于多任务操作系统,由多任务OS的核心系统调度器根据各个任务的优先级来调度CPU的控制权。但在多任务系统平台上进行产品开发,不仅成本高,而且开发周期长。以TXC设备为例,讲述了单任务平台上多任务处理的实现机制———基于优先级的调度算法。