期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于双优先级的实时多任务动态调度 被引量：5

Dynamic Scheduling for Real-time Multi-tasks Based on Dual Priority
下载PDF
导出
摘要 提出了带有非周期服务器的双优先级调度算法。该算法将优先级带宽分为高带、中带和低带3部分。强实时任务实例到达后,优先级设置在低带,经过一段时间后将其优先级提升到高带;软实时任务的优先级设置在中带。分析了强实时任务实例优先级提升时间和任务集的可调度性。 A dual priority scheduling algorithm with aperiodic server is presented. It splits the range of priorities into three bands： high, middle and low band. At the beginning of the instance of the hard real-time task release, its priority is set in low band and is promoted to high band after a period of time. However the priority of the instance of the soft real-time task is only set in middle band. Finally, the priority promotion time of the hard real-time task and the schedulability are investigated.
作者 刘怀 费树岷
机构地区 南京师范大学电气与电子工程学院 东南大学自动化研究所
出处 《计算机工程》 EI CAS CSCD 北大核心 2005年第18期16-18,共3页 Computer Engineering
基金 南京师范大学科研基金资助项目(2003KZXXGQ2B88)
关键词 双优先级调度算法 非周期服务器 任务实例丢失率 可调度性 Dual priority scheduling algorithm Aperiodic server Discarded instances ratio of soft real-time task Schedulability
分类号 TP316 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

  • 1Seto D, Lehoczky J P, Sha L, et al. On Task Schedulability in Real-time Control System. In: Proceedings of IEEE Real-time Systems Symposium, 1996-12: 13 -21
  • 2Cervin A. Improved Scheduling of Control Tasks. In: Proceedings of the 11^th Euromicro Conference on Real-time Systems, 1999: 4 -10
  • 3Burns A, Wellings A J. Dual Priority Assignment: A Practical Method for Increasing Processor Utilisation. In: Fifth Euromicro Workshop on Proceedings of Real-time Systems, 1993: 48-53
  • 4Davis R, Wellings A. Dual Priority Scheduling. In: 16^th Proceedings of Real-time Systems Symposium, 1995: 100 -109
  • 5刘怀,沈捷,费树岷.用双优先级算法调度控制系统的实时周期性任务[J].东南大学学报（自然科学版）,2003,33(2):190-193. 被引量：5

二级参考文献8

  • 1[1]Liu C L, Layland J W. Scheduling algorithms for multiprogrammming in hard real-time environment[J]. Journal of Association for Computing Machinery, 1973, 20(1): 46-61.
  • 2[2]Seto D, Lehoczky J P, Sha L, et al. On task schedulability in real-time control system[A]. In: The Proceedings of the 17th IEEE Real-Time Systems Symposium[C]. Washington DC, USA: IEEE Computer Society Press, 1996.13-21.
  • 3[3]Cervin A. Improved scheduling of control tasks[A]. In: Proceedings of the 11th Euromicro Conference on Real-Time Systems[C]. York, England: IEEE Computer Society Press, 1999. 4-10.
  • 4[4]Marco Caccamo, Giorgio Buttazzo, Lui Sha. Elastic feedback control [A]. In: Proceedings of the 12th Euromicro Conference on Real-Time Systems[C]. Stockholm, Sweden: IEEE Computer Society Press, 2000. 121-128.
  • 5[5]Buttazzo G C, Lipari G, Abeni L. Elastic task model for adaptive rate control[A]. In: The Proceedings of the 19th IEEE Real-Time Systems Symposium[C]. Madrid, Spain: IEEE Computer Society Press, 1998. 286-295.
  • 6[6]Burns A, Wellings A J. Dual priority assignment: a practical method for increasing processor utilization[A]. In: The 5th Euromicro Workshop on Proceedings of Real-Time Systems[C]. Oulu, Finland: IEEE Computer Society Press, 1993. 48-53.
  • 7[7]Davis R, Wellings A. Dual priority scheduling[A]. In: The Proceedings of the 16th IEEE Real-Time Systems Symposium[C]. Pisa, Italy: IEEE Computer Society Press, 1995. 100-109.
  • 8[8]Bernat G,Burns A. Combining mn-hard deadlines and dual priority scheduling[A]. In: The 18th IEEE of Proceedings of Real-Time Systems Symposium[C]. Denver, Colorado: IEEE Computer Society Press, 1997. 46-57.

共引文献4

同被引文献26

  • 1金宏,王宏安,王强,戴国忠.改进的最小空闲时间优先调度算法[J].软件学报,2004,15(8):1116-1123. 被引量：25
  • 2郭勐,黄江洪,王贞松.实时操作系统μC/OS-Ⅱ的多任务改进方法[J].计算机工程与应用,2005,41(12):5-7. 被引量：3
  • 3沈胜庆.嵌入式操作系统的内核研究[J].微计算机信息,2006,22(02Z):72-74. 被引量：32
  • 4吴平.μC／OS-Ⅱ中任务调度算法的改进[J].单片机与嵌入式系统应用,2006,6(3):23-25. 被引量：4
  • 5阚宏伟,马小平,杜林.uC/OS-Ⅱ任务数扩充的理论与实现[J].计算机工程,2007,33(13):99-100. 被引量：3
  • 6Davis R, Wellings A. Dual Priority Scheduling[C]//Proc. of the 16th 1EEE Real-time Systems Symposium. Pisa, Italy: IEEE Computer Society Press, 1995: 100-109.
  • 7Banus J M, Arenas A. Dual Priority Algorithm to Schedule Real-time Tasks in a Shared Memory Multiprocessor[C]//Proc. of the 17th International Parallel and Distributed Processing Symposium. Nice, France: [s. n.], 2003.
  • 8SUGANYA K,NAGARAJAN V. Efficient run-time task allocation in reconfigurable multiprocessor system-on-chip with network-on-chip[A].Piscataway,NJ:IEEE Press,2011.12-17.
  • 9QI X,ZHU D K,AYDIN H. Global scheduling based reliability-aware power management for multiprocessor real-time systems[J].Journal of Real-Time Systems,2011,(02):109-142.
  • 10DAVIS R I,BURNS A. Improved priority assignment for global fixed priority preemptive scheduling in multiprocessor real-time systems[J].Real-Time Systems Journal,2010,(01):1-40.

引证文献5

二级引证文献10

计算机工程
2005年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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