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

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (11): 1570-1573.DOI: -

• 论著 • 上一篇    下一篇

一种基于时间片的抢占控制模型

徐久强;刘辉;朱剑;赵海;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-11-15 发布日期:2013-06-22
  • 通讯作者: Xu, J.-Q.
  • 作者简介:-
  • 基金资助:
    教育部高等学校科技创新工程重大项目培育基金资助项目(708026)

Preemptive control model based on time slice

Xu, Jiu-Qiang (1); Liu, Hui (1); Zhu, Jian (1); Zhao, Hai (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-11-15 Published:2013-06-22
  • Contact: Xu, J.-Q.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

562

摘要： 针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制模型进行了离线实现,同时使用惩罚函数来保证整个任务集的可调度性.通过仿真实验,验证了该模型的有效性.

关键词: 调度算法, 时间片, 抢占调度, 遗传算法, 硬实时嵌入式系统

Abstract: A preemptive control model based on time slice was developed for the task scheduling in real-time systems. Based on the premise that the schedulability of task set should be satisfied, the upper limit of the occurrence of preemption was taken as characteristic parameter to compute the time slice, then the occurrence of task preemption was optimized according to the restriction that any preemption is forbidden in the time slice. The genetic algorithm was introduced to enable the model to implement off-line operation and, simultaneously, the schedulability of a task set was ensured entirely via a penalty function. Simulation results verified the effectiveness of the model proposed.

中图分类号: