分布式计算机系统中的任务调度

对分布式计算机系统,在多计算机之间实行任务动态调度是取得高速、高可靠和资源高度分享的核心措施。本文介绍了一些相应的数据结构,论述了一些调度算法,着重阐明了线性预算法和概率计算法.后面这两种方法可广泛应用于各种实时分布式计算机系统的动态任务调度之中.     

嵌入式实时操作系统任务调度算法的改进与应用

在嵌入式系统中,任务调度器的好坏很大程度上决定了系统的性能.针对经典的速率单调(RM)调度算法以任务的周期作为优先级的评测标准,容易导致某些周期长且重要的任务错过截止期限,而当任务数量趋于无穷时,CPU的利用率仅为69%的特点,提出一种新的静态调度算法-NSRL.该算法在任务控制块(TCB)中增加两个域,分别为任务的重要度和裕度为零的时刻.在高优先级任务优先执行的前提下,重要度较高且未执行的任务当且仅当裕度为零时,具有较高的优先权可以抢占当前任务运行.通过理论分析和具体实验,该方法降低了任务截止期错失率,提高了CPU利用率,可以更有效地调度实时任务,在无线宽带移动计算中得到了较好应用.     

VxWorks下周期任务调度和任务周期选择

本文介绍了VxWorks操作系统下任务调度的策略,分析了实际设计应用中,周期任务调度的需求。介绍了一种在Vx鄄Works操作系统下优化周期任务周期的方法。     

改进的异构多处理器的实时任务调度算法研究*

现有的很多调度算法存在时间复杂度过高或调度成功率低的问题。提出一种新的调度算法(HRTSA),提高实时任务的调度成功率。HRTSA首先通过METC策略初始化分簇,降低算法的时间复杂度;再在放置任务时根据处理器的负载均衡进行处理器负载的有效控制;最后通过任务复制调度以提高任务调度成功率。对比实验分析表明提出的HRTSA算法时间复杂度与RTSDA相比较低,调度成功率较高。     

基于模糊控制的实时任务调度策略研究

研究了工业控制网络的实时应用特性，建立周期信息和非周期信息发送优先级的模糊控制模型，并提出了一种新的实时信息调度方法。分析了信息调度的实时性和总线的利用效率，并与典型的现场总线实时能力作了比较，分析说明了基于模糊控制的实时任务调度策略(FCSS)较好地解决了周期信息和非周期信息的实时发送问题，可以有效解决控制网络实时信息的传输和总线资源利用率之间的矛盾。     

基于概率的实时任务可调度性分析方法

实时任务可调度分析是保证实时系统正确性的重要手段之一,目前现有的基于周期性任务模型的确定性分析方法比较保守,不适合于多媒体,通讯等软实时系统的可调度性分析,本文提出一个基于概率的分析方法,以概率的形式对系统中实时任务的可调度性进行分析。     

并行实时任务调度判定分析

多核处理器凭借着高性能上的优势逐步取代单核处理器.传统实时任务使用串行任务模型,不能充分发挥多核处理的优势,而基于有向无环图的并行实时任务周期内释放多个作业,这些作业同时运行.并行实时任务集的可调度性是研究的重点,针对该模型分析并证明了在某些条件下全局最早截止期优先算法和单调时限算法的可调度性判定,根据分析的结果提出了实时任务集可调度的判定流程,最后采用资源增值分析了两种判定条件的性能.     

分布式实时嵌入式系统任务调度研究

本文把分布式系统调度分为全局调度和本地调度两个调度层次；为了满足实时性能。把线程分为非时间片线程以及时间片线程两类。本文同时指出了分布式嵌入操作系统的任务调度略。同时在Linux开放代码的基础上修改Linux内核的调度策略，初步实现了分布式实时调度策略并进行了测试。     

实时系统中的非定期任务调度算法综述

非定期任务调度是实时系统中的一个重要研究内容,综述了实时系统中非定期任务调度算法的研究与进展,按照这些算法的特征分为基于服务器的算法与基于空闲时间的算法两大类别,并着重对每个类别中的不同算法的特征与性能进行了分析,通过对这些算法的比较与分析,希望为实时系统的研究与开发者提供有意义的参考,最后还给出了非定期任务调度进一步研究的思路与建议。     

嵌入式实时操作系统任务调度算法改进

在嵌入式系统中，任务调度算法的好坏很大程度上决定了系统的性能。本文分析了嵌入式实时系统中有代表性的静态以及动态调度算法，在此基础上，结合静态和动态算法各自的优点，提出一种新的任务调度算法NEDF。     

控制系统中强实时任务的调度

文章通过对控制系统中强实时任务进行分析,指出系统存在的各类强实时任务。针对控制系统中任务的特点,提出了一种实时任务调度方法。对这种调度算法进行了可调度性分析,指出实时控制系统中任务可调度的条件。     

Vxworks嵌入式实时操作系统任务调度方法研究

介绍了Vxworks嵌入式实时操作系统内核任务调度的4种方法,针对嵌入式实时操作系统多线程实时调度的应用需求,在对Vxworks嵌入式实时操作系统调度原理与方法进行分析研究的基础上,根据指定应用环境的设计指标与方案,对Vxworks嵌入式实时操作系统系统任务调度方法进行了分析比较,通过仿真实验的方式对其性能进行测试,并得出了方法适用性的相关论断,从而为相关领域嵌入式实时操作系统的技术应用提供参考。     

实时分布系统中Out-Tree任务的调度与检查点策略

针对实时分布系统中的Out-Tree任务，提出了一种启发式的调度算（HSA-OT），并开发了一种多处理机上的最优检查点策略。该调度算法能够保证任务的调度长度最小，所需处理器数目尽量少，没有处理机间通信开销。该检查点策略没有检查点全局一致性开销，可保证各处理机的失效率最低。     

分布式网络安全扫描任务调度模型及算法

通过分析影响分布式网络安全扫描任务调度的主要因素，从提高扫描效率的角度提出了一种新的扫描任务调度模型和调度算法。该模型已实现，算法的有效性在实践中得到了检验。     

网格依赖任务调度系统的设计与实现

针对网格任务调度中的依赖任务调度,通过任务-资源分配图(Task-resource assignment graph, T-RAG)将描述应用静态信息的任务图与动态的网格资源结合在一起,在T-RAG的基础上提出一个面向依赖任务的网格任务调度系统框架,并基于Globus Toolkit实现了一个面向依赖任务的调度系统-DTOSS(Dependent Task Oriented Scheduling System, DTOSS).     

基于Linux任务优先级的实时性改进的研究

针对嵌入式系统对嵌入式操作系统的要求,本文分析了基于Linux任务优先级的调度策略中实时性能的不足,提出了一种嵌入式Linux任务调度模型,将任务的相对截止期和空闲时间这两个特征参数结合起来,综合设计任务的优先级,而且任务的优先级由相对截止期和空闲时间惟一确定,从而提高任务调度的成功率,增强了系统的实时性能。     

多特征参数的任务模糊调度算法

针对任务具有特征参数多和特征参数不确定性的特点,提出了一种基于模糊理论的任务调度算法。利用模糊集合来描述任务的不确定性特征;使用多层模糊综合评判和最大隶属度原理来综合考虑任务的多个特征参数并确定任务的优先级;采用动态构建多层评判模型的调度策略来减小任务优先级评判的失效率。仿真表明,该算法提高了任务调度的成功率,降低了任务截止期的错失率和任务优先级评判的失效率。该方法可应用于优先等级有限的实时系统任务动态调度中。     

并行自动测试系统的任务调度

并行测试技术的广泛应用,将是下一代自动测试系统(AutomaticTestSystem,ATS)的主要特征。通过对现有并行技术的分析,介绍了目前实现并行测试的主要方法,并根据任务量的多少提出了,相应的任务调度算法,通过实验证明算法是可行的。     

固定优先级抢占调度算法下非周期任务实时性能研究

嵌入式实时系统不仅要在功能上满足需求,而且要在性能上满足实时性需求.给定调度算法,实时性取决于各个任务的到达特征和执行时间.任务的到达特征由应用环境决定.为此,本文研究任务执行时间对实时性能的影响,为嵌入式系统设计提供参考.针对固定优先级抢占调度算法,应用排队论,提出一种非周期实时任务的理论模型.该理论模型包含两个优先级不同的非周期实时任务,给出了任务的执行时间长短对时限错过率、任务响应时间、任务队列长度等实时性能的影响.给出一个应用实例,仿真结果验证了理论模型的正确性.     

多处理器片上系统任务调度研究进展评述

多处理器片上系统在单芯片上集成了多种指令集处理器,可完成复杂完整的功能,在图像处理、网络多媒体和嵌入式系统等应用领域前景广阔.任务映射与调度是多处理器片上系统设计的关键问题之一.介绍了多处理器片上系统的基本结构和面临的挑战,从调度算法分析和实现框架两个方面着重探讨了近年来多处理器片上系统任务调度的国内外研究进展情况,分析了当前亟待解决的问题与下一步主要的研究方向,可为多处理器片上系统相关研究提供参考.