实时多任务软件系统的可靠性模型

在一个实时多结点，多任务系统中，软件系统的故障是由多种原因引起的，比如，某一个结点上一个任务模块的设计缺陷或者瞬时故障；任务执行超过截止时间，结点间的通讯故障或者通讯超时等原因。基于上述特点，本文根据程序模块的故障概率和结点间通讯关系，提出了一个实时多任务系统的可靠性评价模型。     

FF现场总线系统中实时任务的建模与调度

本文研究了单网段 FF现场总线系统中具有时间约束和次序约束的实时任务，即 功能块任务和通信任务的建模与调度．首先，将功能块任务和通信任务等视为相同的任务， 在只考虑任务间次序约束的情况下，提出了基于紧凑模式的任务模型，以保证每个作业被尽 可能早地完成．其次，考虑单网段通信任务共享一个传输介质而引起的通信超时，提出了基 于作业速率单调优先级算法的扩展紧凑模式的任务调度算法，以满足实时任务的时间约束 和次序约束．最后，通过一个应用实例来描述实时任务的调度过程．     

一种实时多任务调度方法的设计

在实时多任务系统中,当子任务的参数部分或全部相同、或子任务间存有某些约束关系时,仅由参数确定优先级会造成子任务的优先级难以区分或引起误操作,针对上述问题提出了一种以任务的关键性、价值密度为主,加入任务间约束关系的名为关键性一价值密度一任务约束的实时多任务调度方法,并给出了优先级设计规则。通过在一远程监控系统中的应用证实,该方法能体现实时任务的关键性、价值密度和任务间简单约束关系,避免了优先级相同和误操作现象,特别当任务过载时能使任务有序执行。     

DCS组态软件实时数据库系统的设计

实时数据库系统是DCS组态软件体系结构的关键部分。通过分析实时数据库的特点和DCS系统的使用要求，提出了采取传统数据库系统、文件系统和内存数据库系统兼用的多种存储介质来构建的实时数据库系统，并利用DLL来建立动态实时数据库，从而实现代码和资源共享，进而实现任务间的快速通信。最后给出了实时数据库及相关数据模型的实现方法实例。     

基于多处理器嵌入式系统调度算法的研究

本文浅析了在多处理器体系结构上的调度实时任务的各种不同方法。我们首先比较了这些不同的解决方案，然后描述了一种调度任务集的方法。该方法基于端对端的任务调度，考虑任务间的线性优先约束以及任务对资源的需求。同时．这种调度方法的另外一个目的是尽量减少处理器间的通信代价。这个模型也考虑了不同处理器之间的不同通信带宽以及各种处理器拥有不同的处理性能。     

端到端实时CORBA系统调度模型及其可调度性研究

实时CORBA系统中的基本问题是如何合理分配有限的计算资源和通信资源以保证各个实时任务的时间需求。该文以固定优先级方式调度的、周期性任务的硬实时系统为研究对象，提出了端到端实时CORBA系统调度模型，该模型综合考虑了客户端系统的处理、服务对象处理、网络传输等几大主要因素，而且可以描述服务对象间的嵌套调用关系，因而能全面描述实时CORBA系统中客户调用过程。在此基础上，该文基于非连续工作型同步协议，应用时间需求分析方法，研究并提出了该模型的可调度性分析算法。     

一种iRMX~Ⅱ系统中不同编程语言任务间的通讯

在iRMRⅡ实时多任务操作系统中,不同编程语言任务间的信息交换是应用程序开发中的一个重要技巧。本文提出了实现不同语言任务间通讯的一种简易方法。     

满足偏序约束的在线调度

具备偏序关系的实时调度要求调度算法产生的执行序列既要满足任务的实时约束,又要满足任务间执行的偏序约束。基于并行拓扑排序,提出一种新的在线调度算法,该算法通过同时考察任务间执行的串行性和并行性来进行优先级设置,能够处理释放时间任意的任务集。给出该算法的原理和设计,并通过示例分析和比较对算法进行验证。     

ARINC653实时任务可调度性验证方法

针对综合模块化航空电子系统(Integrated Modular Avionics,IMA)存在周期任务和非周期任务,以及任务间依赖关系,传统方法不能准确验证其实时任务可调度性的问题,本文提出了一种基于Stopwatch时间自动机的ARINC653实时任务可调度性验证方法,利用模型检验工具UPPAAL对IMA系统进行建...     

面向多核处理器的实时优化技术:基于独立实时域的实时优化方法

多核处理器具有良好的性能功耗比,因此其在实时嵌入式系统中的应用是一种趋势.然而,现有的软件结构下,多核处理器的多核特性对实时性能的提高没有帮助;甚至,多核处理器核间的资源共享使影响程序执行时间的因素变得复杂,实时任务的最坏执行时间(Worst Case Execution Time,WCET)变得更为不可预测和难以控制.基于国产飞腾处理器研究了基于多核处理器的实时系统构建和实时性能优化,提出了“基于独立实时域的实时优化方法”;通过虚拟化技术把处理器分为“实时域”和“非实时域”,实时任务和非实时任务运行在不同的核心上,充分利用多核处理器各个核心,高效调度实时任务和非实时任务运行.     

一种MapReduce实时调度算法设计及实现

MapReduce是云计算中重要的批数据处理框架,多任务共享MapReduce机群并满足任务实时性要求是调度算法急需解决的问题。提出两阶段实时调度算法,将调度划分为任务间调度和任务内调度。对于任务间调度,使用抽样法和经验值法确定子任务执行时间,利用该参数建立资源分配模型,动态确定任务优先级进行调度;对于子任务使用延迟调度策略进行调度,保证计算的本地性。实验结果显示,两阶段实时调度算法相比公平调度算法和FIFO算法,在保证吞吐量的同时能够满足任务实时性要求。     

一种帧间相关的弱硬实时系统的分析与研究

随着嵌入式系统的发展，实时操作系统越来越受到人们的重视，实时操作系统的一个关键问题是实时调度问题，在研究弱硬实时系统的基础上提出了一种受弱硬实时限制的帧间相关周期模型．首先对该模型的调度性进行了分析与研究，得出了一些结论，然后提出了相应的基于双距离的优先级调度算法，该算法充分利用了帧间相关的特点来提高实时任务的可调度性，最后进行了总结与展望．     

实时任务管理器的设计及其实现

文中讨论了一种基于实时任务截止时间管理的并发控制方法，该方法在实时多任务环境中，针对具有固定截止时间的任务，实现多任务的并发控制和调度，以保证实时任务执行的可预测性(在其截止时间之内完成)，并在QNX实时操作系统上实现，取得了较好的实时任务管理特性。     

面向流媒体应用的实时可执行概率获取方法研究

为准确获取网络实时可执行概率,从而对网络实时任务进行接纳控制,是解决当前网络尽力服务与实时任务服务质量（QoS）要求间矛盾的重要手段。面向流媒体应用,针对网络资源余量的高度不确定性,分析和实时获取了变化中的网络资源余量的概率时效图,并对今后的时效曲线进行预测,得到流媒体应用的实时可执行概率。实验比较了资源余量的概率时效图的预测值和实测值,结果较符合,为共享资源网络上执行实时任务作出了有益的探索。     

任务图模型中实时任务设计

仿真技术的进步推动了实时系统（如核反应堆，军事战场和fly-wire系统）的深入研究，用仿真方法解决实时问题，必须首先给出实时系统描述模型，TCM（task graph model)模型是实时系统描述模型之一，其模型最重要的成员是实时任务，使用量化仿真方法定义了实时任务的4种参数，并细分任务为子任务，此方法更易描述实时应用系统，更易构造TGM的执行模型，其层次化的结构更容易进行研究和软件实现，TGM模型及其任务设计已成功地应用于分布式三星实时侦察仿真系统。     

基于模糊理论的多媒体实时调度算法研究

多媒体系统中的任务调度采用的是实时调度算法。传统的实时调度总是假设任务的属性是精确确定的并能够提供令人满意的结果，但实际任务的属性总是存在一个模糊的范围。文中在传统实时EDF算法的基础上，提出了基于模糊理论的可抢占式的实时调度算法(FEDF算法)。此算法的主要设计目标是在实时任务属性模糊条件下尽可能地减少任务丢失率，提高保证比率，实验结果表明该算法达到了预定的目标。     

嵌入式实时Web Server的动态调度算法研究

对嵌入式实时Web Server的网络任务活动特点进行了研究，将任务分为优先任务和普通任务两类，在此基础上利用M／M／1/K模型提出了保障优先任务接纳率的动态调度算法。该方法可以根据实时Web Server当前的任务量决定是否接纳普通任务，保证实时Web Server在优先任务安全运行的前提下，为网络中的其它客户开放资源。该算法已用于远程实验网站的任务调度(www．remot-lab．net)。     

基于RTX和LabVIEW的多任务实时测控系统

介绍了一种基于RTX和LabVIEW的多任务实时测控系统，该系统利用RTX来增强Windows的实时性，实时任务部分运行于实时子系统RTSS下，非实时部分则运行于Win32子系统下。实时部分和非实时任务之间的通信通过共享内存的方式实现。利用LabVIEW开发了人机交换界面。最后通过运行证明，系统满足了实时性和稳定性的要求，验证了方案的可行性。     

基于Windows 2000开发实时操作系统

讨论了在Windows2000基础上开发实时操作系统。通过在Windows内核下加载实时驱动模块，提高实时任务的运行优先级，保证了任务运行的实时性。该方案是对Windows的功能扩展，能确保Windows2000操作系统的完整性。     

基于分批优化的实时多处理器系统的集成动态调度算法

提出了一种基于分批优化的实时多处理器系统的集成动态调度算法，该算法采用在每次扩充当前局部调度时，通过对所选取的一批任务进行优化分配的策略以及软实时任务的服务质量QoS（quality of service）降级策略，以统一方式实现了对实时多处理器糸统中硬、软实时任务的集成动态调度．进行了大量的模拟研究，结果表明．在多种任务参数取值下，新算法的调度成功率均高于近视算法（Myopic Algorithm）．