计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (2): 60-61.DOI: 10.3778/j.issn.1002-8331.2011.02.019

• 研发、设计、测试 • 上一篇    下一篇

实时调度EDZL算法的可调度性判定

梁 浩,晏 立   

  1. 江苏大学 计算机科学与通信工程学院,江苏 镇江 212013
  • 收稿日期:2010-07-27 修回日期:2010-10-13 出版日期:2011-01-11 发布日期:2011-01-11
  • 通讯作者: 梁 浩

Schedulability test of real-time scheduling EDZL algorithm

LIANG Hao,YAN Li   

  1. School of Computer Science and Telecommunnication Engineering,Jiangsu University,Zhenjiang,Jiangsu 212013,China
  • Received:2010-07-27 Revised:2010-10-13 Online:2011-01-11 Published:2011-01-11
  • Contact: LIANG Hao

摘要: 针对多处理器实时调度中的EDZL调度算法,利用多任务之间的相互干涉关系,找出与多处理器之间的时间约束条件,提出了一种可调度性判定的方法,并对给出的判定方法进行了证明。给出了一种判定多处理器实时EDZL可调度性的算法,这种方法可在设计多处理器实时系统时使用。

关键词: 实时调度, 多处理器, 可调度性判定, 实时系统设计

Abstract: According to the EDZL algorithm of multiprocessor real-time scheduling,using interference between tasks and time constraints,a schedulability test method has been proposed.The given method is proved.In this paper,a multiprocessor real-
time EDZL algorithm schedulability test is given,this method can be designed to use multiprocessor real-time systems.

Key words: real-time scheduling, multiprocessor, schedulability test, real-time system design

中图分类号: