期刊文献+

基于静态优先级的调度 被引量:5

Static Priority-Based Scheduling
下载PDF
导出
摘要 应用实时系统,如航空电子系统,不仅要满足调度任务的强实时约束,而且要具有较强的系统功能,即需要较高的系统任务可调度利用率。本文首先给出实时任务调度算法的分类及基于优先级调度算法的性能分析;然后详细描述了静态优先级任务系统的调度算法,以及在诸如航空电子系统数据传输网络设计中调度方案的选择。 Real time systems, such as avionic system, have to not only satisfy the hard real-time constraint in task scheduling, but also have a higher capability in functioning that means a higher utilization in task scheduling. In this paper, first of all, the classification of the scheduling algorithms and the performance analysis of the priority based scheduling algorithms are described. Then a detailed description of the fixed-priority scheduling algorithm is given. Finally, a comparison and selection of these scheduling algorithms for avionic system design are made.
作者 刘飞
出处 《航空电子技术》 2007年第3期15-19,30,共6页 Avionics Technology
关键词 调度 优先级 静态 RM DM 算法. scheduling priority static RM DM algorithm
  • 相关文献

参考文献7

  • 1Lehoczky,J.P.,L.Sha,and Y.Ding.The rate-monotonic scheduling algorithm:Exact characterization and average case behavior[C].Proceedings of Real-Time Systems Symposium,1989-10:166-171.
  • 2Liu,C.L.and Layland.Scheduling algorithms for multiprogramming in a hard real-time environment[J].J.Assoc.Comput.Mach.,1973,20(1):46-61.
  • 3Liu,Jane W.S.Real-Time System[M].Pearson Education North Asia Limited and Higher Education Press,2002.
  • 4Burchard,A.,J.Liebeherr,Y.Oh,and S.H.Son.New strategies for assigning real-time tasks to multiprocessor system[J].IEEE Transactions on Computers,1996,44(12):1429-1442.
  • 5Lehoczky,J.P.Fixed priority scheduling of periodic task sets with arbitrary deadline[C].Proceedings of the IEEE Real-Time Systems Symposium,1990,(12).
  • 6Lehoczky,J.P,and L.Sha.Performance of real-time bus scheduling algorithms[J].ACM Performance Evaluation Review,quarterly publication,1986,14(5):44-53.
  • 7Lehoczky,J.P.,L.Sha,J.K.Strosnider,and H.Tokuda.Fixed priority scheduling theory for hard real-time systems[A].A.M.vail Tilborg and G.M.Koob.Foundation of Real-Time Computing.Part 1:Scheduling and Resource Management[C].Kluwer Academic Publishers,1991.

同被引文献47

引证文献5

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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