首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于CFS调度器的就绪队列平均负载优化方法及数据结构 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:中标软件有限公司

摘要:本发明涉及基于CFS调度器的就绪队列平均负载优化方法及数据结构,通过如下公式,更新整个CFS就绪队列的负载:load_avg_entire=runnable_avg_sum*weightrunnable_avg_period;load_avg_entire是整个CFS就绪队列的负载,runnable_avg_sum和runnable_avg_period分别是整个CFS就绪队列在可运行状态下和调度器中的总衰减累加时间,weight是整个CFS就绪队列的权重值。本发明对内核完全公平调度器进行了优化,使CFS就绪队列的平均负载数据结构更加实时准确,CPU之间的负载均衡分配更加合理。

主权项:1.基于CFS调度器的就绪队列平均负载优化方法,其特征在于,根据如下公式,更新整个CFS就绪队列的负载:load_avg_entire=runnable_avg_sum*weightrunnable_avg_period;其中,load_avg_entire是整个CFS就绪队列的负载,runnable_avg_sum是整个CFS就绪队列在可运行状态下的总衰减累加时间,runnable_avg_period是整个CFS就绪队列在调度器中的总衰减累加时间,weight是整个CFS就绪队列的权重值;所述CFS调度器的就绪队列数据结构包括通用就绪队列数据结构、CFS就绪队列数据结构、调度实体数据结构以及负载数据结构,其中,负载数据结构同时存在于调度实体数据结构及CFS就绪队列数据结构中,调度实体数据结构存在于CFS就绪队列数据结构中,CFS就绪队列数据结构存在于通用就绪队列数据结构中,并且,所述通用就绪队列数据结构还包括实时就绪队列数据结构和时钟,时钟用于在预定时刻引发CFS就绪队列数据结构以及CFS就绪队列数据结构中相应的调度实体数据结构的更新操作。

全文数据:

权利要求:

百度查询: 中标软件有限公司 基于CFS调度器的就绪队列平均负载优化方法及数据结构

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。