申请/专利权人：四川赛纽斯科技有限公司

申请日：2024-01-05

公开（公告）日：2024-04-02

公开（公告）号：CN117806827A

主分类号：G06F9/50

分类号：G06F9/50;G06F11/30

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.19#实质审查的生效;2024.04.02#公开

摘要：本发明公开一种微内核操作系统的多核负载均衡实现方法、系统及设备，涉及多核处理领域，方法包括：根据平均负载、负载最大和最小的CPU计算第一、第二判断值，根据第一、第二判断值确定是否进行负载均衡，当进行负载均衡时，根据负载最大的CPU的就绪队列中的任务和任务的运行时间确定最轻任务，根据负载最大和最小的CPU的任务总运行时间、平均负载和最轻任务的运行时间计算第一、第二结果，根据第一、第二结果确定是否进行任务的迁移，当进行任务的迁移时，将最轻任务迁移到负载最小的CPU的就绪队列中。本发明能够简单且高效的实现微内核操作系统在ARMCortex‑A系列多核处理器上的多核负载均衡。

主权项：1.一种微内核操作系统的多核负载均衡实现方法，其特征在于，所述方法包括：实时获取每个CPU的就绪队列中的任务和所述任务的运行时间以及每个CPU的任务总个数和每个CPU的任务总运行时间；每个CPU的就绪队列中均包括多个任务；将每个CPU的任务总运行时间扩大100倍，再将扩大100倍后的每个CPU的任务总运行时间相加后除以CPU的总个数，得到平均负载；从扩大100倍后的每个CPU的任务总运行时间中确定负载最大的CPU和负载最小的CPU；所述负载最大的CPU为扩大100倍后的每个CPU的任务总运行时间中的最大值对应的CPU；所述负载最小的CPU为扩大100倍后的每个CPU的任务总运行时间中的最小值对应的CPU；将扩大100倍后的每个CPU的任务总运行时间中的最大值扩大100倍后除以所述平均负载，得到第一判断值，并将扩大100倍后的每个CPU的任务总运行时间中的最小值扩大100倍后除以所述平均负载，得到第二判断值；根据所述第一判断值和所述第二判断值确定是否进行负载均衡；当所述第一判断值小于或等于120，且所述第二判断值大于或等于80时，不进行负载均衡；当所述第一判断值和所述第二判断值相等，或者所述第一判断值在范围[80，120]内，或者所述第二判断值在范围[80，120]外，不进行负载均衡；当所述第一判断值大于120时，进行负载均衡；当进行负载均衡时，根据所述负载最大的CPU的就绪队列中的任务和所述任务的运行时间，确定最轻任务；所述最轻任务为所述负载最大的CPU的就绪队列中运行时间最小的任务；将所述负载最大的CPU的任务总运行时间乘以100后除以所述平均负载，得到第一结果，并将所述最轻任务的运行时间乘以100后与所述负载最小的CPU的任务总运行时间相加，再将相加的结果乘以100后除以所述平均负载，得到第二结果；根据所述第一结果和所述第二结果确定是否进行任务的迁移；当所述第一结果大于所述第二结果时，进行任务的迁移；当所述第一结果小于或等于所述第二结果时，不进行任务的迁移；当进行任务的迁移时，将所述最轻任务迁移到所述负载最小的CPU的就绪队列中。

全文数据：

权利要求：

百度查询： 四川赛纽斯科技有限公司 微内核操作系统的多核负载均衡实现方法、系统及设备

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD