买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:珠海亿智电子科技有限公司
摘要:本发明适用于计算机技术领域,提供了一种基于CFS调度器的任务调度方法、装置、电子设备及存储介质,该方法包括:基于为每个任务和每个处理器分配的变量,跟踪每个任务的实际运行时间,其中,该实际运行时间不包含对应的处理器执行中断处理的时间,基于每个任务的实际运行时间,优化对应的总虚拟时间,根据优化后的总虚拟时间,执行基于CFS调度器的任务调度,从而使每个任务的总虚拟时间能更精确地反应基于优先级的任务执行时间信息,进而使CFS调度机制更公平,系统整体性能更高。
主权项:1.一种基于CFS调度器的任务调度方法,其特征在于,所述方法包括下述步骤:基于为每个任务和每个处理器分配的变量,跟踪每个任务的实际运行时间,其中,所述实际运行时间不包含对应的处理器执行中断处理的时间,基于为每个任务和每个处理器分配的变量,跟踪每个任务的实际运行时间,包括:当当前任务需要更新总虚拟时间时,基于为当前任务和与当前任务对应的处理器分配的变量,获取当前第一总时间和当前第二总时间,其中,当前第一总时间为当前任务从最近一次被调度运行到最近一次更新总虚拟时间时实际运行的总时间,当前第二总时间为当前任务从最近一次被调度运行到现在实际运行的总时间,将当前第二总时间与当前第一总时间之差设置为当前第三总时间,其中,当前第三总时间为当前任务从最近一次更新总虚拟时间到现在实际运行的总时间;基于每个任务的实际运行时间,优化对应的总虚拟时间,其中,当当前任务被调度运行以后,需要多次更新该任务的总虚拟时间,并作为该任务是否需要被挂起而其他任务被调度运行的判断依据,基于每个任务的实际运行时间,优化对应的总虚拟时间,包括:获取当前第三总时间对应的虚拟时间,基于当前第三总时间对应的虚拟时间更新当前任务的当前总虚拟时间;根据优化后的总虚拟时间,执行基于CFS调度器的任务调度。
全文数据:
权利要求:
百度查询: 珠海亿智电子科技有限公司 基于CFS调度器的任务调度方法、装置、设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。