基于RTEMS嵌入式实时操作系统实现零星服务器调度的方法

针对嵌入式实时操作系统在多周期任务及多非周期任务的场景下,既要保证周期任务在截止期内能够及时响应,又要保证非周期任务能够即时处理.目前的主流调度算法存在局限性.零星服务器调度算法作为一种指定执行预算及补充周期的非周期任务的调度算法,可以较好的满足即时响应非周期任务,同时保证系统内其他周期任务的响应.本文简述了在RTEMS嵌入式实时操作系统下实现零星服务器调度的方法,并对该算法进行测试,看是否达到了预期要求.     

一种新的嵌入式Linux实时调度算法

针对现有实时调度算法在实时性能上的不足,提出了一种新的实时任务分类调度算法,根据实时任务的到达情况进行分类,划分为周期任务和非周期任务,并对不同类型的实时任务使用不同的改进的实时调度算法.通过实验,证明此算法与现有实时调度算法相比,综合实时性能有了很大程度的提高.     

允许多处理机故障的实时任务容错调度算法

随着故障处理机个数增加,基于主/从版本技术的实时容错调度算法对处理机利用率迅速下降。论文提出了一种能够调度周期和非周期混合实时任务的容错调度算法,该算法允许多个处理机出现故障。把DS(Deferrable Server)算法扩展到多处理机系统,可在系统中设置多个DS服务器来处理非周期任务。当处理机出现故障时,通过在其他处理机上回卷执行故障任务,保证了系统的容错性能。实验结果表明,该算法能够使系统接收的所有实时任务满足截止期限并有效地减少了所需的处理机数。     

控制网络的综合调度及其在双缸同步控制中的应用

为提高网络调度的工程可操作性,基于对传输任务与被控对象的分析提出一种不依赖于控制模型的综合调度方法.通过估计网络负载和引入频谱能量分析法粗拟出多个回路的采样周期范围,针对争用式网络协议采用非抢占RM算法进行带宽分配,采用带宽预留的概念全面考虑周期任务和猝发任务.最后以工程机械中常见的顶推系统双缸同步控制为例,对所提出的综合调度方法进行仿真研究,验证该方法的有效性.     

基于周期分区的相控阵雷达任务交叉调度研究

传统相控阵雷达任务调度算法中,各单驻留任务不可分割,发射与接收之间的空闲等待时间未被有效利用,系统调度能力受限。针对此问题,该文在深入分析交叉规则及选取策略的基础上,提出一种基于采样周期最大公约数分区的任务实时交叉调度(PDI)算法,其可解决交叉调度过程中任务因采样周期不同而产生冲突的难题,该文还分析了调度算法流程,交叉算法流程及过载处理等。仿真结果表明,该算法可大幅提高系统调度的负载能力,调度性能明显优于传统算法。     

RTAI实时调度算法及其调度器的改进

在实时系统中,任务调度策略是内核设计的关键部分.如何进行实时的任务调度,使任务能在特定的周期内完成是实时操作系统领域研究的一个热点问题.文中将一种基于RM算法的改进算法CPSS算法引入到RTAI调度器中,针对RTAI调度器在系统过载情况下出现调度性能下降等缺点,对RTAI调度器进行优化和改进.对改进后的调度器在调度时延方面和调度算法仿真方面进行了测试,实验证明了改进后的调度器能够提高Linux系统的实时性.     

一种改进的公平分享调度算法

调度算法是操作系统处理的核心任务之一.在仔细分析Linux调度算法以及公平分享调度算法FSS的基础上,针对Linux现有调度算法的不足,结合原有公平分享调度算法提出了一种改进的公平分享调度算法UTRS,并通过实验数据证明了算法在用户公平调度上的有效性.     

针对弱硬实时系统的DRM调度算法

本文在定义支持多级QoS的弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法DRM,它具备可调度判定不等式,不限定任务的QoS参数模式,并通过在调度的过程中动态调整任务的优先级来反映其紧迫程度.在系统过载时,DRM调度算法可以采用QoS退化机制,在保证紧要任务以及其所要求的最低QoS执行的同时,适当降低某些任务的服务等级,使得更多的任务可以有效运行,以此来提高系统对负载的适应性.最后,本文通过仿真实验,验证了DRM以及QoS退化机制的有效性.     

相控阵雷达自适应调度算法仿真

灵活、高效的调度算法是相控阵雷达发挥其性能优势的关键,而如何分配任务优先级对雷达性能有着决定性的影响。文章将BP神经网络引入调度算法,利用目标运动参数和跟踪状态实时自适应地分配任务优先级。算法根据优先级和时间约束,合理安排调度周期内雷达任务请求,选择优先级较高的那部分雷达任务执行,并通过仿真结果验证了算法的有效性。     

2D-Torus众核任务绑定与调度的近似算法

任务绑定与调度是众核软件综合过程中要研究的关键问题,由于众核平台的多样性与特殊性,任务绑定与调度算法在设计时需要充分考虑任务集与物理平台的特性.本文针对2D-Torus同构众核处理器平台,提出一种基于BAMSE近似算法的任务绑定与调度方案,实现了具有通信开销的非独立任务集到物理内核的绑定,并通过实验探究了改进后的BAMSE算法在2D-Torus众核平台上实现任务绑定与调度的性能.