树型网格计算环境下的自适应任务调度算法

提出一种基于树型计算网格的自适应调度算法,实现对小粒度独立任务和用户大作业的自适应最优调度。通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间、任务传输时间和任务特性的自适应调度算法,即基于最优任务分配方案的启发式任务调度算法。通过实验与其他调度算法的比较,证明了所提出的任务调度算法在负载平衡和最优跨度方面具有明显的优越性。     

UC/OS-II中优先级抢占的时间片调度算法的实现①

UC/OS-II是一种针对嵌入式设计的实时多任务操作系统,采用基于优先级的抢占式任务调度算法,虽然效率高但调度策略比较单调。在实际应用中,常需要多个任务以时间片轮转方式调度。分析了 UC/OS-II操作系统内核任务调度算法,在不破坏原有内核机构,保持现有的UC/OS-II任务的可运行基础上提出了一种改进 UC/OS-II 内核调度的方法,使其能实现抢占式时间片轮转调度。     

增强Linux内核实时任务调度性能的研究

分析基本Linux内核的调度策略,指出其应用于实时系统时存在的不足,提出了一种增强Linux内核调度性能的实时任务调度策略和调度算法。结合任务的关键性、截止期和执行时间三要素,该调度策略通过三运行队列代替原Linux内核的单运行队列,分别对应系统的硬实时、软实时和非实时任务,保证了硬实时任务的实时性;不同于简单的FIFO调度算法,该调度算法根据任务的最小松弛时间和重要性来确定其在当前运行队列中的优先级,仿真结果表明此算法提高了实时调度性能。     

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

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

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

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

基于流的MAWRED Linux流量控制算法改进

Linux在其内核中嵌入了的流量控制机制,但其在流量控制的队列调度算法方面仍然有所欠缺。本文在分析了Linux系统流量控制的内核实现基础上,提出了一种新的队列调度算法-基于流的MAWRED算法,并给出了其具体实现。     

Linux流量控制分析及其算法改进

Linux在其内核中嵌入了的流量控制机制,但其在流量控制的队列调度算法方面仍然有所欠缺。本文在分析了Linux系统流量控制的内核实现基础上,提出了一种新的队列调度算法-基于流的MAWRED算法,并给出了其具体实现。     

通用调度框架的改进及其在Linux中的实现

在嵌入式Linux实时系统中,要求内核对不同时问约束的任务采用不同的调度算法.但目前Linux内核采用单一的实时调度模式,不能灵活地执行多种调度算法,也就无法满足实时系统中实时任务的时间约束.引入了一种能够在Linux内核调度中执行多种调度算法的框架,即通用调度框架(GSF),并改进了其中的多算法调用机制,从而更好地在Linux内核中实现GSF.     

UC/OS下的调度算法改造,提供非抢占的基于时间片轮转调度

UC/OS-Ⅱ是在嵌入式设备上设计的实时多任务操作系统,具有可剥夺实时内核,实现了基于优先级的抢占式任务调度算法。本算法保持现有的UC/OS-II内核关于任务调度的相关函数接口,提出了一种改进UC/OS-Ⅱ内核调度的方法,使其能实现多个任务以时间片轮转方式调度。     

一种新的实时系统内核调度算法

针对节点操作系统的特点及其对实时性、安全性、并发性的要求,提出一种新的实时系统内核调度算法,通过将任务优先级调度和时间片轮询相结合,提高处理器的响应速度,改善系统的实时性。将该调度策略在?COS-II上进行实现,并将修改后的内核应用于无线采集系统中进行实验验证,结果证明,该调度算法明显减少了系统响应时间,提高了系统效率。     

生产管理调度系统中的数据库实现

数据库系统是实现生产调度与管理一体化的核心,针对我国某大型橡胶轮胎制造厂计算机综合制造系统,介绍生产管理调度系统数据库与功能的设计,并就实现中的若干关键问题进行了探讨。该系统已在该厂的生产调度与管理中得到了成功应用。     

基于反馈算法的灵活实时调度器的设计与实现

实时调度程序通常会预留大量资源和提供种类繁多的调度算法,这样会造成资源浪费和复杂的系统结构。灵活调度的目的是减少资源浪费和简化系统结构。本文提出的灵活调度模型克服了以往灵活调度模型的缺点,将控制理论和实时系统负载调节算法相结合,动态调整实时系统的参数,从而保证了实时系统的可调度性和稳定性。在Linux 2.4.0核心上实现的灵活调度服务器RT_Server验证了该灵活调度模型的高效性和实用性。     

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

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

现场总线控制系统中的传输规划及算法实现

总结了现场总线控制系统的过程特征及传输规划的方法,提出了用Hopfield神经网络对现场总线控制系统进行传输规划的算法及实现,结合一个实例给出了数值计算的详细步骤。数值计算结果表明,该算法具有编程实现简单、计算时间短等特点,该算法在实际系统中得到了成功应用。     

基于Linux的多核实时任务调度算法改进

嵌入式实时系统通常被实现为多任务系统,以满足多个外部输入的响应时间的最后期限约束。Linux内核中已经实现了基于EDF(Earliest Deadline First)调度算法的DL调度器,使得实时任务能在截止期限内运行完成。但对于多核处理器,由于实时任务在EDF算法下会出现Dhall效应,论文对 Linux内核中实时任务调度算法进行了改进。在EDF算法的基础上,实现LLF(Least Laxity First)调度算法并对其加以改进,通过降低任务上下文切换频率以及减少松弛度的计算来减小调度过程中的颠簸现象。实验证明该方法既避免了Dhall效应,又减少了任务上下文切换带来的系统开销,并使得任务能在截止期限内完成调度,取得了较好的调度性能。     

Dynamic scheduling of hard real-time tasks and real-time threads

The authors investigate the dynamic scheduling of tasks with well-defined timing constraints. They present a dynamic uniprocessor scheduling algorithm with an O(n log n) worst-case complexity. The preemptive scheduling performed by the algorithm is shown to be of higher efficiency than that of other known algorithms. Furthermore, tasks may be related by precedence constraints, and they may have arbitrary deadlines and start times (which need not equal their arrival times). An experimental evaluation of the algorithm compares its average case behavior to the worst case. An analytic model used for explanation of the experimental results is validated with actual system measurements. The dynamic scheduling algorithm is the basis of a real-time multiprocessor operating system kernel developed in conjunction with this research. Specifically, this algorithm is used at the lowest, threads-based layer of the kernel whenever threads are created     

分布式棒线材轧制生产线在线生产调度系统

在分析棒线材生产作业计划特点的基础上，建立了精轧工序轧制批量调度的数学模型，其中考虑了轧机的维护约束等实际应用约束，采用混合局部搜索的自适应遗传算法进行求解，给出了基于多智能体系统（MAS）的分布式在线生产调度系统的总体结构，描述了进化计算、专家系统、启发式规则和人机交互相结合的集成化实现方法．实际运行结果表明，该系统各项功能运行良好，可快速编制出接近最优的生产调度计划，调度质量得到很大地改进．     

基于Delphi多线程的串行通信构件的研究与实现

介绍了一个基于Delphi多线程的串行通信构件的体系结构。提出了一个适用于该结构的多线程调度算法模型，讨论了在多任务并发执行环境下的多线程串口程序设计方法。以及基于这些模型和方法的串行通信构件实现的一般过程。所实现的构件在企业资源计划系统实施过程中已成功应用，具有较强的重用性、可靠性、适应性及多线程并发控制特点。     

UC／OS-II操作系统内核的改进

UC／OS—II是一种针对嵌入式设计的实时多任务操作系统，采用基于优先级的占先式任务调度算法，虽然效率高但比较单调。在实现TCP/IP协议中，这种内核调度方法对Intemet服务进程显得不适应。本文分析了UC／OS—II和Linux操作系统内核任务调度算法，在此基础上提出了一种改进UC／OS-II内核的方法，使其更适合于在嵌入式中实现Intemet服务。