期刊文献+

基于多任务版本的实时系统调度算法

The Real-time Scheduling Algorithm Based on Mnltiple Task Version
下载PDF
导出
摘要 本文介绍了多任务版本的实时系统调度算法。该算法能够满足实时系统中的关键性任务在最坏情况下运行时,仍可满足截止时间的要求。通过为实时系统中的关键性任务设置两个任务版本,即主态和从态版本。主态任务版本具有较好的质量,从态任务版本只提供最基本的功能,运行时间较短。在最坏情况下避免调度主态任务版本,来满足实时调度的实时性要求。 In this paper, we presented Multiple task version scheduling. The scheduling ensures that critical tasks will complete before their deadline even under its worst-case time in real-time system. For each critical task, we have two versions, a primary and an alternative. The primary may be capable of providing better-quality service, while the alternative is a "bare-bone"version that provides service that is just capable. The alternative version has a much smaller worst-case execution time than the primary. So we can avoid having to preallocate the primary for its worst-case time.
出处 《科技广场》 2009年第5期35-36,共2页 Science Mosaic
关键词 实时 多任务版本 主态 从态 Real-time Multiple Task Version Primary Version Alternative Version
  • 相关文献

参考文献3

二级参考文献15

  • 1金士尧,宾雪莲,杨玉海.基于多分辨率模型的实时调度方法[J].计算机工程与科学,2004,26(7):1-4. 被引量:1
  • 2ScottMaxwe11.LinuxCoreKerne1Commentary[M].北京:机械工业出版社,2000..
  • 3Cecilia Ekelin ,Jan Jonsson.Real-Time System Constralns:Where do They Come From and Where do They Go?[C].In:Proceedings of the Int'l Workshop on Real-Time Constrains, 1999; 10:53-57.
  • 4Giorgio C Buttazzo,Fabfizio Sensini,Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments[J]. Proceedings of IEEE Transactions on Computers, 1999 ; 48 ( 10 ) : 1035-1051.
  • 5Liu C L,Layland J W.Scheduling Algorithms for Muhiprogramming in a Hard Real-Time Environment[J].Joumal of ACM, 1973;20:46-61.
  • 6毛德操 胡希明.Linux内核源代码情景分析[M].杭州:浙江大学出版社,2001..
  • 7Lu C, Stankovic J A, Tao G, et al. Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms[J ].Real-time Systems Journal, 2002, 23(1/2): 85.
  • 8庞丽萍,吕文安,韩宗芬.DRT-UNIX系统的任务调度[J].软件学报,1999,10(9):1003-1008. 被引量:4
  • 9彭良智,戴金海,桂先洲,单懿.强实时系统静态优先级调度的可调度性分析[J].计算机工程与应用,1999,35(12):13-15. 被引量:7
  • 10许建峰,朱晴波,胡宁,谢立.分布式实时系统中的预测调度算法[J].软件学报,2000,11(1):95-103. 被引量:11

共引文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部