基于令牌控制总线网络的实时信息调度算法  

Real-Time Messages Scheduling Algorithm Based on Token-Control Bus Networks

作　　者：刘怀[1] 黄建新 

机构地区：[1]南京师范大学电气与自动化工程学院,210042

出　　处：《微计算机信息》2008年第18期102-104,共3页Control & Automation

基　　金：江苏省高校自然科学基础研究项目资助(07KJB510064);江苏省自然科学基金创新人才启动项目(2006111SBZ0080)

摘　　要：考虑到分布式控制系统中有实时与非实时信息两种信息,提出了双优先级队列的信息调度算法。实时信息采用非抢占RMS算法,非实时信息采用FIFO调度算法。根据实时信息是否可抢占非实时信息的调度,分为抢占算法和非抢占算法。给出了基于令牌控制的调度算法的实现方法,并给出信息可调度的充分条件。仿真结果表明本文提出的算法是有效的。Considering that the messages in distributed control systems include real-time messages and non real-time messages, dual priority queues scheduling algorithm is presented. The non pre-emptive RMS is adopted for scheduling real-time messages and FIFO is adopted for scheduling non real-time messages. Whether the real-time messages can preempt the scheduling of non real-time messages or not, the scheduling algorithms are sorted pre-emptive algorithm and non pre-emptive algorithm, Based on controlling token, the method for realizing the messages scheduling algorithm is given. The schedulable conditions are presented. The simulation result shows that the algorithm is effective.

关 键 词：实时信息 令牌总线 双优先级队列 调度算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]