基于负载执行紧迫度的实时补偿任务调度策略TSCTTL

计算机科学 ›› 2014, Vol. 41 ›› Issue (2): 215-218.

基于负载执行紧迫度的实时补偿任务调度策略TSCTTL

夏家莉,曹重华,王文乐,陈辉

江西财经大学软件与通信工程学院南昌330032;江西财经大学软件与通信工程学院南昌330032;江西师范大学软件学院南昌330022;江西财经大学软件与通信工程学院南昌330032

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金:基于替代/补偿的并发控制机制研究(60763002)资助

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

摘要： 针对支持补偿性的实时任务模型,分析实时任务的系统负载执行紧迫度,进而提出基于负载执行紧迫度的实时补偿任务调度策略TSCTTL；通过实验仿真表明,依据实时任务的负载执行紧迫度来调度补偿任务,降低了系统任务的截止期错失率,并提高了系统收益。

关键词: 阈值抢占,补偿任务,硬实时任务,任务调度中图法分类号TP311.1,TP316.2文献标识码A

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

夏家莉,曹重华,王文乐,陈辉. 基于负载执行紧迫度的实时补偿任务调度策略TSCTTL[J]. 计算机科学, 2014, 41(2): 215-218. https://doi.org/

XIA Jia-li,CAO Zhong-hua,WANG Wen-le and CHEN Hui. Real-time Task Scheduling Strategy Based on Load Execution Urgency[J]. Computer Science, 2014, 41(2): 215-218. https://doi.org/

参考文献

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed