嵌入式多核操作系统负载均衡研究  

Load Balancing Research on Embedded Multicore Operating System

作　　者：王世涛[1] 张激[1] 李健[1] 唐立三[1] 

机构地区：[1]中国电子科技集团公司第三十二研究所,上海200233

出　　处：《计算机工程》2015年第7期86-90,共5页Computer Engineering

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]