车载系统的任务调度方法、装置、车辆及存储介质与流程
本发明涉及操作系统,具体涉及车载系统的任务调度方法、装置、车辆及存储介质。
背景技术:
1、对称多处理系统(symmetric multi-processing,smp)是指在一个计算机上汇集了一组处理器,各cpu之间共享内存子系统以及总线结构。实时操作系统(real-timeoperating system,rtos)指在外部事件发生,能够快速处理并在规定时间内完成指定步骤,并控制所有实时任务协调统一运行的操作系统。hypervisor即虚拟机监控器(virtualmachine monitor,vmm),是实现硬件虚拟化的核心系统软件,其作用是对物理处理器、内存、中断控制器及外设进行统一抽象、隔离与调度,使多个相互独立的客户机操作系统或实时环境能够在同一硬件平台上并行运行。
2、现有技术开发一个hypervisor往往需要从任务调度、进程间通信(inter-processcommunication,ipc)机制、内存管理等方面进行设计开发,而开发出来的hypervisor底层本质上与rtos在功能上是重叠的,重新开发hypervisor成本高,时间长,稳定性与安全性难以得到保障。并且,当前hypervisor中的任务调度或者说虚拟处理器(virtual centralprocessing unit,vcpu)调度,依赖于hypervisor的周期性节拍(tick),对于hypervisor而言,周期性tick中断带来的是巨大性能损失,当不需要进行调度的时候tick中断仍然会产生,导致高频的上下文切换。
技术实现思路
1、本发明提供了一种车载系统的任务调度方法、装置、车辆及存储介质,以解决现有技术的虚拟机监控器与实时操作系统存在功能重叠,且在不需要任务调度室也会产生节拍中断,上下文切换频繁,性能消耗大的问题。
2、第一方面,本发明提供了一种车载系统的任务调度方法,车载系统包括硬件层和内核层,其中,硬件层包括多个物理核,内核层包括实时操作系统以及运行于实时操作系统上的多个虚拟机,每个虚拟机对应的虚拟处理器绑定至少一个物理核;该方法包括:
3、获取全局就绪队列以及每个物理核对应的本地就绪队列;其中,全局就绪队列用于挂载在任意物理核运行的全局任务,本地就绪队列用于挂载绑定至物理核运行的绑核任务,绑核任务包括虚拟处理器任务;
4、确定多个物理核的所有运行任务中的最低优先级任务对应的最低优先级,并确定运行最低优先级任务的第一物理核集合;
5、若检测到全局就绪队列或本地就绪队列中的当前就绪任务的第一优先级高于最低优先级,基于当前就绪任务的第一任务类型和第一物理核集合,确定待调度物理核集合;
6、基于待调度物理核集合对当前就绪任务进行调度。
7、本发明将虚拟机的虚拟处理器作为实时操作系统需要调度的绑核任务,从而复用实时操作系统的内核调度能力,避免虚拟机监控器与实时操作系统的功能重复开发,降低开发成本。并且,通过维护全局就绪队列和每个物理核的本地就绪队列,在当前就绪任务的第一优先级高于所有任务的最低优先级时,才触发任务调度,结合当前就绪任务的第一任务类型以及运行最低优先级任务的第一物理核集合,确定待调度物理核集合并进行任务调度。从而避免无调度需求下的无效节拍中断与频繁冗余上下文切换,大幅减少性能损耗,且能通过跨核调度充分利用系统硬件算力。
8、在一些可选的实施方式中,基于当前就绪任务的第一任务类型和第一物理核集合,确定待调度物理核集合,包括:
9、基于第一任务类型,判断当前就绪任务是否为虚拟处理器任务;
10、若当前就绪任务为虚拟处理器任务,确定当前就绪任务绑定的目标物理核,基于第一物理核集合以及目标物理核的当前运行任务,确定待调度物理核集合;
11、若当前就绪任务不为虚拟处理器任务,获取适配运行当前就绪任务的第二物理核集合,基于第二物理核集合与第一物理核集合之间的相交情况,确定待调度物理核集合。
12、本发明在当前就绪任务触发任务调度时,通过判断当前就绪任务是否为虚拟处理器任务,并按照对应逻辑确定待调度物理核集合,保证当前就绪任务可以迁移至其绑定的目标物理核、适配运行的第二物理核或者低优先级的第一物理核上,在多核架构下提升调度响应速度,显著提升整体硬件计算资源的利用率与系统实时性能。
13、在一些可选的实施方式中,基于第一物理核集合以及目标物理核的当前运行任务,确定待调度物理核集合,包括:
14、若检测到当前运行任务能被抢占,基于当前运行任务的第二任务类型,判断当前运行任务是否为全局任务;
15、若当前运行任务为全局任务,根据目标物理核和第一物理核集合中的任意第一物理核,得到待调度物理核集合,以将目标物理核的当前运行任务迁移至任意第一物理核使得目标物理核运行当前就绪任务;
16、若当前运行任务为绑核任务,基于第一优先级与当前运行任务的第二优先级之间的大小情况,确定待调度物理核集合。
17、本发明在当前就绪任务为虚拟处理器任务时,通过对其绑定的目标物理核上可抢占的当前运行任务按全局任务、绑核任务进行分类处理,若为全局任务将目标物理核和低优先级的第一物理核作为待调度物理核集合,以将占用目标物理核的当前运行任务迁移到任意第一物理核从而腾退目标物理核;若为绑核任务则按优先级大小判定是否可以抢占,在保障高优先级就绪任务及时获得目标核执行权的同时,提升多核算力利用率与调度实时性。
18、在一些可选的实施方式中,基于第一优先级与当前运行任务的第二优先级之间的大小情况,确定待调度物理核集合,包括:
19、若第一优先级高于第二优先级,根据目标物理核得到待调度物理核集合,以使得目标物理核运行当前就绪任务。
20、本发明在虚拟处理器任务的第一优先级高于其绑定的目标物理核上的当前运行任务的第二优先级时,将目标物理核确定为待调度物理核,确保高优先级的虚拟处理器任务优先在目标物理核上运行,保证调度实时性和算力利用率。
21、在一些可选的实施方式中,基于第二物理核集合与第一物理核集合之间的相交情况,确定待调度物理核集合,包括:
22、若检测到第二物理核集合与第一物理核集合存在交集,确定当前就绪任务上一次运行的历史物理核,基于历史物理核和第一物理核集合,确定待调度物理核集合;
23、若检测到第二物理核集合与第一物理核集合不存在交集,将第二物理核集合中的任意第二物理核作为目标物理核,返回基于第一物理核集合以及目标物理核的当前运行任务,确定待调度物理核集合的步骤。
24、本发明在适配运行的第二物理核集合与低优先级的第一物理核集合存在交集时,优先选取任务上一次运行的历史物理核作为调度目标;若不存在交集,则将当前就绪任务视为绑核的虚拟处理器任务来确定待调度物理核集合,在保障高优先级任务及时获得执行资源的同时,实现全局计算资源的高效利用。
25、在一些可选的实施方式中,基于历史物理核和第一物理核集合,确定待调度物理核集合,包括:
26、判断第一物理核集合是否包含历史物理核;
27、若包含历史物理核,根据历史物理核,得到待调度物理核集合,以使得历史物理核运行当前就绪任务;
28、若不包含历史物理核,根据第一物理核集合与第二物理核集合的交集中负载最低的第一物理核,得到待调度物理核集合,以使得交集中负载最低的第一物理核运行当前就绪任务。
29、本发明在适配运行的第二物理核集合与低优先级的第一物理核集合存在交集时,优先选取任务上一次运行的历史物理核作为调度目标,充分利用缓存数据;如果第一物理核集合不包含历史物理核,则将交集中负载最低的第一物理核作为调度目标,从而最大化利用物理核算力。
30、在一些可选的实施方式中,基于待调度物理核集合对当前就绪任务进行调度,包括:
31、针对待调度物理核集合中的当前待调度物理核,将当前待调度物理核正在运行的旧运行任务放回相应就绪队列,并基于全局就绪队列以及当前待调度物理核对应的本地就绪队列,确定最高优先级的候选任务;其中,候选任务包括当前就绪任务或其他待调度物理核放回的旧运行任务;
32、基于候选任务的第三任务类型,对当前待调度物理核进行上下文切换,以使得当前待调度物理核运行候选任务。
33、本发明通过全局就绪队列与本地就绪队列,确定最高优先级候选任务,既可承接新就绪任务的抢占调度,也可承接其他物理核因抢占挤出的迁移任务,无需为跨核迁移场景独立设计调度路径;同时根据候选任务类型执行相应的上下文切换,保障虚拟化上下文完整性与运行正确性,提升多核混合调度的执行效率与系统算力利用率。
34、在一些可选的实施方式中,基于候选任务的第三任务类型,对当前待调度物理核进行上下文切换,包括:
35、基于第三任务类型,判断候选任务是否为虚拟处理器任务;
36、若候选任务为虚拟处理器任务,确定当前待调度物理核上一次运行的历史虚拟处理器任务,基于候选任务与历史虚拟处理器任务之间的一致情况,对当前待调度物理核进行上下文切换;
37、若候选任务不为虚拟处理器任务,在当前待调度物理核恢复候选任务的上下文信息。
38、本发明针对虚拟处理器任务,按物理核前后运行的虚拟处理器任务是否一致执行相应的上下文切换操作,在确保虚拟机状态隔离的前提下,减少同核同虚拟处理器任务场景下的上下文切换开销,降低调度时延与任务抖动;对于其他普通内核任务沿用原生切换逻辑。从而在调度执行阶段对虚拟处理器任务与普通内核任务进行混合调度,保障虚拟化性能与实时系统的调度确定性。
39、在一些可选的实施方式中,基于候选任务与历史虚拟处理器任务之间的一致情况,对当前待调度物理核进行上下文切换,包括:
40、若候选任务与历史虚拟处理器任务一致,在当前待调度物理核更新候选任务的虚拟时钟;
41、若候选任务与历史虚拟处理器任务不一致,保存历史虚拟处理器任务的上下文信息,在当前待调度物理核恢复候选任务的虚拟时钟以及候选任务的上下文信息。
42、本发明针对同一物理核上调度前后为同一虚拟处理器任务的场景,仅执行虚拟时钟更新,省略完整虚拟化寄存器上下文的保存与恢复操作,显著降低调度开销,缩短虚拟处理器任务调度时延,提升虚拟化环境的实时性与运行效率;对同一物理核上不同虚拟处理器任务的切换场景,则执行完整上下文切换,确保各虚拟机状态独立。
43、在一些可选的实施方式中,绑核任务还包括工作任务;该方法还包括:
44、在当前虚拟机接收到系统调用请求时,若检测到当前虚拟机对应的虚拟处理器具备系统调用请求的执行权限,将系统调用请求写入当前虚拟机对应的当前物理核的事件缓冲区,并唤醒当前物理核的工作任务;
45、利用当前物理核的工作任务,执行当前物理核的事件缓冲区中的系统调用请求。
46、本发明在当前虚拟机接收到系统调用请求时,通过检验当前虚拟机的执行权限,防止越权操作。在当前虚拟机具备相应执行权限时,将系统调用请求写入当前物理核的事件缓冲区,利用当前物理核绑定的工作任务对事件缓冲区中的事件进行处理,实现虚拟机对系统调用请求的中断处理。
47、在一些可选的实施方式中,每个虚拟处理器设有中断映射表,中断映射表用于表征中断号与列表寄存器索引的映射关系;该方法还包括:
48、在当前物理核接收到针对目标虚拟处理器的中断注入请求时,判断目标虚拟处理器是否处于运行态;
49、若目标虚拟处理器未处于运行态,在目标虚拟处理器的中断上下文中记录待注入中断注入请求;
50、若目标虚拟处理器处于运行态,且,目标虚拟处理器绑定的物理核不为当前物理核,将中断注入请求封装为中断注入事件,将中断注入事件推送至目标虚拟处理器绑定的物理核,以使得目标虚拟处理器绑定的物理核执行中断注入请求;
51、若目标虚拟处理器处于运行态,且,目标虚拟处理器绑定的物理核为当前物理核,基于中断映射表,确定中断注入请求的目标列表寄存器,基于目标列表寄存器执行中断注入请求。
52、本发明在中断注入请求所属的目标虚拟处理器未处于运行态,直接记录待注入中断,避免无效操作。在跨核场景中,通过将中断注入请求封装为中断注入事件并推送到目标物理核本地执行,避免跨核寄存器操作的复杂度与开销;在同核场景,基于中断映射表实现列表寄存器查询定位与中断注入,有效降低中断虚拟化时延,提升中断响应的确定性与实时性。
53、在一些可选的实施方式中,基于中断映射表,确定中断注入请求的目标列表寄存器,包括:
54、判断中断注入请求对应的当前中断号是否有效;
55、若当前中断号有效,基于中断映射表,确定与当前中断号对应的目标列表寄存器;
56、若当前中断号无效,基于当前物理核的空闲列表寄存器,确定目标列表寄存器。
57、本发明通过中断映射表对中断号与列表寄存器的对应关系进行索引,快速实现中断注入状态的查询与定位,无需遍历查找中断注入状态,显著降低中断注入的查询开销。针对已注入的有效中断号可直接定位目标列表寄存器完成中断更新,避免重复分配;针对未注入的无效中断号可基于空闲列表寄存器快速完成分配与映射更新,缩短中断虚拟化的处理时延,提升客户操作系统的中断响应速度与实时性,满足实时虚拟化场景的性能需求。
58、第二方面,本发明提供了一种车载系统的任务调度装置,车载系统包括硬件层和内核层,其中,硬件层包括多个物理核,内核层包括实时操作系统以及运行于实时操作系统上的多个虚拟机,每个虚拟机对应的虚拟处理器绑定至少一个物理核;该装置包括:
59、第一处理模块,用于获取全局就绪队列以及每个物理核对应的本地就绪队列;其中,全局就绪队列用于挂载在任意物理核运行的全局任务,本地就绪队列用于挂载绑定至物理核运行的绑核任务,绑核任务包括虚拟处理器任务;
60、第二处理模块,用于确定多个物理核的所有运行任务中的最低优先级任务对应的最低优先级,并确定运行最低优先级任务的第一物理核集合;
61、第三处理模块,用于若检测到全局就绪队列或本地就绪队列中的当前就绪任务的第一优先级高于最低优先级,基于当前就绪任务的第一任务类型和第一物理核集合,确定待调度物理核集合;
62、第四处理模块,用于基于待调度物理核集合对当前就绪任务进行调度。
63、第三方面,本发明提供了一种车辆,包括:存储器和处理器,存储器和处理器之间互相通信连接,存储器中存储有计算机指令,处理器通过执行计算机指令,从而执行上述第一方面或其对应的任一实施方式的车载系统的任务调度方法。
64、第四方面,本发明提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的车载系统的任务调度方法。
65、本发明的有益效果为:
66、本发明将虚拟机的虚拟处理器作为实时操作系统需要调度的绑核任务,从而复用实时操作系统的内核调度能力,避免虚拟机监控器与实时操作系统的功能重复开发,降低开发成本。并且,通过维护全局就绪队列和每个物理核的本地就绪队列,在当前就绪任务的第一优先级高于所有任务的最低优先级时,才触发任务调度,结合当前就绪任务的第一任务类型以及运行最低优先级任务的第一物理核集合,确定待调度物理核集合并进行任务调度。从而避免无调度需求下的无效节拍中断与频繁冗余上下文切换,大幅减少性能损耗,且能通过跨核调度充分利用系统硬件算力。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com