UC/OS-Ⅱ内核扩充时间片轮转调度算法的设计

通过详细分析UC／OS-Ⅱ的内核任务调度算法机制,对该算法机制在实际应用中存在的不足做出探讨,提出了一种实现时间片轮转调度算法的扩充设计,使改进后的系统内核具备了优先级抢占调度和时间片轮转调度两种调度机制。较好地弥补原内核任务调度机制存在的不足,并在实际应用中取得了良好的效果。     

UC/OS下的调度算法改造,提供非抢占的基于时间片轮转调度

UC/OS-Ⅱ是在嵌入式设备上设计的实时多任务操作系统,具有可剥夺实时内核,实现了基于优先级的抢占式任务调度算法。本算法保持现有的UC/OS-II内核关于任务调度的相关函数接口,提出了一种改进UC/OS-Ⅱ内核调度的方法,使其能实现多个任务以时间片轮转方式调度。     

基于μC/OS-Ⅱ的实时分层调度算法研究

实时应用系统可能由功能不相交的任务子集组成,需要操作系统提供分层调度机制.针对这一问题,提出在μC/OS-Ⅱ实时内核中加入固定时间分配方案来实现两层的调度策略.首先扩充了μC/OS-Ⅱ内核任务控制块数据结构,增加了任务所属模块的分层控制信息,再创建一个两级索引表来实现分层的级联查找.以原μC/OS-Ⅱ为基础,开发了分层调度算法的调度器.理论分析和实验结果表明修改后的算法能对分层子任务进行正确调度,从而完善了μC/OS-Ⅱ实时内核的功能,增强了其对复杂实时应用的支持能力.     

μC/OS-Ⅱ二级调度算法的硬件实现

针对μC/OS-Ⅱ不支持同优先级任务轮转调度的问题,提出了二级混合任务调度策略。第一级调度把任务优先级高低作为任务调度的标准,实现不同优先级任务的抢占式调度;第二级采用时间片轮转策略,实现同优先级任务的轮转调度。采用FPGA片内的寄存器和RAM实现了等待任务列表和就绪表,并设计了后继轮转任务查找电路实现时间片轮转调度。整个设计采用VHDL,通过ISE 10.1软件时序仿真验证。仿真结果证明,硬件实现行之有效。     

μC/OS-Ⅱ优先级反转与死锁问题的解决

μC/OS-Ⅱ没有真正实现优先级继承协议解决优先级反转,也没有提供有效的死锁解决方法。对任务管理机制改进后,扩展了同优先级任务的时间片轮转调度算法,实现了真正的优先级继承协议;并且使用资源请求、分配矩阵来表示资源分配情况,在任务申请资源阻塞时进行死锁的检测与解除。通过性能分析与测试验证证明了改进算法的有效性和实时性。     

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

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

实时操作系统μC/OS-Ⅱ调度算法的研究

在工程实践中,嵌入式系统往往需要较高的实时性,对嵌入式操作系统提出了更高的实时性要求.本文在分析μC/OS-Ⅱ调度算法的基础上,实现了调度算法的改进,通过在数据采集控制系统中的应用,表明这种改进能明显的提高系统的实时性.     

反馈EDF调度算法对μC/OS-Ⅱ内核的改进与实现

能耗问题已经成为嵌入式系统研究的热点之一,越来越多的嵌入式处理器支持动态电压调整(DVS)技术以减少电能消耗.分析了一种适用于硬实时系统的基于DVS的反馈EDF调度算法,针对其在实际应用中的不足进行了改进,详细介绍了如何利用改进后的算法修μC/OS-Ⅱ内核的调度策略使其适用于采用DVS技术的硬实时系统.实验结果表明,改进后的μ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-Ⅱ任务调度策略进行改进,从而提高了μC/OS-Ⅱ内核的实时性能。最后对μC/OS-II内存管理机制存在的问题进行了探讨。     

基于μC/OS-Ⅱ的时间片调度法设计

多任务的调度算法多种多样,各种调度算法也各有千秋。在某些应用场合,时间片调度法就比纯粹的优先级调度法更具优势。本文提出了基于μC/OS-Ⅱ的时间片调度法的设计原理,给出实现该调度法的关键部分源代码,并且通过一个简单的应用实例将该时间片调度法与优先级调度法进行比较。     

基于μC/OS-Ⅱ操作平台的嵌入式电网监测仪的研制

μC/OS-Ⅱ是一种适用于嵌入式系统的源码开放的占先式实时多任务操作系统.本文讨论了基于μC/OS-Ⅱ嵌入式系统的网络通信实现,包括μC/OS-Ⅱ实时操作系统、LwIP协议栈的移植和网络设备驱动程序的建立以及系统任务的调度.     

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

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

时间车轮算法在μ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-II及对内核的分析，该文对μC/OS-II的调度算法提出了改进，即扩充了任务数目，采用了任务分类的方法，使其能支持多于64个任务的调度。并可根据实际要求，对任务分组采用不同的调度算法，同时在整体上保持优先级调度模式。该文给出了局部时间片轮转调度和优先级调度算法的实现。     

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

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

一种高速实时多任务数据采集系统设计

针对实时多任务数据采集系统的任务调度和时间调度提出了自己的实现策略,给出了一种基于ARM9(S3C2440A)和μC/OS-Ⅱ操作系统平台的实时多任务数据采集系统的设计实现方法;在满足实时多任务数据采集系统对实时性和快速性要求的基础上,实现了数据的多通道实时并行采集和单通道实时采集,并对μC/OS-Ⅱ操作系统进行了适应性改造,对出厂Bug进行了修正.