CAN总线固定优先级调度算法的应用

分析了CAN总线的最差消息传输模型,提出了一种固定优先级调度算法;针对系统控制实时性的要求及特点,对6自由度平台系统的消息进行调度。实际使用证明,该方法改善了6自由度平台的整体控制性能,提高了网络利用率,消息的截止期得到满足。

实时控制系统中固定优先级调度的延迟与抖动控制

在基于固定优先级调度实时控制系统中,任务的延迟与抖动是影响系统稳定性的重要因素.提出一种基于可抢占时间阈值的延迟与抖动控制策略,给出一种保证系统可调度的最优阈值分配算法,并通过对任务延迟和抖动的分析量化出阈值分配后的最大可能IO延迟及抖动.最后通过仿真实验验证了该策略的有效性.

周期多帧任务的固定优先级调度算法的调度分析

实时操作系统的核心问题——实时任务的调度是实时系统研究的重点之一 .主要讨论了周期多帧任务的固定优先级调度算法的调度情况 ,证明了对于周期多帧任务 DM算法不是最优的 ,同时也证明了对于累积单调周期多帧任务

CAN总线固定优先级调度及性能分析软件的设计

在给出通信网络的消息模型后,分析了CAN总线固定优先级调度中消息传输的时间特性参数的计算及系统可调度的必要条件,论述了固定优先级调度性能分析软件的设计,给出了应用实例及总线负载率的测试结果,验证了离线分析的有效性。

CAN总线固定优先级可调度分析与设计方法及其在纯电动汽车中的应用

针对CAN总线固定优先级调度设计中存在的问题,在给出了消息模型和相关定义的基础上,首先推导了消息最糟糕响应时间,得出了系统可调度的判定定理;然后,提出了固定优先级设计方法FPSD;最后,以纯电动汽车为例进行了可调度分析和设计,验证了可调度判定定理和所提出的设计方法的有效性。

交换式以太网中周期性固定优先级消息的可调度性分析

为使交换式以太网能满足工业数据通信的实时性要求,首先提出了一种基于固定优先级调度(FixPriority Scheduling,FPS)的实时消息调度模型,由源站点和消息接纳控制服务器对消息进行可调度性判定.另外,通过将消息集在交换式以太网上的可调度性判定转化为对在接收链路上具有释放抖动消息集的可调度性分析问题,给出了实时消息在发送和接收链路最坏传输完成时间的计算公式,进而提出了消息可调度性判定方法,并对相关结论进行了理论证明.

一种固定优先级实时调度算法的可行性测定

实时调度算法是实时系统的关键技术,验证实时调度算法的可行性是保证实时系统性能的必要手段。不同实时调度算法可行性测定方法不同。在简单实时模型上,针对固定优先级实时调度算法给出通过任务最坏响应时间来测定调度算法可行性的方法,分析了影响任务最坏响应时间的各种因素,修正了响应时间方程,将该方法运用在复杂实时模型中。

优先级调度在交换式工业以太网中的应用研究

针对交换式以太网用于工业实时通信时不能确保数据按时送达问题,在通信站点和交换机端引入IEEE802.1p优先级服务机制,通过设置实时优先级字段来区分其不同的紧急程度的实时数据帧,并采用非抢占式固定优先级调度算法改善实时数据帧的传输时延.通过将调度分析法和网络演算法相结合,提出了一种混合的实时数据帧传输时延上界计算方法.比较研究表明该方法得到的结果比网络演算法更准确.

一个基于多线程的优先级继承协议锁的算法研究

实时线程库对构造实时中间件和开发具有良好可移植性、有实时要求的分布式应用具有重要意义 .防止优先级翻转的线程互斥和同步机制是实现实时线程库的核心 ,目前多数的线程库都缺乏这种机制 .基于优先级继承协议 ,提出了一个防止优先级反转的互斥算法 .算法能够保证操作的原子性 ,可以避免发生死锁 ,且能够有效地防优先级翻转 .在 Windows和 Solaris平台上对性能进行了分析 ,并将算法应用到了实时

基于RT-Linux的EDF动态调度算法的实现

RT-Linux（Realtime-Linux）作为一个嵌入式硬实时操作系统，到目前为止，已经成功地广泛应用于航天飞机的空间数据采集、科学仪器测控和电影特技图像等领域。RT-Linux是由Victor Yodaiken提出的设计思想，其采用双内核机制，在Linux内核基础上增加一个可抢先的实时内核。RT-Linux3．2内核调度是可抢占式的静态固定优先级调度，

面向多级中断系统的任务最差响应时间分析

针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间计算公式。并进一步比较了中断与任务的异同,阐述了公式中关键参数的含义与计算方法。最后利用开源的LEON3平台和Modelsim软件对所述方法进行了仿真验证,结果表明,任务最差响应时间过估小于5%,可以得到准确的分析结果,有较高的工程应用价值。

实时CORBA平台依赖层的研究和实现

目前实时CORBA在电信、电子商务、证券、复杂工业控制等领域发挥着越来越重要的作用。针对这些应用的特点,首先论述了分布式中间件和分布式应用开发对多线程的需求,再在实时CORBA的基础上,设计并用C++实现了一个具有Java风格的面向对象的平台依赖层,它能够在不同的平台上运行,可以把CORBA优先级映射为本地优先级,具有固定优先级的调度策略,在提供灵活的线程管理的同时,能够有效地防止优先级反转。

FPNS中控制器局域网报文响应时间的最差假设

在控制器局域网(CAN)消息集固定优先级非抢占式调度(FPNS)的研究中,现有的CAN报文的最差响应时间(WCRT)分析方法会对某些消息集的可调度性做出错误判断。为此,本文根据CAN消息FPNS的报文忙期的定义重新分析了报文首次与其余各次进入相关节点的发送队列的情况,修正了其响应时间的最差假设。根据该最差假设所计算的WCRT修正了传统的WCRT分析方法的过优估计,消除了修正的WCRT分析方法引入的过差估计。