一种非周期软实时系统的动态调度方法  

Dynamic scheduling method for aperiodic soft real-time system

作　　者：陈旭东[1] 朱清新[1] 廖勇[1] 匡平[1] 熊光泽[1] 

机构地区：[1]电子科技大学计算机学院数字媒体研究所,成都610054

出　　处：《仪器仪表学报》2007年第3期426-430,共5页Chinese Journal of Scientific Instrument

基　　金：国家"863"计划(2004AA1Z2400;2003AA1Z2210)资助项目

摘　　要：本文介绍了一种针对非周期软实时系统的动态调度方法。该方法以DM调度算法为基本调度算法,把非周期软实时系统看作一个多优先级排队系统,根据不同优先级的任务的队列长度来动态调整系统的参数。该方法能在统计意义上确保系统的实时性,同时又能兼顾系统的QoS需求。实例表明该方法能提高系统的实际利用率和降低系统的时限错过率,是一种有效的载荷管理方法。A dynamic scheduling method for aperiodic soft real-time systems is introduced, which is based on DM scheduling algorithm. The method maps the aperiodic soft real-time system into a multiple priorities queuing system and dynamically adjusts system parameters according to the length of the tasks with different priorities. The method can statistically guarantee the real-time ability of the system; at the same time it can also guarantee the Quality of Service （QoS） of incoming tasks. An example shows that the method is capable of improving the actual utilization rate and decreasing the deadline-missing ratio of the system, and it is an efficient workload management method.

关 键 词：非周期 软实时系统 实时调度 动态调度 排队系统 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]