一种实时进程调度算法的研究

在实时系统中,进程调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此,该文介绍实时调度和进程调度算法的相关定义,对常见的动态优先级调度算法和静态优先级调度算法的不足之处进行了解析。据此提出了一种基于优先级的动态分配策略（Dynamic allocation strategy based on priority）的进程调度算法。     

一种进程调度的预处理算法

有预处理的Xu-scheduling算法能有效地对硬实时系统中的一组进程进行静态调度,以得到一种可行性调度,使得在单个处理器上,每个进程都在发布时间之后运行,在截止时间之前结束,并且满足每对进程上的优先关系和排斥关系。     

一种实时多任务操作系统的进程调度分析

进程调度是影响操作系统实时性的重要因素,对操作系统的整体性能有着非常重要的影响.文中从进程结构、进程的状态、进程调度策略等几方面对一个实时多任务操作系统SZ97进行了分析,最后给出了进程调度中断程序的清单.     

实时协同的调度算法研究

研究了目前流行的实时调度技术,归纳总结了不同调度技术下的典型调度算法,介绍了实时调度算法的调度规则、调度特点、适用场合以及需要解决的问题,分析了典型商业实时操作系统中的调度技术,提出了增强操作系统实时性能需要解决的技术问题,为将优秀的实时调度算法应用在实时操作系统中奠定了理论基础。     

一种新型实时调度算法研究

在许多片上特定应用系统中，任务多且切换频繁，任务切换开销大，有时甚至严重影响系统的可调度性．研究了动态可抢占门限调度算法，它通过初始门限值、动态门限值的计算和优化线程分配，实现了在处理器高利用率下，有效降低任务切换开销的目的，并相应地减少了对内存的需求．动态可抢占门限调度算法是将静态抢占门限算法与动态调度算法有机地结合在一起。完成了由静态到动态无缝转换．     

一种基于EDF算法的多处理器实时调度算法

多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。     

嵌入式Linux系统实时进程调度算法改进

由于Linux在耗尽的、机会均等的调度策略方面不利于实时性的增强,结合目前常用的改造内核的方法,提出新的修改方式,针对目前Linux在实时调度方法方面的缺陷,建立调度模型,提出新的调度算法。     

NFRL:一种分布系统的实时容错调度算法

在硬实时系统的应用中,如果硬实时任务不能在规定的时限完成,将会产生人员伤亡, 失等严重后果,为了保证在系统出错的情况下,硬实时任务仍然在能戴止时限之前完成,必须研究实时容错技术。本文从实时容错调度算法的角度出发,提出一种基于分布式系统的实时容错调度算法,并研究了该算法的时间复杂度,同时给出一个实例说明该容错调度算法的调度过程。这种容错调算法称为“无容错需求后调度算法（ＮＦＲＬ）,该实时容错调度算法     

LAMOST总控系统中的进程优先级调度算法的设计与实现

结合国家“九五”重大科学工程项目LAMOST望远镜总控系统研制开发的实践,着重描述了在QNX实时操作系统平台上如何通过设计优先级调度算法来协调完成多个分布式进程的机制。并以此机制为基础,对LAMOST望远镜的环境监控系统和GPS时标系统进行了设计完善。     

嵌入式操作系统进程调度研究

进程调度是嵌入式操作系统的关键问题，决定了操作系统的优劣。为了深入了解嵌入式操作系统的进程调度技术．针对现有嵌入式操作系统的发展现状，选取较流行的μC／OS-Ⅱ和Linux为研究对象，对它们的进程调度机制和策略进行了研究，指出它们的特点。在相互对比的基础上，提出了相应的改进方案。     

实时系统中的调度算法分类研究

本文叙述了实时系统中调度算法的分类、各类算法的研究成果和近期研究状况。     

常见进程调度算法的比较与改进

在多道程序系统中,有多个进程存在于主存中且其数目一般多于处理机数目,这会导致它们互相争夺处理机。这就需要系统按某种算法,能动态地把处理机分配给处于就绪队列中的某一个进程让其执行。采用什么样的算法把处理机分配给进程便成了进程调度的核心问题,为此,该文详细分析了处理机调度的各种调度算法。     

面向系统负载的分段式实时调度算法及其实现

实时调度算法是实时系统中的关键技术,实时任务能否在规定的时限内完成主要依赖于调度算法的优劣.本文提出了一种分段式实时调度算法SS(Sectional Scheduling),此算法根据系统负载强度的不同将系统负载划分为三种情况:正常负载,超载和严重超载,每一种情况采用不同的调度算法.模拟实验表明,在所有负载条件下该算法相对于典型的EDF(Earliest Deadline First)算法,HVF(Highest Value First)算法与HVDF(Highest Value Density First)算法都有很大的性能改进.     

基于组合优先级的自适应实时调度算法研究

在嵌入式实时操作系统中,由单个特征参数作为实时任务优先级的调度依据,并不能较好地描述系统中任务的关键性和紧迫性.提出一种基于组合优先级的自适应实时调度算法(SREDF),综合任务的截止期和CPU运行期设计任务的优先级,使截止期越早且CPU运行期越短的任务拥有最高优先级.处理器能有效地调度相同截止期的实时任务,并提前分析和预测任务能否完成.实验表明,该算法降低了任务调度的截止期错失率(MDP),并提高了任务调度的速度和效率.     

RTLinux调度策略的研究

RTLinux是Linux的嵌入式实时内核，本文首先分析了RTLinux的工作原理和两种典型的实时调度算法(RMS和EDF)，然后深入分析了RTLinux下的动态调度器EDF和它的实现方法，并通过编程实现了EDF在SRP协议下的调度。     

常用进程调度算法的分析与评价

本文详细地讨论了四种常用进程调度算法的基本思想,并对其进行了分析和评价。     

嵌入式操作系统进程调度研究

进程调度是嵌入式操作系统的关键问题,决定了操作系统的优劣。为了深入了解嵌入式操作系统的进程调度技术,针对现有嵌入式操作系统的发展现状,选取较流行的μC/OS-II和Linux为研究对象,对它们的进程调度机制和策略进行了研究,指出它们的特点。在相互对比的基础上,提出了相应的改进方案。     

一种同构多处理机动态实时调度算法

本文提出一种新型线性复杂度多处理机实时任务启发式调度算法,利用并行技术为动态实时系统提供较优解．使用大量存在可行调度的任务集合测试多处理机实时任务调度算法的性能,分析了几种主要参数对调度成功率的影响．实验表明新调度算法调度成功率较高,适用于不完全知晓任务参数的动态多处理机实时系统．     

Linux内核进程调度算法的分析、研究与改进

本文分析了Linux2.4内核的主要数据结构、进程调度原理及O(n)算法。针对Linux2.4设计缺陷和调度算法上的不足之处,本文改进了Linux2.4内核调算法,修改了内核中和调度有关的数据结构,并将Linux2.4内核调度算法的时间复杂度从O(n)级改进到O(1)级。最后通过实验测试得到的数据证明了改进后的内核进程调度使系统负载更加均衡。     

一种基于Linux的新型分层式实时进程调度框架的研究

首先分析了传统Lin,的进程调度管理,在此基础之上剖析了一些典型的基于Linux：的实时系统,分析了它们的优缺点,进而提出了一种基于Linux的新型实时进程调度框架,这种新型的调度框架采用分层式结构,运用了新的就绪队列管理方式,从而即把实时调度和Linux：传统的进程调度很好的融合在同一系统中,又在一定程度上降低了系统开销,提高了效率。