Computer Science ›› 2014, Vol. 41 ›› Issue (2): 215-218.

Previous Articles     Next Articles

Real-time Task Scheduling Strategy Based on Load Execution Urgency

XIA Jia-li,CAO Zhong-hua,WANG Wen-le and CHEN Hui   

  • Online:2018-11-14 Published:2018-11-14

Abstract: For the compensatory support real-time task model,this paper analyzed real-time task system load execution degree of urgency,then put forward real-time compensation task scheduling strategy TSCTTL based on the load execution degree of urgency.The simulation results show that scheduling compensation tasks according to the load execution degree of urgency of the real-time tasks reduces the system task deadline miss ratio and improves the system returns.

Key words: Threshold preemption,Compensation task,Hard real-time tasks,Task scheduling

[1] Nagy S,Bestavros A.Admission control for soft-deadline tran-sactions in ACCORD[C]∥Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium.Montreal,Canada,1997:160-165
[2] 夏家莉.支持替代/补偿的实时调度策略[J].小型微型计算机系统,2005,6(2):248-251
[3] 金宏,王强,王宏安,等.基于动态抢占阈值的实时调度[J].计算机研究与发展,2004,41(3):393-398
[4] 李琦,巴巍.两种改进的EDF软实时动态调度算法[J].计算机学报,2011,4(5):943-950
[5] Liu C L,Lavland J W.Scheduling algorithm for multipro gramming in a hard real-time environment[J].Journal of ACM,1973,20(1):40-61
[6] Semghouni S,Amanton L,Sadeg B,et al.On new scheduling policy for the improvement of firm RTDBSs performances [J].Data & Knowledge Engineering,2007,3(2):414-432

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!