东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (6): 813-816.DOI: -

• 论著 • 上一篇    下一篇

嵌入式实时系统中抢占控制策略及其优化

刘铮;赵海;李强;张骞;   

  1. 东北大学信息科学与工程学院;东软集团股份有限公司TSD部;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-06-15 发布日期:2013-06-22
  • 通讯作者: Liu, Z.
  • 作者简介:-
  • 基金资助:
    国家火炬计划项目(2002EB010154)

Preemption control strategy and optimization in embedded real-time system

Liu, Zheng (1); Zhao, Hai (1); Li, Qiang (2); Zhang, Qian (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Department of TSD, NEUSOFT, Shenyang 110179, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-06-15 Published:2013-06-22
  • Contact: Liu, Z.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

666

摘要： 任务的抢占在保证了系统可调度性的同时,也带来了必然的抢占开销.而对于资源受限的嵌入式实时系统来说,控制任务的抢占次数,降低抢占引起的资源消耗具有重要的意义.提出了一种基于时间片的抢占控制模型,为每个任务分配一个可抢占次数的上限.由于抢占控制会对系统的可调度性造成影响,因此通过遗传算法对任务的抢占次数上限进行优化,使其在满足任务可调度的前提下取值最小.通过仿真实验,分析了优化算法的性能,并从对任务调度的统计结果中可以看出,采用本文提出的抢占控制策略可以有效地减少任务执行中的抢占次数.

关键词: 嵌入式实时系统, 抢占控制, 时间片, 遗传优化, 可调度性

Abstract: Preemption of tasks guarantees the schedulability of system but, on the other hand, the overheads relevant to preemption ate unavoidable. For the embedded real-time systems of which the resource is constrained, it is important to control the frequency of task preemption so as to reduce the resource consumption due to preemption. A preemption control model based on time slice is therefore proposed to assign every task on upper limit of preemptable frequency. To minimize the upper limit under the constraint on schedulability, the genetic algorithm is used to optimize it. Then, the algorithm for optimization is analyzed by simulation, and the result shows that the preemption control strategy proposed can reduce the frequency of preemption effectively during task execution.

中图分类号: