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

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

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

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

一种基于μC/OS-Ⅱ的多任务优先级调度新算法

提出了一种全新的多任务优先级调度算法,它保留了现有调度算法的时间确定性和实时性的优点,还使其空间复杂度与支持的任务数无关. 系统最多支持的任务数不仅可以轻松地从现有的64个增加到256个,根据实际需要还可以更多.     

基于任务时延和优先级的传感器网络路由算法

提出了一种基于任务延迟的和优先级的传感器网络Qos路由机制．该路由机制对传感器网络的传输的数据和执行的任务划分优先级，根据每个数据所标识的优先级不同，路由转发的次序也不同．高优先级的任务数据比低优先级的任务数据先被转发，从而确保传感器网络总体的转发效率处于较高数值．仿真结果表明，新算法能够实现不同任务延迟要求的数据自动...     

嵌入式实时操作系统内核的设计与实现

针对广泛使用的微处理单元(MCU),从任务TCB设计、任务的创建和删除、任务调度的算法及实现、中断管理、优先级管理和操作系统及用户的接口等6个部分出发,提出了一个嵌入式实时多任务操作系统内核的实现方案,给出了嵌入式操作系统内核软件的功能、位置、原理和技术参数等,并给出在TOSHIBA81516位的微处理器上实现了该内核软件的应用实例,实际运行于某型号的移动掌上电脑产品中,运行情况良好。     

星载计算机系统高优先级恢复容错调度算法

为了在星载异构容错计算机上调度星载任务，在给出了星载计算机系统的容错调度模型的基础上，提出了一种星载计算机系统高优先级恢复容错调度算法（OHFSA），该算法通过引进可靠性代价量化了容错系统在维护容错调度时所需要的开销，并在调度过程中充分考虑了容错调度的实时性和低可靠性代价．同时，采用高优先级恢复机制可及时响应紧急时限下的恢复任务，从而提高了星载任务的整体实时性能．实验验证表明，OHFSA随着计算时间的增加，其所需的可靠性代价也相应增大．仿真结果表明，在任务负载不断增加的情况下，OHFSA的执行时间比目前算法减少20%～30%，特别是在恢复任务优先级比其主任务提高1个级别时，响应时间可减少近8．7%．     

双波段旋转相控阵雷达任务调度算法

针对双波段旋转相控阵雷达旋转工作的特点以及两阵面波段的不同特性,研究了一种任务调度算法。首先给出了旋转情况下的波束驻留任务的模型;其次为了体现两阵面的不同特性,提出了一种纳入空域优先级的任务综合优先级算法;对于单个阵面,采用了一种新的时间窗算法,在不显著增加时间偏移率的前提下,增加了时间利用率;最后通过工作模式调整策略,实现了雷达的抗饱和攻击;仿真实验验证了算法的有效性。     

异构计算系统的表调度式任务映射与调度算法

研究了在异构计算系统（ＨＣＳ）中利用表调度式算法进行任务映射与调度．给出两种异构静态优先级表调度式任务映射算法（ＨＳＰ和ＧＨＳＰ）,以及一种异构动态优先级表调度式任务映射算法（ＢＨＤＰ）．实验结果表明,ＧＨＳＰ算法对于粗中粒度ＤＡＧ的调度效果稍好于ＨＳＰ算法,而ＢＨＤＰ算法对于粗粒度和细粒度ＤＡＧ的调度效果均明显优于ＨＳＰ和ＧＨＳＰ算法．     

基于DSP的嵌入式运动控制系统开发

本文介绍了一种基于TMS320F2812BIOS内核的运动控制系统设计方法,该方法利用DSP／BIOS内核基于任务优先级的多线程机制,实现对伺服电机运动控制的实时处理,包括运动系统的任务调度、运动轨迹算法以及与硬件设备的通信等,使得程序结构分配合理,调试、修改程序非常方便．经过在激光雕刻切割机机床平台上的验证,结果表明本文提出的控制系统完成了包括直线、圆弧等各种运动轨迹,最大加工速度达64000mm／min,定位精度≤±0．01mm／min。它完全满足高精度激光雕刻机加工的实时性要求,在性能和功能上达到了预期效果．     

WDM波长路由光网络中基于优先级的路由算法

在综合考虑光路径跳数、链路拥挤程度以及整个网络剩余资源对路由选择影响的基础上,提出了一种支持优先级的路由算法．该算法给较高优先级的链接请求安排较多的资源,从而降低高优先级的阻塞率,同时优化低优先级请求的阻塞率．计算机仿真结果表明,同传统的路由算法Fixed-Alternated Routing algorithm(FAR)相比,该算法在支持优先级路由的同时能有效降低网络各优先级的阻塞率．     

基于Linux嵌入式操作系统的研究

从Linux内核实时性、实时调度策略以及时钟细粒度定时器三个方面,对Linux嵌入式实时化技术进行了探讨。在内核中插入抢占点或采用双内核系统,改善Linux的实时性能;通过动态优先级提高实时任务的调度性能;通过增加时钟中断频率或采用实时时钟一次性模式,实现时钟细粒度。     

网格中数据并行流水线的任务指派优化

为了缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排他地使用一组处理机.根据优化目的,优化过程可分成连续的两个阶段,即提高吞吐率和缩短吞吐率受限下的延迟.对不同的优化阶段,用不同的启发式算法确定一个并行系统中每个任务的处理机数.改派任一任务都会使流水线的性能发生变化,性能提高的幅度被称为任务优先级.通过重复改派优先级最高的任务,流水线的性能可迅速提高,这在仿真实验中已得到了证实.     

用双优先级算法调度控制系统的实时周期性任务

根据控制系统中存在强实时周期任务和软实时周期任务的特点，采用双优先级算法进行任务调度．该算法将优先级带宽分为3部分：高带优先级、中带优先级和低带优先级．强实时任务实例到达后先将其优先级设置在低带，经过一段时间若还没有完成，则将其优先级提升到高带，软实时任务的优先级设置在中带中，从而控制任务的执行．文章研究了强实时任务优先级提升时间的存在性，给出了求取优化的优先级提升时间的算法．在软实时任务满足一定丢失率(0≤βai＜1)的条件下分析任务集的可调度性，模拟结果表明了算法的有效性．     

基于OSEK/VDX的操作系统任务调度算法的优化及实现

OSEK/VDX是用于汽车电子的开放式平台系统规范。基于此规范,提出了一种任务管理机制和任务调度算法,该算法要求在建立任务时确定任务的时限,当任务的时限达到时提高其优先级,保证该任务得以运行,使系统在保证高优先级任务得以运行的同时保证低优先级任务和同优先级下的多个任务也得以运行,从而保证了系统的实时性。     

基于时限单调算法的混合任务实时调度算法的研究与设计

周期任务与非周期任务的混合调度是实时调度研究的一个重要方向。针对现代嵌入式实时系统的任务特性,和经典实时调度算法只调度周期任务的特点,提出一种新的静态优先级调度算法——混合任务时限单调算法(Periodic and Aperiodic Deadline Monotonic,PADM)。该方法结合时限单调(DM)算法和先来先服务(FCFS)算法,将非周期任务量化为周期任务,且非周期任务在其裕度为零时优先级最高。通过理论分析和具体实验比较,在任务集轻载情况下,PADM算法尽可能地保证周期任务的完成率和非周期任务的时限,同时所带来的额外开销小,计算复杂度低,实现方便,是一种有效的混合任务调度算法。     

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

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

多处理器系统实时任务限制抢占调度算法

针对多处理器平台完全可抢占调度(Fully Preemptive Scheduling,F-PS)可能造成低优先级任务的响应时间超出截止期限的问题,提出了两种基于固定抢占点模型的限制抢占调度算法:一种是常规延迟(Regular Deferrable Scheduling,RDS),即高优先级任务抢占正在运行的执行到最近抢占点的低优先级任务,被抢占的任务可能不具有最低优先级;另一种是自适应延迟(Adaptive Deferrable Scheduling,ADS),即高优先级任务等待正在运行的最低优先级任务执行到最近的可抢占点位置,并抢占。搭建了一个仿真实验平台,并在该平台上进行一系列的仿真实验来探究两种算法的性能表现。实验结果表明:在动态和静态优先级调度下,任务抢占次数大小顺序为F-PSRDSADS;当抢占时间消耗大于临界值时,RDS和ADS的任务可调度率与F-PS接近。     

一种基于模糊逻辑优先级的雷达任务自适应调度算法

为适应目标环境变化情况,提出了一种基于模糊逻辑优先级的雷达任务自适应调度算法.该方法基于目标运动状态和属性通过模糊逻辑推理动态确定任务的优先级,并结合时间窗的特点采用一步回溯方法调整发生冲突的任务,保证更多高优先级的任务在其期望的时间内被调度.仿真结果表明,该调度算法在保证调度率的前提下降低了任务的调度代价.     

Linux 2.6内核的中断机制

基于控制中断执行时间的方法, 提出一种Linux 2.6内 核实时化改进方案, 解决了Linux实时任务在执行过程中可能被频繁中断干扰而产生响应时间过长的问题. 通过分析Linux 2.6内核的中断机制及打上Ingo Molar实时化补丁后的内核中断机制, 并根据与当前任务实时优先级的比较, 为中断安排恰当的执行时间规则, 实现任务的实时性响应. 实验结果表明, 改进方案的中断响应时间低于打上Ingo Molar实时化补丁后的内核中断响应时间.     

基于重复异构最早完成时间的云计算任务调度算法

针对云计算任务调度算法时间成本消耗大的问题,提出了一种新的算法,即重复异构最早完成时间(Duplication based Heterogeneous Earliest Finish Time,DHEFT)任务调度方法.该方法结合异构最早完成时间算法和任务重复算法,可以大大减少任务最早开始时间和最早完成时间.由于任务优先级对于相关任务调度算法的重要性,该算法中提出了乐观成本表的方法来计算任务优先级,根据优先级调度任务,并复制父任务以降低通信成本并获得最佳调度解决方案.实验结果表明,该文提出的DHEFT在调度长度比和完成时间性能方面优于其他算法,说明该文方法的可行性与有效性.