期刊文献+

抢占阈值调度算法的分析与研究 被引量:2

Study on Preemption Threshold Scheduling Algorithm
下载PDF
导出
摘要 本文详细论述了应用于静态优先级实时系统的抢占阈值调度算法。描述了算法实现和任务集合可调度性判定公式的推导,分析了算法的性能特点,阐述了抢占阈值调度是静态优先级嵌入式实时系统开发中调度算法的合适选择。 In this paper, we describe the preemption threshold scheduling algorithm used for fixed priority embedded real-time systems. We describe the definition and sufficient and the necessary schedulability test of algorithm. By analyzing the properties of algorithm, we propose that preemption threshold scheduling algorithm is suitable for fixed priority embedded real-time systems.
作者 王保进
出处 《微计算机信息》 北大核心 2005年第06X期83-85,共3页 Control & Automation
基金 总装备部预先研究项目
关键词 静态优先级 实时调度 抢占阈值调度 Fixed priority Real-time Scheduling Preemption Threshold Scheduling
  • 相关文献

参考文献3

  • 1W. Lamie. Preemption-threshold. Express Logic, Inc. White Paper.Available at http://www.expresslogic.com/wppreemption.html, 1997.
  • 2Y. Wang, M, Saksena, Scheduling fixed-priority tasks with preemption threshold. In: Gakkai JS, ed. Proc, of the 6th Int'1 Conf, on Real-Time Computing Systems and Application. Los Alamitos: IEEE ComputerSociety, 1999, 328(335.
  • 3R. Davis, N, Merriam, and N. Tracey. How embedded applications using an RTOS can stay within on-chip memory limits. In Proceedings for the Work in Progress and Industrial Experience Sessions, 12th EuroMicro Conference on Real-Time Systems, pages 43-50, Jun 2000.

同被引文献12

  • 1金宏,王宏安,王强,戴国忠.改进的最小空闲时间优先调度算法[J].软件学报,2004,15(8):1116-1123. 被引量:25
  • 2He Xiaochuan,Jia Yan.leakage-aware energy efficient scheduling for fixed-priority tasks with preemption thresholds[C].Berlin:Springer-Verlag,2008:379-390.
  • 3Rony Ghattas,Alexander G Dean.Preemption threshold scheduling:stack optimality,enhancements and analysis[C].Washington,DC:IEEE Computer Society,2007:147-157.
  • 4Kim S,Hong S,Kim T H.Integrating real-time synchronization schemes into preemption threshold scheduling[C].Washington,DC:IEEE Computer Society,2002:145-154.
  • 5Demers,S.Keshav,S.Shenker,"Analysis and simulation of a fair queuing algorithm," ACM SIGCOMM '89,vol.19,no.4,pp.3-12,Austin,TX,Sep.1989
  • 6H.Zhang,"WF2Q:worst-case fair weighted fair queuing," IEEE INFOCOM '96,pp.120-128,San Francisco,CA,Mar.1996
  • 7John Nagle,'"On packet switches with infinites storage,"IEEE Trans.Commun.,vol.COM-35,no.4,Apr.1987
  • 8M.Shreedhar and G.Varghese,"Efficient Fair Queuing Using Deficit Round Robin," in Proc.ACM SIGCOMM,Sept.1995,pp.231-242.
  • 9Lan Julong,Xue Zhiqiang,Wang Binqiang,Wu Jiangxing.A Compensating Round Robin Queuing Algorithm.In Proc APCC'2000,Seoul,Korea:2000:963-967
  • 10谭云福,刘杰,刘国华.Linux中一种改进的实时调度算法及其应用[J].计算机科学,2008,35(10):256-258. 被引量:6

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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