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

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

并行与分布硬实时系统的调度

一、前言实时系统是工作在时间约束下的系统,与一般计算机系统的主要区别是引入了时间概念,这大大地影响了系统的设计、验证和实现。实时系统不但要保证计算结果的逻辑正确性,而且要在规定的时间内完成计算。如果某个实时任务没有按时完成,则可能导致整个系统失败,甚至引起灾难性后果。这类实时系统被称为硬实时(hard real-time)系统。例如,核电厂或导弹控制系统等。因此硬实时系统的调度理     

改进的单调速率调度算法

实时系统中调度算法起着重要的作用.单调速率调度算法(rate monotonic algorithm,RM)是一种被 广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法.传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法.该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少...     

UNIX环境下多任务强实时系统的设计与实现

文中论述了在实时操作系统环境下，设计多任务强实时系统必须关注的调度策略，优先级，时间片，核态运行和系统开锁等有关问题，并以某大型应用为背景，给出了在DigitalUNIX环境下具体实现的实例。实践表明，该系统完全达到强实时要求。     

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

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

基于模型的窗口限制实时系统的分析与研究

在研究基于（m，k）模型的窗口限制实时系统的基础上，提出了一种受（m，k）限制的窗口限制实时系统．首先对该实时系统的调度性进行了分析与研究，得出了一些结论．然后提出了一种新的动态窗口调度算法，该算法充分利用了（m，k）限制的特点来提高实时任务的可调度性，减少窗口限制违例．同时，还进行了大量的模拟研究，这些模拟以传统的动态窗口调度算法为基准，将其应用于受（m，k）限制的窗口限制实时系统时的窗口限制违例情况并与新算法进行比较．模拟结果表明，新算法的表现优于传统的动态窗口限制的调度算法．最后进行了总结与展望．     

嵌入式实时系统调度策略

嵌入式系统在当今的生产和生活中得到了广泛的应用,鉴于嵌入式实时系统的特点,要求任务调度等实时内核功能精简和高效,综合了EDF和RM调度策略的CSD调度策略,更加适合嵌入式系统的特点,满足其内核的要求。     

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

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

多机多任务实时系统云调度策略

采用云方法对多要实时系统任务的重要性和任务处理的适时性进行分析,实时计算被激活任务的价值及其在不同资源条件下的作业执行时间,提出一种兼顾任务价值和作业执行时间两方面因素的新的调度策略－云调度策略,有效地解决了任务优先级的判定和任务处理适时性问题,提高了系统资源利用效率、运行质量和系统整体效能。仿真证明,此策略优于现在广泛采用的固定优先级和先到先处理调度策略。     

单机实时系统中的一种混合型实时容错调度算法

目前研究单机实时系统的调度算法文章大多只能调度单一类型的任务。本文在PKSA算法的基础上，建立了一种混合型实时容错模型，提出一种调度算法不仅可以调度有容错需求的周期任务，同时也能够调度无容错需求的周期任务和非周期非实时任务，实现了调度混合型任务的目的。     

混合事务的ERtTDF调度算法及可调度性分析

在实时数据库及数据处理系统中,针对周期性实时事务,应用经典的EDF等调度算法对其可以得到可行的调度;而对于混合实时事务-事务的时间性质是混合的,经典EDF不太适用。文中扩展EDF为最早实时事务截止期优先-ERtTDF(EarliestReal-timeTransactionDeadlineFirst),它可以有效地调度混合事务。文中给出了其可调度条件和时间需求条件,并把时间需求条件扩展到时限小于周期以及引入资源共享控制等方面,最后给出了集成调度实时、非实时以及混合事务的系统框架。通过性能比较,可以得到ERtTDF算法处理上面事务模型时性能较经典EDF更优。     

一种支持实时集群系统的双层调度机制

提出一种集群环境下的实时调度机制,它通过前端负载机平衡调度、后端机区分实时和非实时任务队长差调度而提供实时优先服务,有效提高了以往前端机单点调度模式下的集群节点利用率和实时任务响应性.对比实验表明,在保证吞吐率的情况下,实时任务的响应时间明显减少,为分布式实时调度提供了一种可行的设计参考.     

基于概率的实时任务调度分析

在某些软实时系统中,为了降低系统成本,允许系统过载,并且允许过载时少量任务能错失时限;对于这样的系统,常常能设法获得其任务的执行时间所服从的概率分布。针对这样的系统,提出了基于概率的可调度分析方法,对系统的性能作出概率上的估计,在概率意义上预测系统的可行性;并提出以数据挖掘技术估算任务执行时间的分类方法,这对预测系统的性能和提高系统利用率有重要的意义。     

适用于不确定环境中的DVS软实时调度算法

为了解决嵌入式软实时系统的节能问题,提出了一种DVS调度算法。它的特点是克服了任务执行时间不确定所带来的干扰,在运行时动态地寻找最优电压调节方案。实验表明：该调度算法可以很好地保证软实时系统的效率和稳定性,即使在处理器超载的情况下,也能自动调节,超过99%的作业可以在时间期限之前完成。对多种随机任务集的评测显示,该调度算法使得系统能耗平均减少15%以上。     

应用于实时系统的DMS算法可调度性分析

固定优先级任务的可调度性判定是实时系统调度理论研究的核心问题之一。本文提出了一种可行的DMS可调度性判定方法——确切性判定方法（precised schedulability test algorithln,简称PSTA）,利用DMS调度的充要条件,保证任何任务集均可被判定,并且判定结果是确切的。首先给出了DMS调度模型,介绍了可调度性判定的基本思想,然后进一步通过实验提出并证明了PSTA相关的定理。     

一种批优化调度策略的实时异构系统的集成动态调度算法

针对实时异构多任务调度的特点,提出了软、硬实时任务形式化描述非精确计算的统一任务模型,在此基础上,提出了一种基于批优化调度策略的实时异构系统的集成动态调度算法.该算法以启发式搜索为基础,引入软实时任务服务质量降级策略,在每次扩充当前局部调度时,按制定的规则选取一批任务,计算其在各处理器上运行的目标函数,采用指派问题解法对任务优化分配.模拟实验表明,该算法与同类算法相比,提高了调度成功率.     

嵌入式实时数据库ARTs-EDB事务调度实现技术

着重讨论了嵌入式实时数据库系统ARTs-EDB中事务调度实现技术。给出了ARTs-EDB中事务的执行模型、状态及状态变迁；设计了一个考虑事务类型和截止期的多层动态可调整优先级分派方法；给出了一个优先级驱动可抢占的实时事务调度策略，以保证更多事务满足截止期要求。     

一种支持任务合并的交换网络实时调度策略

通过分析现有网络通信和实时系统的调度算法,在实时调度算法LSF(Least Start First)的基础上,提出支持任务合并的交换式网络实时调度策略TC-LSF(Tasks Combining-Least Start First)来保证任务在网络通信中的实时性.该算法使用任务合并策略对多个通信任务进行合并,从而节省相...     

基于WiMAX的实时业务带宽优化调度策略

WiMAX是一项无线城域网(WMAN)技术,支持实时与非实时等多种业务,SS可以向BS动态申请所需求的带宽,由IEEE 802.16协议定义.但协议中没有具体定义实时服务QoS所需要的带宽调度策略.因此,如何高效地分配使用带宽,成为一个亟需解决的问题.本文提出一种自适应的实时轮询业务带宽分配策略,SS依据当前带宽需求和以往的实际分配带宽,提前预测实时业务数据包所需求的确切带宽.文中给出了数学分析模型和仿真.仿真结果表明,与传统的带宽分配机制和其他自适应算法相比,该自适应的带宽分配算法能更好地改善系统性能,提高吞吐量,减少时延和减少缓冲区需求.