基于CFS调度器的任务调度方法、装置、设备及存储介质与流程

技术特征：
1.一种基于cfs调度器的任务调度方法，其特征在于，所述方法包括下述步骤：基于为每个任务和每个处理器分配的变量，跟踪每个任务的实际运行时间，其中，所述实际运行时间不包含对应的处理器执行中断处理的时间；基于每个任务的实际运行时间，优化对应的总虚拟时间；根据优化后的总虚拟时间，执行基于cfs调度器的任务调度。2.如权利要求1所述的方法，其特征在于，基于为每个任务和每个处理器分配的变量，跟踪每个任务的实际运行时间的步骤，包括：当当前任务需要更新总虚拟时间时，基于为当前任务和与当前任务对应的处理器分配的变量，获取当前第一总时间和当前第二总时间，其中，当前第一总时间为当前任务从最近一次被调度运行到最近一次更新总虚拟时间时实际运行的总时间，当前第二总时间为当前任务从最近一次被调度运行到现在实际运行的总时间；将当前第二总时间与当前第一总时间之差设置为当前第三总时间，其中，当前第三总时间为当前任务从最近一次更新总虚拟时间到现在实际运行的总时间。3.如权利要求2所述的方法，其特征在于，为每个任务分配的第一变量用于记录该任务最近一次更新总虚拟时间时实际运行的第四总时间，为每个任务分配的第二变量用于记录该任务最近一次被调度运行时实际运行的第五总时间，基于为当前任务和与当前任务对应的处理器分配的变量获取当前第一总时间的步骤，包括：将当前第四总时间与当前第五总时间之差设置为当前第一总时间。4.如权利要求3所述的方法，其特征在于，为每个任务分配的第三变量用于记录该任务最近一次被调度运行时对应的处理器执行中断处理的第六总时间，基于为当前任务和与当前任务对应的处理器分配的变量获取当前第二总时间的步骤，包括：获取当前第六总时间、当前第七总时间和当前第八总时间，其中，当前第七总时间为当前任务从最近一次被调度运行到现在经历的总时间，当前第八总时间为与当前任务对应的处理器当前执行中断处理的总时间；将当前第八总时间与当前第六总时间之差设置为当前第九总时间，其中，当前第九总时间为当前任务从最近一次被调度运行到现在对应的处理器执行中断处理的总时间；将当前第七总时间与当前第九总时间之差设置为当前第二总时间。5.如权利要求4所述的方法，其特征在于，为每个任务分配的第四变量用于记录该任务最近一次被调度运行时的第一时间，为每个处理器分配的第五变量用于记录该处理器最近一次进入中断上半部时的第二时间，为每个处理器分配的第六变量用于记录该处理器最近一次退出中断下半部时执行中断处理的第十总时间，获取当前第七总时间的步骤，包括：将当前时间与当前第一时间之差设置为当前第七总时间；获取当前第八总时间的步骤，包括：判断当前任务对应的处理器是否正在执行中断处理；若是，则将当前时间与当前第二时间作差后再与当前第十总时间求和，得到当前第八总时间，否则将当前第十总时间设置为当前第八总时间。6.如权利要求5所述的方法，其特征在于，所述方法还包括：当与当前任务对应的处理器进入中断上半部时，基于当前时间更新当前任务对应的处
理器的当前第二时间；当与当前任务对应的处理器退出中断下半部时，基于当前时间与当前第二时间之差更新当前任务对应的处理器的当前第十总时间；所述方法还包括：当切换至当前任务时，基于当前时间更新当前任务的当前第一时间；将获取到的当前第十总时间设置为当前第六总时间；将获取到的当前第四总时间设置为当前第五总时间。7.如权利要求3所述的方法，其特征在于，为每个任务分配的第七变量用于记录该任务的当前总虚拟时间，基于每个任务的实际运行时间，优化对应的总虚拟时间的步骤，包括：获取当前第三总时间对应的虚拟时间；基于当前第三总时间对应的虚拟时间更新当前任务的当前总虚拟时间；基于每个任务的实际运行时间，优化对应的总虚拟时间的步骤之后，还包括：基于当前第三总时间更新当前第四总时间。8.一种基于cfs调度器的任务调度装置，其特征在于，所述装置包括：运行时间跟踪单元，用于基于为每个任务和每个处理器分配的变量，跟踪每个任务的实际运行时间，其中，所述实际运行时间不包含对应的处理器执行中断处理的时间；优化执行单元，用于基于每个任务的实际运行时间，优化对应的总虚拟时间；以及任务调度单元，用于根据优化后的总虚拟时间，执行基于cfs调度器的任务调度。9.一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述方法的步骤。10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述方法的步骤。

技术总结
本发明适用于计算机技术领域，提供了一种基于CFS调度器的任务调度方法、装置、电子设备及存储介质，该方法包括：基于为每个任务和每个处理器分配的变量，跟踪每个任务的实际运行时间，其中，该实际运行时间不包含对应的处理器执行中断处理的时间，基于每个任务的实际运行时间，优化对应的总虚拟时间，根据优化后的总虚拟时间，执行基于CFS调度器的任务调度，从而使每个任务的总虚拟时间能更精确地反应基于优先级的任务执行时间信息，进而使CFS调度机制更公平，系统整体性能更高。系统整体性能更高。系统整体性能更高。


技术研发人员：ꢀ(74)专利代理机构
受保护的技术使用者：珠海亿智电子科技有限公司
技术研发日：2021.09.14
技术公布日：2022/1/3