摘要： 通过研究VxWorks操作系统中运行队列负载均衡算法和Linux操作系统中基于调度域的负载均衡算法,发现Linux操作系统中高优先级任务无法抢占其他CPU正在运行的低优先级任务。因此,对Linux负载均衡算法进行改进,在以运行队列长度作为负载因子的基础上,将任务的优先级也纳入到负载因子中。实验结果表明,该方法可在保证负载均衡的同时,提高系统的实时性,使系统能够尽快运行高优先级的任务。

关键词: 嵌入式多核, 调度域, 负载均衡, 实时性, 负载因子, 任务优先级

Abstract: Through the study on load balancing algorithms of the total run queue in VxWorks operating systems and Linux based on scheduling domain,it is found that there are high-priority tasks unable to seize the low priority tasks running on other CPU in Linux operating systems.Based on the above problems,Linux load balancing algorithm is improved.On the basis of the length of run queue,considerations of the task priority are increased,that is,the task priority is included in the load factor.Experimental results show that this method can solve the above problems.And while ensuring load balancing,real-time concept of systems is improved,enabling the system to run the high-priority task as soon as possible.

Key words: embedded multicore, scheduling domain, load balancing, real-time, load factor;task priority

中图分类号: 

• TP391