μC/OS-Ⅱ任务调度算法分析及分时调度扩展

分析μC/OS-Ⅱ的任务调度算法,指出其优势和需要改进之处。在此基础上,对μC/OS-Ⅱ的任务调度算法进行了扩展,使之可以支持优先级共享和分时调度,并给出了实现任务管理的核心算法的设计。实践证明,对μC/OS-Ⅱ的任务调度算法的扩展是可行的。     

从μC/OS-Ⅱ到μC/OS-Ⅲ的各种改进

相比μC/OS-Ⅱ,μC/OS-Ⅲ做了很多改进,比如任务调度策略、时间节拍管理等,不仅消除了μC/OS-Ⅱ中的一些局限,而且增加了一些全新的功能。本文首先介绍了μC/OS-Ⅱ的特点与局限,然后介绍了μC/OS-Ⅲ所做的各种改进。     

关于μc/OS-Ⅱ内核的改进研究

在实时操作系统中,调度策略是影响系统实时性能的主要因素。本文阐述了μC/OS-Ⅱ内核的任务调度机制和存在的局限性,修改了优先级天花板协议使其拥有良好的调度规则,并结合优先级继承协议对μC/OS-Ⅱ任务调度策略进行改进,从而提高了μC/OS-Ⅱ内核的实时性能。最后对μC/OS-II内存管理机制存在的问题进行了探讨。     

μC/OS-Ⅲ在S12X架构上的移植

指出了μC/OS-Ⅲ较μC/OS-Ⅱ的改进和发展,说明了移植μC/OS-Ⅲ的一般原则和方法,最后逐步给出了μC/OS-Ⅲ在S12X架构上移植的步骤,读者按照该步骤就能够顺利完成移植工作.     

改进的优先级继承协议在μC/OS中的实现

优先级反转是在基于优先级可剥夺型的实时系统中由于访问共享资源造成阻塞而引起的高优先级任务在低优先级任务之后执行的现象。本文在深入研究相关协议和μC/OS-Ⅱ内核的基础上针对这些缺陷提出了一种改进的优先级继承协议并在μC/OS-Ⅱ上实现了基于该协议的算法。     

μC/OS-Ⅲ对信号量的改进

μC/OS-Ⅲ是对μC/OS-Ⅱ的重大改进,增加了许多新的特性.在信号量的使用上,μ C/OS-Ⅲ增加了一些可选的参数,提高了使用的灵活性;新增了任务内嵌的信号量,可以更高效地和任务进行通信.本文分析对比μC/OS-Ⅱ和μC/OS-Ⅲ中信号量内部结构的差异及新增的特性.     

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

提出了一种改进的μC/OS-Ⅱ的调度算法,增加了时间片轮转算法,把μC/OS-Ⅱ改造为一个以任务优先级调度为主,时间片轮转调度为辅的实时操作系统.并通过碰撞检测算法和路径规划算法在该系统中的应用研究,表明改进的μC/OS-Ⅱ系统能很好地满足需要,具有良好的实用性.     

基于多参数的μC/OS-Ⅱ任务优先级和调度方法

在μC/OS-Ⅱ进行实时任务调度时，可以使用单一的调度算法分配任务优先级。优先级判定标准的片面性、“错过率”较高的截止期，影响了μC/OS-Ⅱ的实时调度性能。该文提出了多参数任务优先级分配策略和μC/OS-Ⅱ任务的调度方法，实验证明，该方法截止期的平均错过率为60.1%，有效地改善了μC/OS-Ⅱ的实时调度性能。     

μC/OS-Ⅱ内核任务调度模块的扩展

针对μC/OS-Ⅱ不能支持同级任务调度的限制,提出一种基于时间片轮询调度的策略.该策略借用μC/OS-Ⅱ内核中的两个优先级任务,充当时钟源和轮询引擎,让同级任务在最低优先级任务下轮流运行.在不失实时性的前提下,让内核支持多达192个同级任务.实验及对比表明,该方案简单实用.     

基于μC/OS-Ⅱ嵌入式实时系统的优先级倒置分析

优先级继承协议和天花板优先级协议都可在一定程度上解决实时系统(RTOS)中的优先级倒置.文中讨论在嵌入式实时操作系统μC/OS-Ⅱ中的优先级倒置问题.通过对比选择合适的优先级天花板协议进行详细的系统分析设计,在μC/OS-Ⅱ应用中避免优先级倒置问题.     

实时操作系统μC/OS-Ⅱ的多任务改进方法

文章针对实时操作系统μC/OS-Ⅱ中调度函数使用的查找表空间复杂度高而导致μC/OS-Ⅱ仅能支持一定数目(64个)任务的问题,提出了一种改进的查找表结构及其相应的查找方法,使查找表空间复杂度由O(2n)降为O(2n/2),同时保证时间复杂度仍为O(1),实现了μC/OS-Ⅱ的多任务改进。采用该文的方法,可以在基本不增加现有μC/OS-Ⅱ存储大小的情况下,使μC/OS-Ⅱ支持到256个任务。     

Cortex-M3的μCoS-Ⅱ任务调度硬件指令实现

1μC/OS-Ⅱ的任务调度算法分析1.1μC/OS-Ⅱ任务就绪表的解读μC/OS操作系统采用优先级至上的任务调度原则,让进入就绪态任务中优先级最高的那个任务,一进入就绪态就能立即运行。μC/OS操作系统实现了一种巧妙的查表算法,利用这种算法能快速实现任务调度原则。如何从任务就绪表中,查找优先级最高的那个任务?归结起来:     

μC/OS-Ⅱ任务调度模型的分析与改进

μC/OS-Ⅱ是一种抢占式多任务内核,其可移植性好且代码量小,得到广泛的应用与研究。本文在对经要典任务调度模型和μC/OS-Ⅱ任务调度模型分析的基础上,对典型的2种调度模型进行了改进,提高了实时性,并有效地防止出现优先级翻转现象。     

在μC/OS-Ⅱ中实现同优先级调度的方法

μC/OS-Ⅱ是一个源代码公开的嵌入式实时操作系统,以其稳定可靠、高效、可移植性好,并且为占先式调度等特点,被广大工程技术人员使用.μC/OS-Ⅱ作为一种占先式的实时操作系统,在不少方面有着可以与商业内核相比的功能.但是μC/OS-Ⅱ不支持同优先级任务的调度,而实际的应用中,往往有些任务需要同优先级进行调度.如多点的温度或气压数据采集,若理解为不同的优先级任务去调度,不是一个好的逻辑设计,并且可能需要更多地考虑如何去实现不同任务的调度.另外,如果允许同优先级任务调度,还可以解决优先级反转问题,可以提升优先级低但占有资源的任务至申请该资源的高优先级任务的优先级,直到低优先级的任务释放该资源,恢复低优先级任务的优先级,高优先级的任务才占有该资源,从而解决优先级反转问题.     

基于嵌入式操作系统μC/OS-Ⅱ的随机振动控制主从系统算法的实现

本文介绍了嵌入式实时操作系统μC/OS-Ⅱ的特点以及μC/OS-Ⅱ在TMS320C31上的移植,简单地叙述了随机振动控制的目的和控制算法,基于μC/OS-Ⅱ将随机振动控制算法划分为7个任务及分配相应的优先级,按控制算法的要求设计了任务调度流 .     

基于μC/OS-Ⅱ嵌入式实时系统的优先级倒置分析

优先级继承协议和天花板优先级协议都可在一定程度上解决实时系统（IHOS）中的优先级倒置。文中讨论在嵌入式实时操作系统μC／OS-Ⅱ中的优先级倒置问题。通过对比选择合适的优先级天花板协议进行详细的系统分析设计，在μC／OS-Ⅱ应用中避免优先级倒置问题。     

μC/OS-Ⅲ任务调度器在Coq中的验证

以μC/OS-Ⅲ内核中的任务调度器为研究对象,选取调度相关的核心代码,验证调度器代码满足优先调度最高优先级任务的性质。基于分离逻辑与SCAP验证理论,利用Coq辅助证明工具,通过定义机器模型、操作语义、逻辑断言以及推导规则构建验证框架。在验证框架中,定义内核数据结构和内核相关性质的逻辑描述,模块化地对内核代码进行推理。验证结果表明,μC/OS-Ⅲ任务调度器满足可靠性要求,并且可以通过机器的自动检查。     

μC／OS优先级调度机制在PowerPC上的优化

μC／OS-Ⅱ实时操作系统被移植到几乎所有CPU上,在我国嵌入式领域颇具影响力。μC／OS和μC／OS-Ⅱ是为8位CPU设计的,对于具有优先级算法硬件指令的32位中高端CPU,则应该对其任务调度算法做进一步优化,以得到更好的系统实时响应。本文以一款PowerPC系列中的中低端单片机为例,说明如何使用优先级算法硬件指令改进任务调度算法。     

嵌入式系统μC/OS-Ⅱ在C8051F120上的移植的研究

嵌入式系统μC/OS-Ⅱ是一个基于优先级的抢占式实时内核,支持多用户任务,程序可读性好,移植性好,代码可固化,可裁剪,非常灵活.且微处理器C8051F120运算速度快、功耗小、内部资源丰富,具有与8051指令集完全兼容的内核.将嵌入式系统μC/OS-Ⅱ移植在C8051F120上可提高开发效率,缩短开发周期,充分利用其内部资源,具有一定的实际意义.     

μC/OS-Ⅱ实时操作系统在继电保护装置中的应用

μC/OS-Ⅱ是一种源码公开的实时操作系统内核,采用基于优先级的可剥夺式调度策略,具有很高的可移植性和可扩展性.本文介绍了μC/OS-Ⅱ的工作原理和特点,在TMS320F2812 DSP硬件平台上完成了对μ C/OS-Ⅱ实时操作系统的移植.本文的研究成果,为实时操作系统在微机继电保护中的应用提供了有益的参考.