我试图了解负载均衡器如何在Linux内核中的多处理器系统上运行，

Linux调度程序基本上使用runques来存储它必须在下一次运行的任务，现在以执行load_balancer()的方式处理多处理器系统的情况，如Robert Loves书中给出的解释Linux内核开发第2版正在关注

首先，load_balance()调用find_busiest_queue()来确定最繁忙的runqueue . 换句话说，这是其中包含最多进程的runqueue . 如果没有比当前进程多25％或更多进程的runqueue，则find_busiest_queue()返回NULL并返回load_balance() . 否则，返回最繁忙的runqueue . 其次，load_balance()决定它想从中拉出的最繁忙的runqueue上的哪个优先级数组 . 过期的阵列是首选，因为这些任务在相对较长的时间内没有运行，因此很可能不在处理器的缓存中(即，它们不是缓存热点) . 如果过期的优先级数组为空，则活动的数组是唯一的选择 . 接下来，load_balance()查找具有任务的最高优先级(最小值)列表，因为公平分配高优先级任务比低优先级任务更重要 . 分析给定优先级的每个任务，以查找未运行的任务，不阻止通过处理器关联迁移，而不是缓存热 . 如果任务满足此条件，则调用pull_task()将任务从最繁忙的runqueue拉到当前的runqueue . 只要运行队列保持不 balancer ，就会重复前两个步骤，并将更多任务从最繁忙的队列中拉到当前 . 最后，当解决不 balancer 时，当前的runqueue被解锁并且load_balance()返回 .

代码如下

static int load_balance(int this_cpu, runqueue_t *this_rq,

struct sched_domain *sd, enum idle_type idle)

{

struct sched_group *group;

runqueue_t *busiest;

unsigned long imbalance;

int nr_moved;

spin_lock(&this_rq->lock);

group = find_busiest_group(sd, this_cpu, &imbalance, idle);

if (!group)

goto out_balanced;

busiest = find_busiest_queue(group);

if (!busiest)

goto out_balanced;

nr_moved = 0;

if (busiest->nr_running > 1) {

double_lock_balance(this_rq, busiest);

nr_moved = move_tasks(this_rq, this_cpu, busiest,

imbalance, sd, idle);

spin_unlock(&busiest->lock);

}

spin_unlock(&this_rq->lock);

if (!nr_moved) {

sd->nr_balance_failed++;

if (unlikely(sd->nr_balance_failed > sd->cache_nice_tries+2)) {

int wake = 0;

spin_lock(&busiest->lock);

if (!busiest->active_balance) {

busiest->active_balance = 1;

busiest->push_cpu = this_cpu;

wake = 1;

}

spin_unlock(&busiest->lock);

if (wake)

wake_up_process(busiest->migration_thread);

sd->nr_balance_failed = sd->cache_nice_tries;

}

} else

sd->nr_balance_failed = 0;

sd->balance_interval = sd->min_interval;

return nr_moved;

out_balanced:

spin_unlock(&this_rq->lock);

if (sd->balance_interval < sd->max_interval)

sd->balance_interval *= 2;

return 0;

}

我不清楚的是上面代码中的结构struct sched_domain * sd这个我检查的结构在include / linux / sched.h中定义如下http://lxr.linux.no/linux+v3.7.1/include/linux/sched.h#L895它是一个很大的结构所以我刚刚给出了一个简单的链接 . 我想知道的是上面代码中struct sched_domain的用途是什么？

为什么在调用load_balancer()时会使用这个结构代表什么？