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

计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 258-259. doi: 10.3969/j.issn.1000-3428.2011.18.086

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

基于PTIDES执行策略的调度算法

鲁 静,张 晶   

  1. (昆明理工大学信息工程与自动化学院,昆明 650051)
  • 收稿日期:2011-02-22 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:鲁 静(1986-),女,硕士研究生,主研方向:实时与嵌入式软件,并行与分布式软件建模与仿真;张 晶,教授
  • 基金资助:

    国家自然科学基金资助项目(60863004);云南省自然科学基金资助面上项目(2007F040M);昆明理工大学人才培养基金资助项目(2009037)

Schedule Algorithm Based on PTIDES Execution Strategy

LU Jing, ZHANG Jing   

  1. (College of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650051, China)
  • Received:2011-02-22 Online:2011-09-20 Published:2011-09-20

摘要: 分析现有PTIDES执行策略调度算法,综合考虑事件的截止期和执行时间,改进传统最小空闲时间优先算法,将空闲时间作为事件调度优先权,提出零空闲时间优先PTIDES调度算法——ZSFPTIDES。实例分析表明,ZSFPTIDES调度算法能避免事件在处理过程中因得不到及时处理而夭折的现象,减小事件的抢占切换率,优化分布实时嵌入式系统的调度性能。

关键词: PTIDES模型, 执行时间, 截止期, 颠簸, 零空闲时间优先算法

Abstract: This paper analyzes the advantages and disadvantages of current schedule algorithms based on execution strategies for Programming Temporally Integrated Distributed Embedded Systems(PTIDES), considers both event deadline and event execution time, improves the traditional minimum slack time priority algorithm, configures the slack time as event scheduling priority, and presents a new zero slack time priority PTIDES scheduling algorithm——ZSFPTIDES. The example shows that ZSFPTIDES scheduling algorithm avoids mortality of events due to the lack of real-time processing, reduces the rate of event scheduling switch, and optimizes the performance of distributed real-time embedded system.

Key words: Programming Temporally Integrated Distributed Embedded Systems(PTIDES) model, execution time, deadline, thrashing, Zero Slack First(ZSF) algorithm

中图分类号: