计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
7期
86-90
,共5页
王世涛%张激%李健%唐立三
王世濤%張激%李健%唐立三
왕세도%장격%리건%당립삼
嵌入式多核%调度域%负载均衡%实时性%负载因子%任务优先级
嵌入式多覈%調度域%負載均衡%實時性%負載因子%任務優先級
감입식다핵%조도역%부재균형%실시성%부재인자%임무우선급
embedded multicore%scheduling domain%load balancing%real-time%load factor%task priority
通过研究VxWorks操作系统中运行队列负载均衡算法和Linux操作系统中基于调度域的负载均衡算法,发现Linux操作系统中高优先级任务无法抢占其他CPU正在运行的低优先级任务.因此,对Linux负载均衡算法进行改进,在以运行队列长度作为负载因子的基础上,将任务的优先级也纳入到负载因子中.实验结果表明,该方法可在保证负载均衡的同时,提高系统的实时性,使系统能够尽快运行高优先级的任务.
通過研究VxWorks操作繫統中運行隊列負載均衡算法和Linux操作繫統中基于調度域的負載均衡算法,髮現Linux操作繫統中高優先級任務無法搶佔其他CPU正在運行的低優先級任務.因此,對Linux負載均衡算法進行改進,在以運行隊列長度作為負載因子的基礎上,將任務的優先級也納入到負載因子中.實驗結果錶明,該方法可在保證負載均衡的同時,提高繫統的實時性,使繫統能夠儘快運行高優先級的任務.
통과연구VxWorks조작계통중운행대렬부재균형산법화Linux조작계통중기우조도역적부재균형산법,발현Linux조작계통중고우선급임무무법창점기타CPU정재운행적저우선급임무.인차,대Linux부재균형산법진행개진,재이운행대렬장도작위부재인자적기출상,장임무적우선급야납입도부재인자중.실험결과표명,해방법가재보증부재균형적동시,제고계통적실시성,사계통능구진쾌운행고우선급적임무.
