首页 | 本学科首页   官方微博 | 高级检索  
     

基于PTIDES执行策略的调度算法
引用本文:鲁静,张晶.基于PTIDES执行策略的调度算法[J].计算机工程,2011,37(18):258-259.
作者姓名:鲁静  张晶
作者单位:昆明理工大学信息工程与自动化学院,昆明,650051
基金项目:国家自然科学基金资助项目,云南省自然科学基金资助面上项目,昆明理工大学人才培养基金资助项目
摘    要:分析现有PTIDES执行策略调度算法,综合考虑事件的截止期和执行时间,改进传统最小空闲时间优先算法,将空闲时间作为事件调度优先权,提出零空闲时间优先PTIDES调度算法——ZSFPTIDES。实例分析表明,ZSFPTIDES调度算法能避免事件在处理过程中因得不到及时处理而夭折的现象,减小事件的抢占切换率,优化分布实时嵌入式系统的调度性能。

关 键 词:PTIDES模型  执行时间  截止期  颠簸  零空闲时间优先算法
收稿时间:2011-02-22

Schedule Algorithm Based on PTIDES Execution Strategy
LU Jing,ZHANG Jing.Schedule Algorithm Based on PTIDES Execution Strategy[J].Computer Engineering,2011,37(18):258-259.
Authors:LU Jing  ZHANG Jing
Affiliation:(College of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650051,China)
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.
Keywords:Programming Temporally Integrated Distributed Embedded Systems(PTIDES) model  execution time  deadline  thrashing  Zero Slack First(ZSF) algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号