一种优化的分区调度机制的研究与实现

在新一代综合化、模块化的航空电子系统中,符合ARINC653规范的分区操作系统应用极为广泛.本文重点研究了ARINC653规范要求的嵌入式操作系统分区调度机制,并在该机制基础上,提出并实现了一种更加优化的分区调度方法.     

ARINC653调度算法研究

实时调度算法是嵌入式系统的核心组成部分,高效的调度算法能增强系统的实时性和可靠性,ARINC653标准已经广泛地应用于综合航空电子系统中。首先介绍了几种实时调度算法,从满足ARINC653标准的角度出发,选取近几年的双层调度算法进行综述,讨论了现有的双层调度模型和双层调度算法,不同的分区间与分区内的调度算法组合会产生不同的效果。通过对各种双层模型和算法的比较与分析给出了各自的优缺点,对常用调度分析工具进行了叙述,以供设计和分析人员选择。最后,分析了双层调度算法有待深入研究的难点,并对其发展趋势进行展望。     

风河增强VxWorks 653集成模块航空电子系统硬件支持

Intel全资子公司风河系统公司（Wind River）日前在欧洲航空电子大会（Avionics Europe）上宣布,即时推出最新版本的VxWorks 653平台。VxWorks 653是风河面向安全关键级别ARINC 653集成模块化航空电子系统（IMA）系统的专用实时操作系统,     

异构网络化汽车电子系统中多DAG离线任务调度

公平性和通信开销已成为影响调度性能的主要瓶颈,首先在任务优先级排序阶段,提出基于通信开销权值的轮转调度的公平排序标准;在处理器选择阶段,提出在插入法的基础上将任务分配到具有最小选择值的选择标准;综合上述2个阶段,提出以降低调度长度和减少通信开销为目标的多DAG离线公平任务调度(MDOFTS, multiple DAGs off-line and fairness task scheduling)算法。异构网络化汽车电子系统是一个典型的混合关键级嵌入式系统,既要确保实时性又要降低调度长度,提出了以满足安全关键DAG的多DAG离线优先级任务调度(MDOPTS, multiple DAGs off-line and Priority task scheduling)算法。综合MDOFTS和MDOPTS,提出多DAG离线自适应任务调度(MDOATS, multiple DAGs off-line and adaptive task scheduling)算法,在满足实时性的基础上提高调度性能。实例分析和实验结果表明,提出的算法在调度长度、通信开销、不公平性、最差响应时间和实时性上都优于其他算法。     

基于ARINC653标准的网络文件系统设计

为了满足新一代航空电子系统对文件存储管理的要求,航空电子系统中引入网络文件系统NFS(Network File System)。文章提出一种基于ARINC653标准的、适用于航空电子系统的网络文件系统xNFS的设计方案,分析了ARINC653标准定义的软件结构和文件系统,阐述了xNFS的框架结构和工作原理,论述了xNFS的功能与协议。该方案已经在工程实际中获得应用,符合ARINC653标准的要求。     

ARINC653分区操作系统在综合模块化航空电子系统中的应用

航空电子系统的综合模块化发展对软件系统提出了更高的要求。介绍了基于ARINC653软件规范的分区操作系统的原理、综合模块化航电系统的特点和需求,以该系统中显控子系统软件的设计为例,说明了ARINC653分区操作系统在综合模块化航电系统中的应用价值。     

ARINC653分区操作系统在综合模块化航空电子系统中的应用

航空电子系统的综合模块化发展对软件系统提出了更高的要求.介绍了基于ARINC653软件规范的分区操作系统的原理、综合模块化航电系统的特点和需求,以该系统中显控子系统软件的设计为例,说明了ARINC653分区操作系统在综合模块化航电系统中的应用价值.     

一种实时系统可调度性分析工具设计

面对航空电子系统高度综合化、模块化的要求,在系统设计中广泛采用符合ARINC653规范的分区系统模型。规范中要求系统采用分区间、分区内的两层调度结构,而在多分区、多任务、强实时性的复杂系统中,系统设计者难以在运行前判定系统的可调度性,从而带来系统不确定性。针对上述问题,通过分析ARINC653调度结构,提出影响系统可调度性的关键指标,基于某国产集成开发环境,设计了一种可调度性分析工具,通过解析配置文件、判断调度表合理性、计算调度表、输出调度表结果的方法得到系统可调度性分析结果,为判定系统可调度性提供了有效的支撑。     

一种基于实时中间件的可扩展的服务调度框架

随着中间件技术的发展,中间件需要处理的任务越来越多,实时性的要求也越来越高,如何高效率的对这些任务进行合理的调度成为实时中间件需要解决的问题.本文针对实时中间件的调度问题提出了一种集成了多种调度算法的调度框架.既能满足中间件对于非实时性任务调度的需要,又能满足其对实时性任务调度的需求.对于调度算法的集成采用统一的接口,因此如果有新的调度算法需求,可以进行扩展.     

异构多处理器系统的混合任务调度算法

针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法.该算法采用带有非周期服务器的EDF( Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽.采用启发式搜索算法来进行任务的分配,以最大剩余计算带宽为搜索指标,可确保各处理器的负载尽量平衡...