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

发布时间：2018-04-05 22:02

  本文选题：多任务压缩　切入点：实时系统　出处：《计算机工程》2017年12期

【摘要】：当一个实时系统的运行模式发生改变时,常需要进行带宽转让,并造成截止期丢失。为此,基于最早截止期优先调度的实时任务集,研究因出现新任务插入、现行任务加速而引起的带宽转让问题,依据老模式、过渡过程和新模式这3个阶段,提出一种多任务带宽转让模型,通过压缩某些现有任务来释放带宽,并证明即使系统在满负荷运行的情况下,只要新模式下所有任务的使用率(带宽)之和不大于1,截止期丢失的现象不可能出现在过渡过程后,并据此定义过渡过程的起点和终点。仿真结果表明,该模型能较为全面地展示多任务的带宽转让过程。
[Abstract]:When the mode of a real-time system is changed, bandwidth transfer is often needed and the deadline is lost.Therefore, based on the real-time task set of the earliest deadline priority scheduling, this paper studies the bandwidth transfer problem caused by the emergence of new tasks insertion and acceleration of existing tasks, according to the three stages of the old model, the transition process and the new model.A multi-task bandwidth transfer model is proposed to release bandwidth by compressing some existing tasks, and it is proved that even when the system is running at full load,As long as the sum of utilization (bandwidth) of all tasks in the new model is not greater than 1, the phenomenon of deadline loss cannot occur after the transition process, and the starting point and the end point of the transition process can be defined accordingly.The simulation results show that the model can show the multi-task bandwidth transfer process in a more comprehensive way.
【作者单位】： 湖南师范大学数学与计算机科学学院;
【基金】：长沙市科技局项目(K15ZD053-43)
【分类号】：TP301.6;TP332

【相似文献】

相关期刊论文 前10条

1 苑勋,黄利萍;用户级多任务的两种实现方法[J];小型微型计算机系统;2004年04期

2 张东升,陈兴林;多任务技术在嵌入式系统中的应用[J];电脑与信息技术;2004年01期

3 张晋;;使用Protothreads设计嵌入式多任务程序[J];计算机与信息技术;2009年Z2期

4 洪一池;适应实时多任务的微控制器高效指令支持[J];单片机与嵌入式系统应用;2001年07期

5 胡凯;谢憬;毛志刚;;面向多任务的片上簇处理器流访存控制系统设计[J];微电子学与计算机;2014年06期

6 丘允阳;孙世新;;嵌入式多任务GUI的通用解决方案[J];单片机与嵌入式系统应用;2007年01期

7 杨志义;回永利;李士宁;李志刚;;一种支持多任务桌面环境的嵌入式系统解决方案[J];计算机科学;2011年07期

8 王辉堂;颜自勇;陈文芗;;一种基于C51的多任务机制及应用[J];电子设计应用;2006年08期

9 薛庆军;韩进;;基于Keil C51嵌入式系统多任务实现技术[J];微计算机信息;2007年05期

10 肖正;马胜祥;张世永;;一种基于Q学习的分布式多任务流调度算法[J];小型微型计算机系统;2010年04期

相关博士学位论文 前2条

1 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院（软件研究所）;2003年

2 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年

相关硕士学位论文 前5条

1 武奎俊;多核实时系统资源预留映射与仿真研究[D];杭州电子科技大学;2016年

2 周劲;基于消息的分布式实时系统的时间记账机制[D];重庆大学;2006年

3 邢静宇;能量敏感实时系统中的能量管理研究与应用[D];广东工业大学;2006年

4 王晓寅;基于实时系统的STM32网络应用[D];华东师范大学;2011年

5 符利华;基于CPS的实时系统的面向方面的容错调度模型[D];广东工业大学;2011年

，

本文编号：1716645