期刊文献+

基于阻塞调度的优先级反转解决策略 被引量:1

Priority inversion solution based on blocking scheduling
下载PDF
导出
摘要 目前通常采用优先级上限协议解决策略,但该协议的系统资源利用率较低。针对该问题,深入分析了优先级反转的必要条件并提出了一种新的阻塞调度算法,能有效的避免优先级反转和检测死锁现象,同时具有较高的资源利用率和较广的适用范围。 At present,an approach solving solution is priority ceiling protocol ordinarily,but the resources efficiency of the system based on the protocol is low.To the question,the paper analyses the necessary condition of priority inversion,andbrings forward a new blocking scheduling algorithm.It can effectively prevent priority inversion and detect deadlocks,and has higher resources efficiency and broader applicability.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第22期50-52,共3页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.50275152)。
关键词 阻塞调度 优先级反转 优先级上限协议 死锁 blocking scheduling priority inversion priority ceiling protocol deadlock
  • 相关文献

参考文献5

  • 1Sha L,Rajkumar R,Lehoczky J P.Priority inheritance protocols:an approach to real-time synchronization[J].IEEE Transactions on Computers,1990,39(9):1175-1185.
  • 2Labrosse J J.uC/OS-Ⅱ the real-time kernel[M].2nd ed.Beijing:Beijing University of Aeronautics&A stronautics Press,2003.
  • 3王永吉,陈秋萍.单调速率及其扩展算法的可调度性判定[J].软件学报,2004,15(6):799-814. 被引量:50
  • 4何东之,李伟,张向文.一种新型实时调度算法研究[J].小型微型计算机系统,2005,26(11):1965-1970. 被引量:5
  • 5汤子瀛 哲风屏 汤小丹.计算机操作系统[M].西安:西安电子科技大学出版社,2001..

二级参考文献16

  • 1Liu C L,Layland J W.Scheduling algorithms for multiprogramming in a hard-real-time environment[J]. Journal of the Association for Computing Machinery,1973,20(1):46-61.
  • 2Wang F Y, Wu Z H.ASOS:a developing trend of embedded operating systems[J]. Chinese Computer World,2000, 11(45):B6-B14 (11).
  • 3Anderson T.The case for application specific operating systems[C]. In:Proceedings of Third Workshop on Workstation Operating Systems[C]. USA, Florida :April 1992.
  • 4John A. Stankovic. VEST: a toolset for constructing and analyzing component based operating systems: for embedded and real-time systems[D]. University of Virginia TR CS-2000-19, July 2000.
  • 5He D Z,Wang Z X, Li W.A scheduling algorithm for ASOS and its application to traffic control[C]. In:Proceedings of IEEE International Conference on Intelligent Transportation Systems, 2003:861-866.
  • 6Manas Saksena and Yun Wang.Scalable real-time system design using preemption thresholds[C]. In:Proceedings of the IEEE RTSS, 2000.
  • 7Kim S,Hong S, Kime T H.Integrating real-time synchronization schemes into preemption threshold scheduling[C]. The Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, 2002.
  • 8Gai P, Lipari G,Natale M D.Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip[C]. In:Proceedings of the IEEE RTSS, 2001:73-83.
  • 9Davis R, Merriam N,Tracey N.How embedded applications using an RTOS can stay within on-chip memory limits[C]. In:Proceedings of the Work in Progress and Industrial Experience Session, Euro-Micro Conference on Real-Time Systems, 2000.
  • 10Wang Y,Saksena M.Scheduling fixed-priority tasks with preemption threshold[J]. In:Proceedings, IEEE International Conference on Real-Time Computing Systems and Applications (December 1999).

共引文献107

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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