一种调度算法无关优先级调度方式

调度算法是交换开关中的一个重点研究内容。本文提出一种交换开关调度算法GLSA。这种调度算法利用支持优先级的先进先出缓冲队列所提供的优先级排队功能，可以简单、高效地实现调度算法无关优先级调度。通过理论分析说明GLSA具有算法简单、带宽利用率高、实现代价较低的优点，可以满足高速交换开关的需要。     

嵌入式Linux优先级反向问题的研究

针对进程调度中出现的优先级反向问题,通过对Linux内核进程调度的研究,分析了优先级反向产生的原因、基于信号量的互斥锁结构,并在对互斥锁进行修改的基础上实现了优先级继承协议,结果证明：互斥锁的优先级继承协议降低了内核调度延迟时间,提高了系统的实时性．     

一种改进的实时任务调度算法

针对现有的表调度算法优先级选取单一、优先级相同时任务随机调度导致某些重要任务延迟处理的问题,提出了一种双优先级任务调度算法(DPSA)。DPSA根据任务到入口任务的路径长度和IHEFT算法上行权重作为任务优先级安排任务调度顺序。采用随机生成的有向无环图(DAG),与HEFT算法进行对比实验,实验结果表明,DPSA能获得更短的调度长度。     

一种改进的进程迁移算法研究

针对无关键节点、高可用性、负载平衡好和快速响应的集群系统,目前现有进程迁移算法存在进程迁移时间长、剩余依赖等问题.本文提出一种结合demand-page和pre-copy算法优点的抢占式进程迁移算法.结果表明:利用该改进算法可以有效地提高进程迁移速度.     

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

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

基于Linux的进程调度研究

针对进程调度中出现的优先级反向问题,对Linux内核源代码进行了分析,深入剖析了进程调度函数、基于信号量的互斥锁结构,在对互斥锁修改的基础上实现了优先级继承协议．经实验证明,互斥锁的优先级继承协议,降低了进程调度的时间延迟,提高了系统的实时性．     

基于优先级与关键路径的工作流任务调度算法研究

提出了一种具有数据依赖性和优先级的工作流任务调度算法,算法方法将任务调度过程分为决定任务调度优先级和调度资源选择两个阶段.对于任务优先级,结合传统秩值定义方法设计了一种新的任务优先级定义方法,该方法通过升秩值与降秩值以求取后继任务的秩值之和取代求取最大值的方法,更有利于表示工作流中任务的剩余负载量.在调度资源选择上设计...     

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

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

优先级回退算法性能分析

为了解决采用优先级回退算法提供优先级区分的类IEEE802．11协议的性能分析问题,并为进一步优化协议提供支持,在借鉴IEEE802．11容量分析方法的基础上,提出了一种基于古典概率分析模型的性能分析方法。通过计算不同优先级业务的平均回退窗口,估算整个网络中分组的平均发送周期长度,从而得到该网络的最大吞吐量。对两级优先级网络容量进行了理论分析,得到了关于网络容量的解析结果。仿真结果表明,理论结果与仿真结果一致,该分析方法能够得到网络容量的准确结果。     

嵌入式实时操作系统μC/OS-Ⅱ在C8051F020上的移植

通过对嵌入式实时操作系统应用背景的分析，论述了在嵌入式控制系统中采用嵌入式实时操作系统的必要性.简略介绍了源代码开放的嵌入式实时操作系统μC/OS-Ⅱ及微控制器C8051F020的特点，重点阐述了μC/OS-Ⅱ在以微控制器C8051F020为运行平台的移植.对μC/OS-Ⅱ的移植条件及各个组成模块进行说明，讨论了移植过程中遇到的问题，并对需要编写的底层硬件的相关函数进行了深入细致的分析，提出了相应的示意性代码.在此基础上，根据实际系统的要求优化改进了原有的任务堆栈结构.     

Linux进程调度机制分析

从如何增强Linux操作系统对实时任务的支持出发,阐述了2.4内核进程调度系统设计上存在的缺陷:缺乏对实时任务的支持,无法保证实时任务得到及时响应和调度;对多处理器环境的支持较差.分析了Linux的最新2.6内核进程调度系统的原理和实现细节.与2.4内核相比,2.6内核增强了对实时任务和多处理器环境的支持,实现了O(1)调度算法,支持抢占式调度,在响应时间及系统开销上均有大的改进,其显著特点是支持抢占式调度、支持多处理器负载平衡等,更加适合于实时应用环境.     

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

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

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

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

面向分布实时嵌入式系统的任务优化调度算法

文章针对负载难以准确预知且动态变化的复杂分布实时嵌入式系统,提出了一种基于快速模型预测控制的任务调度算法,通过动态调整分配在各个处理器上的任务QoS,使得每个处理器的CPU利用率保持在参考值附近,保证了任务的实时性;利用多参数二次规划的方法求解模型预测控制中的约束优化问题,可有效减小算法的执行时间.实验结果表明算法有效且负载极小.     

基于业务优先级的带宽分配算法

根据业务实时性要求,对卫星广播网所承载的业务进行了业务优先级划分,研究其带宽分配策略,分析了各类业务的QoS要求。在链路带宽不足的情况下,该算法能够将高优先级业务的延时和抖动控制在业务允许的范围内,有效地保证了高优先级业务的QoS。