基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证。     

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

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

一种可用于实时操作系统中的最高优先级任务选取算法

提出的最高优先级任务选取算法可用在RTOS(RealTimeOperatingSystem)内核的任务管理模块设计中.本算法由四个部分构成.第一部分是就绪任务的管理方法,通过该方法可以把系统中处于就绪状态的任务分组管理起来.第二部分是从就绪表中得到最高优先级数的方法,使用该方法系统可以快速的从就绪表中得到最高优先级数.第三部分是使用最高优先级数得到最高优先级任务的方法,也就是实现最高优先级数到最高优先级任务控制块的映射.第四部分是给出管理256个优先级任务的方法.     

基于双优先级队列的异构分布式控制系统容错调度算法

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的.     

一种面向教育云资源共享的优先级队列任务调度算法

针对教育云资源共享中任务调度时优先级不同带来的挑战,提出了一种基于任务优先级的最优调度算法优化教育服务质量.文章首先分析了各种任务的服务质量需求,对任务进行优先级分类,设计了一种基于优先级的队列调度核心算法.然后,分析了所设计调度算法的实施过程和具体步骤.仿真结果验证了优先级队列任务调度算法能够降低系统的处理时延,从而...     

基于优先级权重的 Hadoop YARN 调度算法

为解决 Hadoop 现有调度器调度任务时不能根据任务的紧迫程度分配资源的问题, 研究 YARN 中的资源 调度机制, 改进原调度器(Capacity Scheduler), 提出一种基于优先级权重的 Hadoop YARN(Yet Another Resource Negotiator)调度算法(Weight Scheduler Based on Priority)。 为叶子队列设置队列优先级, 结合队列资源利用率和 队列优先级选择队列; 将应用程序的初始权重设置为应用程序优先级的大小, 通过等待时间判断是否更新权 重, 根据权重对队列中的应用程序进行排序, 调度时优先为权重高的应用程序分配资源。 实验结果表明, 与原 有调度算法相比, 改进算法平均任务执行时间约减少 141 s, 平均等待时间减少 34. 5%, 保证了用户执行任务 的相对公平, 提高了用户总体满意度。     

嵌入式RTOS中任务调度问题研究

针对嵌入式实时系统任务的管理和调度的特点,多数采用的是基于优先级的可抢占式调度策略,任务在运行的时候可能被更高优先级的任务中断。分析了嵌入式 RTOS 中的最高就绪任务的查找算法,指出该调度算法存在的不同优先级的反转问题,并且针对这一问题进行研究,并给出了相应的解决方案。     

ARM GPU的多任务调度设计与实现

针对现有GPU任务调度系统在多任务环境下不能保证图形任务响应时间的问题,提出基于分类和多优先级队列(CPMQ)的调度方案,并在ARM的嵌入式GPU上实现验证。该方案中,将GPU的多任务划分为图形任务、通用计算任务和实时图形3类任务并分别建立队列排队,其中图形任务和通用计算任务按照优先级在各自队列中排队,实时图形按照任务截止时间排队。面向多队列的任务调度,优先从实时任务队列中选择任务,并按照加权公平算法分别在图形任务队列和通用计算队列中选择任务。实验结果表明:相比于ARM GPU的原有调度系统,CPMQ在不显著增加通用计算任务的执行时间和调度开销的情况下,将实时图形任务的帧率提升了5%~20%。     

基于四叉堆优先级队列的OSPF算法

通过比较已有的Dijkstra算法和基于四叉堆优先级队列的Dijkstra算法的时间复杂度得出，后者的执行效率高于前者；并在此基础上提出了基于四叉堆优先级队列的0SPF算法，以提高OSPF的效率。     

静态链表在通信消息队列的应用——基于嵌入式项目开发

通过对数据结构的链表和队列特性的分析,结合数据的传输方式,建立静态链表实现的消息队列模型;用C语言实现对消息队列的应用,解决在嵌入式项目开发中消息传输的灵活性、安全性和高效性问题.