计算机工程 ›› 2019, Vol. 45 ›› Issue (6): 108-114.doi: 10.19678/j.issn.1000-3428.0050894

• 体系结构与软件技术 • 上一篇    下一篇

适用于偶发实时系统的过载控制策略

崔丽群,郭相卓,郭军,黄迪文   

  1. 辽宁工程技术大学 软件学院,辽宁 葫芦岛 125100
  • 收稿日期:2018-03-22 出版日期:2019-06-15 发布日期:2019-06-15
  • 作者简介:崔丽群(1969—),女,副教授,主研方向为嵌入式系统、智能视觉信息处理;郭相卓,硕士研究生;郭军、黄迪文,本科生。
  • 基金项目:
    国家自然科学基金(61172144);辽宁省教育厅科研项目(L2012113)。

Overload control strategy for sporadic real-time system

CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen   

  1. School of Software,Liaoning Technical University,Huludao,Liaoning 125100,China
  • Received:2018-03-22 Online:2019-06-15 Published:2019-06-15

摘要: 针对偶发实时系统中过载处理资源消耗大的问题,提出一种基于最小可推迟时间和非精确计算的过载控制策略。结合最早截止期优先调度算法,利用最大挪用时间与最小可推迟时间动态判断系统负载状态,根据系统负载状态舍弃部分非重要任务,解决系统过载问题。实验结果表明,该策略可缩短过载处理时间,提高系统资源利用率。

关键词: 偶发实时系统, 最小可推迟时间, 过载处理, 非精确计算, PID控制

Abstract: Aiming at the problem that overload processing consumes high system resources in sporadic real-time systems,an overload control strategy based on Minimum Delay Time and Imprecise Computation(MDTIC) is proposed.Combined with the Earliest Deadline First(EDF) scheduling algorithm,the system load state is dynamically determined by using the maximum stealing time and minimum delay time,then some non-critical tasks are discarded according to the system load state to solve the system overload problem.Experimental results show that the proposed strategy can reduce the overload processing time and improve the utilization rate of the system resource.

Key words: sporadic real-time system, minimum delay time, overload processing, imprecise computation, PID control

中图分类号: