实时系统的多任务调度

讨论了实时系统多任务的调度，对速率单调调度算法进行了改进，以便其能应用于具有非周期任务的实时系统，同时对系统的瞬时过载有一定的适应性。最后，给出了系统中任务可调度的条件。     

嵌入式Forth虚拟机架构的多任务调度算法设计与实现

针对嵌入式应用领域对操作系统在重构、扩展、移植、交互、安全、高效等方面日趋苛刻的现实需求及Forth系统所固有的特性,采用Forth虚拟机技术,对基于Forth虚拟机架构的嵌入式操作系统关键技术进行探索,提出一种具有良好扩展和移植特性、高效精简的基于Forth虚拟机架构的嵌入式多任务操作系统调度算法。该算法采用了以Forth虚拟机指令同步的协同式多任务调度机制,缩短了任务切换时间,将上下文切换操作简化为只需保存数据堆栈指针。实验结果表明,基于Forth虚拟机架构的多任务调度算法发挥了Forth系统所固有的特性,针对特定应用,提高了效率,适合资源有限的嵌入式环境。     

移动Agent多任务调度算法

提出一种可覆盖全部解空间的移动agent多任务分配与调度混合遗传算法。给出问题模型及染色体表示方法,采用禁忌表加随机算法生成初始种群,设计新的交叉机制保证交叉进化解的合法性。为促进算法的收敛,变异个体使用禁忌及任务均衡启发变异算子。还采用保持解的不降性的最佳个体保留策略。2种任务节点、3种通信代价、3种主机节点共18组图的仿真结果表明该算法进化的最优解较标准遗传算法有37.1%的平均改进量。     

等待时间受限Flowshop调度的HGA算法

针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应的交叉算子和变异算子,利用变邻域搜索技术增强算法的收敛性。仿真实验表明该混合遗传算法的有效性,并分析等待时间上限对目标值的影响。     

基于Windows+RTX的CNC实时多任务调度设计

基于Windows.NET开发平台及实时扩展内核RTX构建了全软件数控系统基本原型,结合非实时任务组件和实时任务组件技术对系统功能进行了模块划分,深入讨论了多任务调度策略,并引入多线程技术和实时技术完成系统的通信任务.     

基于VxWorks的星务管理系统软件多任务实时性调度设计

在星务管理系统软件的设计开发中,为了更好地满足系统的高实时性、高安全性、高可靠性等要求,提出采用实时性强的操作系统——VxWorks操作系统作为卫星星务系统的核心。采用VxWorks操作系统的多任务调度机制,并结合基于时间片轮转调度实现多任务设计算法的特点,进而制定出星务管理系统软件的架构。结果表明,该设计满足卫星星务系统软件设计的可靠性、实时性的要求。     

基于RM调度算法的μC/OS-II多任务周期的设计

嵌入式实时操作系统μC/OS II对于多任务调度采用让就绪表中优先级最高的任务总是处于运行状态，这种策略在周期性多任务的调度中存在着缺陷，可能使得任务的周期设计不当导致任务不能被调度。通过引入单调速率调度算法，在对多个任务设计任务周期时予以分析，确定每个任务都能被调度。     

嵌入式系统中BP算法多任务调度性能的分析

对于多任务、多进程实时系统中的周期性任务,有一系列静态分配调度算法能有效地解决各种特定条件下的任务分配和调度问题,但这些算法均要求被调度任务的特征参数为已知条件,在很多实时系统中,周期性任务的运行时间或任务数量常常是一些具有一定规律的随机过程,上述静态算法的效能将受到限制。该文描述的神经网络能够充分利用不同时间和空间的数据信息,有较强的学习功能,提高了系统的性能和效率。     

一种实时系统中的多任务可预测调度算法

通过研究实时系统中可能出现的任务类型,提出了一种实时系统任务模型和基于这个模型的多任务调度算法,分析了该算法下所有周期任务和非周期任务可调度的条件。该算法结合了DMS(Dcadlinc Monotonic Scheduling)和DD(Deadline Driven)算法,在保证系统中周期任务执行的前提下,也使非周期任务获得了,较好的响应时间。     

一种实时多任务调度方法的设计

在实时多任务系统中,当子任务的参数部分或全部相同、或子任务间存有某些约束关系时,仅由参数确定优先级会造成子任务的优先级难以区分或引起误操作,针对上述问题提出了一种以任务的关键性、价值密度为主,加入任务间约束关系的名为关键性一价值密度一任务约束的实时多任务调度方法,并给出了优先级设计规则。通过在一远程监控系统中的应用证实,该方法能体现实时任务的关键性、价值密度和任务间简单约束关系,避免了优先级相同和误操作现象,特别当任务过载时能使任务有序执行。     

基于嵌入式RTOS的闭环反馈调度算法的研究

分析了常见调度算法的特点，提出一种基于嵌入式实时操作系统的闭环反馈控制调度策略。针对任务的特点．从任务的周期与非周期性、I／O消耗和处理器消耗型两个方面对任务进行相应的反馈控制，使调度器具有一定程度上的自适应功能。并对实时操作系统μC／OS-Ⅱ的内核调度算法进行改进，同时与EDF算法进行对比测试，可以看出改进后的调度算法在系统负载较重或系统过载的情况下表现良好。     

基于HEFT和CPOP的相关任务表调度算法

DAG任务调度是当前研究的热点,DAG任务模型中任务的调度顺序一方面会影响用户服务满意质量,另一方面也会影响云服务资源的利用率,高效的任务调度算法能够使多核处理器的资源分配和并行计算能力更强.表调度算法HEFT算法以及CPOP算法在相关任务调度中存在效率较低等问题.本文基于HEFT算法和CPOP算法,提出了一种相关任务调度模型和相关任务调度算法IHEFT算法,对任务排序和任务调度两个方面进行改进.任务排序阶段,以任务的方差以及平均通信代价作为排序的依据;任务调度阶段,对满足任务复制条件的结点进行任务复制.实验证明,IHEFT算法在任务调度跨度、任务调度平均等待时间以及平均Slack值方面均优于HEFT算法和CPOP算法.     

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

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

单处理器系统的实时调度算法研究

实时调度算法是实时系统中的关键技术。文章在研究单处理器系统中常用实时调度算法：固定优先级调度算法和动态优先级调度算法基础上，详细分析了常用固定优先级调度算法RM、DM算法和动态优先级调度算法EDF、LLF和MLLF算法的运算过程和使用条件，提出了各个算法在实际应用中存在的问题，为实际应用中选择何种实时调度算法确定了依据。     

基于嵌入式RTOS的闭环反馈调度算法的研究

分析了常见调度算法的特点,提出一种基于嵌入式实时操作系统的闭环反馈控制调度策略。针对任务的特点,从任务的周期与非周期性、I/O消耗和处理器消耗型两个方面对任务进行相应的反馈控制,使调度器具有一定程度上的自适应功能。并对实时操作系统μC/OS-II的内核调度算法进行改进,同时与EDF算法进行对比测试,可以看出改进后的调度算法在系统负载较重或系统过载的情况下表现良好。     

基于时间约束集的集束型设备群调度方法

随着300mm晶圆的加工技术问世,工业界开始采用一种全新的晶圆制造设备——集束型设备群(Multi-cluster tools).对于单个集束型设备(Single-cluster tools)调度研究已比较成熟,并提出了多种调度方法,然而对于集束型设备群调度研究尚处在一个起步阶段. 本文对带有驻留约束且具有多种晶圆类型的集束型设备群的调度问题进行了研究,在引入时间约束集概念的基础上建立了调度模型, 同时,提出了一种逐级回溯的调度方法,并对调度算法进行了仿真实验分析. 仿真结果表明本文提出的算法是有效且可行的.     

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

进程调度是影响操作系统实时性的一个重要的因素,而很多主流操作系统(如:Linux)都是采用基于优先权的进程调度算法,该调度算法就是遍历就绪队列中的所有进程,找出优先级最高的进程,并交给处理器执行。通常情况下,该算法的时间复杂度为O(n),而这样的时间复杂度不能很好地满足实时系统的要求。该文将对一种新的进程优先级检索方法进行研究分析,并给出该方法时间复杂度的分析过程。     

一种基于PID反馈控制的分时调度算法

近年来,在实时操作系统的研究中,已开始将反馈控制融人操作系统的任务调度,将这一想法与分时操作系统相结合,提出一种基于PID反馈控制的分时调度算法,它能根据任务对CPU带宽的个性化需求,并考虑开放的分时系统中CPU占用率的不确定动态变化特性,动态地分配CPU带宽,使CPU对任务集的处理效果始终处于最佳状态,性能分析实验结果表明,它不仅兼容传统的分时调度架构,还具有良好的动态、静态特性及鲁棒性,且引入的调度费用较低。     

基于特征尺度均衡的Linux系统双阈值任务调度算法

在嵌入式Linux操作系统的设计和应用中,操作系统经过移植后运行在不同的硬件平台上,它需要一种有效的任务调度算法来实现进程管理和内存管理,以提高系统运行效率.提出了一种基于特征尺度均衡的Linux系统双阈值任务调度算法,分析了嵌入式Linux的内核结构,构建了系统任务调度模型.该算法对以往各类型任务的到达频率、执行时间等信息流进行统计,并提取特征尺度,在Linux系统的全局任务调度中心将所有任务进行融合,输入系统总调度器,得到尺度优化目标函数,进行特征尺度均衡处理;把均衡后的特征尺度时间轴划分成各个相邻但不重合的任务匹配平滑窗口,通过双阈值权衡判决实现对Linux系统的任务调度.仿真结果表明,采用该算法进行Linux嵌入式任务调度,具有较高的执行效率,CPU利用率高,整体性能优于传统算法.