期刊文献+

多参数综合调度算法

Real-time Scheduling Algorithm of Multiple Parameters Synthesis
在线阅读 下载PDF
导出
摘要 随着科学技术的发展,信息化进程的加快,实时系统被越来越多地应用于生产、管理和其他相关领域。随着应用的广泛,问题也随之出现,一些经典的算法因为只采用单一关键参数作为调度依据,而不再适应目前的需求。本文针对这个问题,提出一种多参数综合的实时调度算法,并验证了该算法具有较好的调度性能。 With the development of science and technology, the process of informationization is speeding up, and the real-time system is more and more used in production, management and other related fields. With a wide range of applications, the problem appears. Some classic algorithms using only a single key parameters as the scheduling basis, no longer adapt to current needs. For this problem, this paper proposes a multi-parameter real-time scheduling algorithm, and proves the algorithm is of better scheduling performance.
作者 任海铭 朱江
出处 《计算机与现代化》 2012年第12期16-18,共3页 Computer and Modernization
基金 国家重大科技专项(2011ZX02507-006) 国家科技支撑计划(2012BAF12B08)
关键词 实时系统 调度算法 优先级 real-time system scheduling algorithm prioprity
  • 相关文献

参考文献14

  • 1Burchard A, Liebeherr J, Oh Y F, et al. New strategies for assigning real-time tasks to multiprocessor systems [ J ]. IEEE Trans. on Computers, 1995, 44(12) :1429-1442.
  • 2Liu C L, Layland J W. Scheduling algoithms for multipro- gramming in a hard real-time environment [ J ]. Journal of the ACM, 1973,20( 1 ) :46-61.
  • 3Buttazzo G, Spuri M, Sensini F. Value vs. deadline scheduling in overload conditions [ C ]//Proceedings of the 16th IEEE Real-Time Systems Symposium. 1995:90-99.
  • 4王强,王宏安,金宏,戴国忠.实时系统中的非定期任务调度算法综述[J].计算机研究与发展,2004,41(3):385-392. 被引量:19
  • 5翟鸿鸣.单处理器系统的实时调度算法研究[J].微机发展,2003,13(10):99-101. 被引量:15
  • 6淮晓永,邹勇,李明树.一种开放混合实时系统的开放自适应调度算法[J].软件学报,2004,15(4):487-496. 被引量:19
  • 7Alan Burns,Andy Wellings.实时系统与编程语言[M].王振宇,陈利,译.北京:机械工业出版社,中信出版社,2004.
  • 8何军.实时调度算法研究[D].北京:中国科学院软件研究所,1997.
  • 9汤子赢,杨成忠,哲凤屏.计算机操作系统[M].西安:西安电子科技大学出版社,1992.
  • 10刘怀,胡继峰.实时系统的多任务调度[J].计算机工程,2002,28(3):43-44. 被引量:25

二级参考文献43

  • 1Liu C L, Layland J W. Scheduling Algorithms for Multiprogramming in a Hard- Real- Time Environment[J]. JACM,1973,20 (1) : 174 - 189.
  • 2Mok A K. Fundamental Design Problems of Distributed Systems for the Hard- Real- Ttme Environment[D]. PhD. Thesis, Laboratory for Computer Science, MIT, Cambridge,Mass., 1983.
  • 3John L, Lui Sha, Ye Ding. The Rate Monotonic Scheduling Algorithm: Exact Case Characterization And Average Case Behavior[ A]. Proc IEEE Real - Time Systems Symposium[ C].[s.l. ] :[s. n. ],1989.166-171.
  • 4J P Lehoczky, S Ramos-Thuel. An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems. In: Proc of the 13th IEEE Real-Time Systems Symposium. Phoenix, Arizona: IEEE Computer Society Press, 1992. 110~123
  • 5Too-Seng Tia. Utilizing slack time for aperiodic and sporadic requests scheduling in real-time systems [Ph D dissertation]. University of Illinois at Urbana-Champaign, 1995
  • 6S Ramos-Thuel, J P Lehoczky. On-line scheduling of hard deadline aperiodic tasks in fixed-priority systems. In: Proc of the 14th IEEE Real-Time Systems Symposium. North Carolina, USA: IEEE Computer Society Press, 1993. 160~171
  • 7R I Davis, K W Tindell, A Burns. Scheduling slack time in fixed-priority preemptive systems. In: Proc of the 14th IEEE Real-Time Systems Symposium. North Carolina, USA: IEEE Computer Society Press, 1993. 222~231
  • 8R Davis. Guaranteeing X in Y: On-line acceptance tests for hard aperiodic tasks scheduled by the slack stealing algorithm. Department of Computer Science, University of York, Tech Rep: YCS-231, 1994
  • 9R I Davis. Approximate slack stealing algorithms for fixed priority preemptive systems. Department of Computer Science, University of York, Tech Rep: YCS-217, 1993
  • 10I Ripoll, A Crespo, A Garcia-Fornes. An optimal algorithm for scheduling soft aperiodic tasks in dynamic-priority preemptive systems. IEEE Trans on Software Engineering, 1997, 23(6): 388~400

共引文献73

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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