1673-159X

CN 51-1686/N

基于改进LLF的车载操作系统调度策略优化

Optimization of Scheduling Strategy forVehicle Operating System Based on Improved LLF

  • 摘要: 为提升智能电动车辆协同控制场景下车载操作系统高并发处理与强实时调度响应能力,设计并实现了一种基于改进最小松弛度优先(LLF)策略的实时调度器。通过构建调度数据结构、改进红黑树任务管理结构、新增调度器类与关键调度函数,完成基于RT Linux的调度器设计与集成。操作系统实时性与车辆协同控制任务响应测试结果表明,改进的LLF调度器在调度延时与系统抖动方面优于原调度策略,实现了对周期性与事件驱动型实时任务的低延迟精确调度控制,并为协同控制场景中高并发、高实时、多任务调度提供了可行方案。

     

    Abstract: To address the issues of high concurrency processing and hard real-time scheduling response capability improvement in operating systems in autonomous driving collaborative control scenarios, a real-time scheduler based on improved least laxity first (LLF) strategy was developed. The design and integration of the proposed LLF scheduler based on RT Linux were completed through constructing scheduler data structures, enhancing the red-black-tree task management mechanism, and introducing new scheduler classes and key scheduling functions. Experimental results regarding the real-time performance of the operating system and the response capability of vehicle collaborative control tasks demonstrate that the proposed improved LLF scheduler outperforms the original scheduling strategy in terms of scheduling delay and system jitter, achieves low latency and precise scheduling control of periodic and event-driven real-time tasks, and provides a feasible solution for high concurrency and hard real-time multi task scheduling in collaborative control scenarios of intelligent electric vehicles.

     

/

返回文章
返回