摘要
在实时多任务系统中,偶发任务的不可预见性会对实时系统的可调度性造成影响,甚至导致实时系统崩溃;针对此问题研究了对实时多任务系统进行工程评估的方法,将偶发任务对实时系统的影响进行了充分考虑和分析,建立了任务调度的目标规划模型,定义了超时百分比;仿真结果和物理实验都表明,最坏情况(图1中第三种情况)下,如果实时系统的超时百分比小于35%,系统任务就可以在任务时限内完成,这说明该评估方法能够保证实时系统可调度。
In real time multi-task system, unpredictable random tasks would affect the schedulable characteristic ot real time system, and even break down real time system. To solve this problem, a method of engineering evaluation to schedulable real time multi-task system is researched. The influence of random tasks to real time system is fully considered and analyzed. A goal programming model and＇a definition -overtime percentage-are constructed. According to simulation results and physical experiment, if system＇s overtime percentage is less than 35%, tasks can be finished within the time limit of tasks under the worst situation （the third situation in figure 2）, which indicates that this scheme can assure the schedulable characteristic of real time system.
出处
《计算机测量与控制》
CSCD
2007年第12期1835-1837,共3页
Computer Measurement &Control
基金
空军装备部"十五"重点预研项目(102010504)
关键词
偶发任务
超时百分比
目标规划模型
工程评估
random task
overtime percentage goal programming model
engineering evaluation
