基于Lebesgue采样的动态反馈实时调度模型  

Dynamic Feedback Real-time Scheduling Model Based on Lebesgue Sampling

作　　者：秦承刚[1,2] 于东[1] 吴文江[1] 丁万夫[1,2] 胡毅[1,2] 

机构地区：[1]中国科学院研究生院,北京100039 [2]中国科学院沈阳计算技术研究所,沈阳110004

出　　处：《计算机工程》2010年第19期1-4,共4页Computer Engineering

基　　金：国家科技重大专项基金资助项目(2009ZX04009-013);国家科技支撑计划基金资助项目(2007BAP20B01)

摘　　要：提出一种基于Lebesgue采样方法和弹性调度算法的动态反馈实时调度模型。通过调整实时任务的执行速率,使软实时系统的系统负载始终保持在参考值以下。利用硬件看门狗技术在系统过载时产生中断,实现基于事件的Lebesgue采样。在实时操作系统RTAI中实现该调度模型,并对模型的暂态性能和稳态性能进行分析验证。实验结果表明,该模型不仅保持了系统的稳定性,还能显著降低调度算法的系统开销。This paper presents a dynamic feedback real-time scheduling model based on Lebesgue sampling and elastic scheduling algorithm.The workload of soft real-time system can be held below the reference value by adjusting the task rate.An interrupt can be triggered while system is overload,and the scheduling model can be regarded as an event-based system.The mechanism is realized by a watch dog.The scheduling model is realized in the RTAI real-time system,and the model＇s dynamic characteristics and steady state characteristics are tested.Experimental results of test show the model can reduce the workload of task scheduling,while the system is steady.

关 键 词：动态反馈调度 Lebesgue采样 弹性调度算法 

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