基于UC／OS-Ⅱ的混合型优先级适时调度算法

在分析现有调度机制的基础上,提出了一种新的调度算法．该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级2部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可提高系统满足多任务时限的能力,又能解决优先级反转问题,从而提高了UC／OS-Ⅱ的实时性．     

RTAI实时调度器的优化与实现

在实时系统中,任务调度策略是内核设计的关键部分,如何进行任务调度,保证各个任务能在其期限之内完成是实时操作系统研究的一个重要领域。针对RTAI—LINUX调度器在系统负载较重或过载时调度性能急剧下降的缺点,笔者将一种改进的最小空闲时间优先算法引入到RTAI调度器中,对其进行了优化,实现了静态优先级结合动态优先级调度的调度器。对改进后的调度器调度时延和对调度器调度算法的仿真进行了测试,取得了较好的调度性能。     

基于控制器局域网总线的优先级混合调度算法

该文在研究控制器局域网总线的静态调度算法和动态调度算法的基础上,研究了一种结合静态优先级和动态优先级调度算法优点的混合调度算法。然后针对算法中存在的调度优先级倒置问题,提出了一种新的标识符更新方法。最后通过实验证实了该算法在控制器局域网调度中的可行性。     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

基于有限优先级的动态调度分组算法

实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法.在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程.     

非抢占式实时任务1次容错调度

面向非抢占式任务实时调度问题,根据不同的故障间隔,推导出任务集合需要满足的条件.根据任务的可重复执行次数,分别设计了非抢占式固定优先级容错(NP-FP-FT)以及动态优先级容错(NP-DP-FT)调度算法,并与非抢占式最早期限优先容错(NP-EDF-FT)、非抢占式单调速率容错(NP-RM-FT)调度算法进行了对比分析.结果显示,采用非抢占式固定优先级算法调度的任务集合具有最低的任务失效率.     

适应动态安全需求的实时任务调度算法研究

现有的实时容错调度算法没有将实时任务的动态安全需求与其可调度性结合起来考虑.针对这一问题,文章展开以下研究工作:基于安全分级思想,构建了一个适应动态安全需求的实时调度模型,该模型详细地描述了实时任务、系统安全服务、任务容错等实时调度过程涉及的关键要素.以此模型为基础,提出了一种自适应实时容错调度算法(AFTS),该算法支持优先级抢占式调度策略,以牺牲普通任务的运行为代价来保证关键任务的可调度性,并采用主副本备份技术实现了关键任务的容错功能.当系统安全级别被动态调整时,该算法能够为实时任务选择满足当前安全需求的最优安全策略.仿真实验表明,文中提出的算法与同类算法相比,在系统动态安全需求的适应性,以及关键任务的可调度性和容错能力等方面有较好的表现.     

可迁移网格依赖任务重调度模型及算法

针对可迁移依赖任务的重调度问题,提出了基于约简DAG可迁移任务图的重调度模型,并基于免疫遗传算法实现了以提高应用性能为目标的求解算法.实验表明,与经典的动态调度算法Max Min和基于启发式的AHEFT静态算法相比较,由于调度目标的一致性,初始调度的性能在重调度过程中被较好地保持,并且由于任务迁移的支持和遗传算法在全局优化上的性能优势,应用性能得到较大提升;又由于任务图的约减过程和免疫因子对算法收敛的作用,提出的IGA算法效率得到显著改善,使资源动态性和异构性的适应能力得到进一步增强.     

基于多核处理器平台的公平调度算法

为了减少多核处理器系统全局调度算法中共享L2cache抖动,在Pfair调度算法基础上提出一种新的Cache感知的软实时公平调度算法.通过对WSS(work set size)、子任务截止时间和任务负载建立多因素优先级模型,并将此优先级模型应用到改进后的Pfair算法中,该算法的调度决策在系统负载较重的系统中对WSS具有自适应性.模拟实验结果显示:在对称4核和8核处理器系统中,该算法任务丢失率低,且在系统负载重时能够减少共享L2cache抖动,其整体调度性能优于传统的G-EDF(global-earliest deadline first)调度算法和Pfair调度算法.     

空间观测任务调度子Agent的底层优化模型及算法

对于采用分层的主从Agent体系结构的航天器自主运行系统而言,各个子Agent可以单独设计,这样就大大减小了设计难度并提高了程序运行效率。对于每个子Agent而言,可以专注于底层模型和算法的设计。空间观测任务调度子Agent的任务是对空间观测任务进行调度,以使在有限的资源下,可观测任务最多,观测价值最大。针对这一子Agent,建立了优化模型来完成最优调度问题的建模。优化模型的目标函数为观测任务的优先级之和最大,优先级与观测任务的价值有关。约束条件包括观测机会约束、航天器资源约束等。采用基于遗传算法的启发式算法进行求解,建立了具有可扩展性的任务调度仿真演示系统,直观的演示了调度后的任务运行情况。     

时间/事件触发的安全关键系统调度研究

针对大多数实时操作系统只支持事件触发的机制,该文提出了一种时间和事件双重触发的任务调度机制,并在μC/OS-Ⅱ的内核中进行了实现。在该调度机制中,针对安全关键任务模型,提出了一种简单、易操作的基于关键度（criticalitydegree based priority,CDBP）的调度算法,该算法不仅保证了系统处于高级别时,高关键级别任务的执行,而且还保证了系统处于低级别时紧急任务的执行,同时减少了不必要的任务切换开销。实验结果表明,该算法在提高系统效率方面优于OCBP（owncriticality based priority）算法。     

Hybrid and dependent task scheduling algorithm for on-board system software

0　INTRODUCTIONAnon boardcomputersystemisadistributedcom putersystemconsistingofsomeembededreal timecontrol lingsystemsandsomereal timeinformationprocessingsystems .Itassuresthecorrectnessofcomputingresultsandthecompletionbeforethedeadlinegiven ,orthesys temmaytotallyfailinspitofitscorrectcomputation .Forexample ,ifreal timedataprocessingisimpossiblefortheattitudecontrollingsystem ,thereisnowayforthesatellitetoworknormally ,anditmayevengetoutofcontrol[1] .Soasthecoreofcontrol,theon boardc…     

一种改进的实时操作系统的进程优先级检索算法

进程调度是影响操作系统实时性的重要因素之一,很多实时操作系统采用基于优先权的进程调度策略,其进程优先级检索算法多采用单级链表结构,时间复杂度通常为O(N),不能很好满足软件无线电系统对多任务实时调度的要求.本文通过对Linux2.6中新的进程优先级检索算法的描述,提出对该优先级检索算法的一种改进方法以适应软件无线电系统的要求,并分析了该方法时间复杂度和空间复杂度.     

A real-time fault-tolerant scheduling algorithm with low dependability cost in on-board computer system

To make the on-board computer system more dependable and real-time in a satellite, an algorithm of the fault-tolerant scheduling in the on-board computer system with high priority recovery is proposed in this paper. This algorithm can schedule the on-board fault-tolerant tasks in real time. Due to the use of dependability cost, the overhead of scheduling the fault-tolerant tasks can be reduced. The mechanism of the high priority recovery will improve the response to recovery tasks. The fault-tolerant scheduling model is presented simulation results validate the correctness and feasibility of the proposed algorithm.     

基于时间触发光纤通道网络的交换调度算法

提出了一种基于时间触发的光纤通道网络数据交换调度算法,在基于端口序号进行轮询调度(vp-RRM)算法的基础上增加了流量自适应机制。该算法对光纤通道网络中的传输数据按TT、RC、BE等业务类型分队列缓存,将队列长度与交换调度的优先级建立关联,可明显改善非均匀业务流的交换调度效率。经仿真及实验验证,该算法吞吐量性能在非均匀业务流下较vp-RRM明显提升,更加适用于TTFC网络的事件触发业务的交换调度。     

Linux2.6内核的实时调度的研究与改进

Linux操作系统由于其开源、稳定等特性，非常适合于嵌入式系统的开发，成为了嵌入式领域里发展最快的操作系统.改进Linux的实时性能，使其更加适应嵌入式的应用具有很大的实际意义，目前已经成为国内外计算机界的研究热点之一.针对通用Linux系统缺乏实时调度算法和机制的问题，借鉴了优秀的动态实时调度算法LSF(最小裕度优先算法)的“裕度”思想，将其与崭新的Linux2.6进程调度结构相结合，在保持了原有系统O(1)调度特性的同时，有效地增强了其实时调度能力.