计算机工程 ›› 2017, Vol. 43 ›› Issue (12): 292-295,302.doi: 10.3969/j.issn.1000-3428.2017.12.052

• 开发研究与工程应用 • 上一篇    下一篇

实时多任务带宽转让的过渡过程研究

钱光明,梁丽稳   

  1. (湖南师范大学 数学与计算机科学学院,长沙 410081)
  • 收稿日期:2016-10-14 出版日期:2017-12-15 发布日期:2017-12-15
  • 作者简介:钱光明(1963—),男,教授,主研方向为实时系统、嵌入式系统;梁丽稳,硕士研究生。
  • 基金项目:
    长沙市科技局项目(K15ZD053-43)。

Research on Transient Process for Bandwidth Transfer of Real-time Multitask

QIAN Guangming,LIANG Liwen   

  1. (College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China)
  • Received:2016-10-14 Online:2017-12-15 Published:2017-12-15

摘要: 当一个实时系统的运行模式发生改变时,常需要进行带宽转让,并造成截止期丢失。为此,基于最早截止期优先调度的实时任务集,研究因出现新任务插入、现行任务加速而引起的带宽转让问题,依据老模式、过渡过程和新模式这3个阶段,提出一种多任务带宽转让模型,通过压缩某些现有任务来释放带宽,并证明即使系统在满负荷运行的情况下,只要新模式下所有任务的使用率(带宽)之和不大于1,截止期丢失的现象不可能出现在过渡过程后,并据此定义过渡过程的起点和终点。仿真结果表明,该模型能较为全面地展示多任务的带宽转让过程。

关键词: 多任务压缩, 实时系统, 截止期, 过渡过程, 模式改变

Abstract: Bandwidth transfer is often required and deadline missing occurs when a real-time system changes its running mode.In order to solve this problem,based on the real-time task set scheduled with the earliest deadline first algorithm,the bandwidth transfer caused by new tasks’ insertion and current tasks’ acceleration is studied.According to the three stages of the old mode,the transition process,and the new mode,a model of multitask bandwidth transfer is presented.Some current tasks are compressed to release bandwidth.Even the system runs at full load,it is proved that deadline missing is only possible before the transition process as long as the sum of the utilizations(bandwidths) of all the tasks in the new mode is not greater than one,and thus the starting and ending points of the transition process are defined.Simulations results show that this model gives an overall description of the bandwidth transfer of multitask.

Key words: multitask compression, real-time system, deadline, transient process, mode changing

中图分类号: