嵌入式OSEK/VDX操作系统的优化与应用
|
摘要
为了解决嵌入式OSEK/VDX操作系统在高负载、抢占模式下低优先级任务长时间得不到执行的问题,利用OSEK/VDX标准中的报警机制提出了一种优化的最小空闲时间优先调度算法来完善嵌入式OSEK/VDX操作系统的调度策略。给出了该算法的具体实现方案,在理论上分析了该算法的可行性,最后将该算法应用于汽车简单和复杂的电控系统。测试结果表明:在高负载、抢占模式下,使用该算法能够明显改善低优先级任务的执行。
For solving the problem that the low- priority tasks are hard to be executed under high load and preemption mode with embedded OSEK / VDX operating system,an optimized least slack first algorithm is proposed by utilizing the alarm mechanism of OSEK / VDX standard to improve the scheduling strategy of embedded OSEK /VDX operating system. The specific implementation scheme of the algorithm is presented,its feasibility is theoretically analyzed,and finally the algorithm is applied to both simple and complex electric control systems of vehicle.The results of test show that the algorithm proposed can significantly improve the excitation of low- priority tasks under the condition of high load and preemption mode.
For solving the problem that the low- priority tasks are hard to be executed under high load and preemption mode with embedded OSEK / VDX operating system,an optimized least slack first algorithm is proposed by utilizing the alarm mechanism of OSEK / VDX standard to improve the scheduling strategy of embedded OSEK /VDX operating system. The specific implementation scheme of the algorithm is presented,its feasibility is theoretically analyzed,and finally the algorithm is applied to both simple and complex electric control systems of vehicle.The results of test show that the algorithm proposed can significantly improve the excitation of low- priority tasks under the condition of high load and preemption mode.
引文
[1]KIENCKE U,THIERER C.The OSEK/VDX Standard for Automotive Applications-Current Status[C].SAE Transactions,March,2000:140-146.
[2]罗克露,等.OSEK/VDX汽车电子嵌入式软件编程技术[M].北京:北京航空航天大学出版社,2004.
[3]Mircea Popa,Anca Sorana Popa,Titus Slavici,et al.On the Implementation of the OSEK/VDX Operating System on Advanced Microcontrollers[C].The International Conference on Computer as a Tool,IEEE,2007:419-426.
[4]郜文,李继来,梁华为.OSEK/VDX嵌入式实时操作系统在汽车稳定性控制器中的应用[J].计算机系统应用,2010,19(4):148-151.
[5]蒋建春,张慧.基于OSEK标准的任务调度算法的改进[J].计算机工程,2009,35(20):228-230.
[6]马明礼,等.OSEK实时操作系统任务调度的优化[J].单片机与嵌入式系统,2007,10:17-53.
[7]LIU C L,James W Laykand.Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment[J].Journal of the Association for Computing Machinery,1973,20(1):46-61.
[8]王济勇,林涛,王金东,等.EDF调度算法抢占行为的研究及其改进[J].电子学报,2004,32(1):64-68.
[9]BA Wei,ZHANG Dabo.A Novel Least Slack First Scheduling Algorithm Optimized by Threshold[C].Proceedings of the 26th Chinese Control Conference,Zhangjiajie,July 26-31,2007.Beijing:Beihang University Press,2007.
[10]HWANG Myunggwon,CHOI Dongjin,KIM Pankoo.Least Slack Time Rate first:New Scheduling Algorithm for Multi-Processor Environment[C].IEEE Computer Society,Feb,2010:806-811.
[11]PARK S,KIM Jai-Hoon,FOX G.Effectivereal-time Scheduling Algorithm for Cyber Physical Systems Society[J].Future Generation Computer Systems,2014,32:253-259.
[12]金宏,王宏安,王强,等.改进的最小空闲时间优先调度算法[J].软件学报,2004,15(8):1116-1123.
[2]罗克露,等.OSEK/VDX汽车电子嵌入式软件编程技术[M].北京:北京航空航天大学出版社,2004.
[3]Mircea Popa,Anca Sorana Popa,Titus Slavici,et al.On the Implementation of the OSEK/VDX Operating System on Advanced Microcontrollers[C].The International Conference on Computer as a Tool,IEEE,2007:419-426.
[4]郜文,李继来,梁华为.OSEK/VDX嵌入式实时操作系统在汽车稳定性控制器中的应用[J].计算机系统应用,2010,19(4):148-151.
[5]蒋建春,张慧.基于OSEK标准的任务调度算法的改进[J].计算机工程,2009,35(20):228-230.
[6]马明礼,等.OSEK实时操作系统任务调度的优化[J].单片机与嵌入式系统,2007,10:17-53.
[7]LIU C L,James W Laykand.Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment[J].Journal of the Association for Computing Machinery,1973,20(1):46-61.
[8]王济勇,林涛,王金东,等.EDF调度算法抢占行为的研究及其改进[J].电子学报,2004,32(1):64-68.
[9]BA Wei,ZHANG Dabo.A Novel Least Slack First Scheduling Algorithm Optimized by Threshold[C].Proceedings of the 26th Chinese Control Conference,Zhangjiajie,July 26-31,2007.Beijing:Beihang University Press,2007.
[10]HWANG Myunggwon,CHOI Dongjin,KIM Pankoo.Least Slack Time Rate first:New Scheduling Algorithm for Multi-Processor Environment[C].IEEE Computer Society,Feb,2010:806-811.
[11]PARK S,KIM Jai-Hoon,FOX G.Effectivereal-time Scheduling Algorithm for Cyber Physical Systems Society[J].Future Generation Computer Systems,2014,32:253-259.
[12]金宏,王宏安,王强,等.改进的最小空闲时间优先调度算法[J].软件学报,2004,15(8):1116-1123.