作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (04): 284-286. doi: 10.3969/j.issn.1000-3428.2012.04.093

• 开发研究与设计技术 • 上一篇    下一篇

实时任务调度算法最早可行时刻的求取模式

钱光明,姜 辉,陈湘华   

  1. (湖南师范大学数学与计算机科学学院,长沙 410081)
  • 收稿日期:2011-07-20 出版日期:2012-02-20 发布日期:2012-02-20
  • 作者简介:钱光明(1963-),男,教授,主研方向:实时系统,嵌入式系统;姜 辉、陈湘华,硕士研究生
  • 基金资助:
    湖南省自然科学基金资助项目(09JJ5040);长沙市科技局基金资助项目(K10ZD044-13)

Calculating Modes of Earliest Feasible Time for Real-time Task Schedule Algorithm

QIAN Guang-ming, JIANG Hui, CHEN Xiang-hua   

  1. (College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China)
  • Received:2011-07-20 Online:2012-02-20 Published:2012-02-20

摘要: 提出实时任务调度算法最早可行时刻的求取模式。利用试探到公倍点、试探到截止期对齐和试探到较小的剩余使用率这3种收敛模式,求取任务插入的最早可行时刻。给出每种模式的仿真示例,利用时间复杂度分析上述收敛模式,根据立即平滑插入点确定立即时间段。仿真示例证明,该收敛模式正确,在运行时能在最早可行时刻插入新任务。

关键词: 平滑插入, 最早可行时刻, 实时系统, 任务压缩

Abstract: This paper proposes the calculating modes of earliest feasible time for real-time task schedule algorithm. It summarizes three convergence modes to obtain the earliest feasible time, including testing to the common multipy point, testing to the alignment deadline and testing to the smallest remaining utilization. It gives the simulation examples of each modes, and uses the time complexity to analysis the convergence modes above. The immediate insertion segment is determined on the immediate smooth insertion point. Simulation examples show that the convergence modes are right. In the operation processing, the three modes can realize the new task insertion at the earliest possible time.

Key words: smooth insertion, earliest feasible time, real-time system, task compression

中图分类号: