Linux多cpu负载平衡-线程迁移

move_tasks()在几个地方调用:

1. load_balance()

2. migrate_thread()---migration_thread

load balance在每个时钟节拍由 scheduler_tick()--->rebalance_tick()调用。 rebalance_tick开始在所有调度域上循环,其路径是从基本域(本地运行队列的sd字段)到最上层域(see page286 to know what's the meaning "schedule feilf")。load_balance试图把本调度域中最繁忙的组的进程迁移到本地cpu上的运行队列。如果load_balance中的move_task调用失败,那么唤醒migration thread去沿着调度域的链搜索(从最忙运行队列的基本域到最上层)空闲cpu。

migration thread除了load_balance唤醒外, 在几种情况下调用:

1. do_exec 系统调用, 寻找空闲cpu去加载新进程

2. 改变cpu的亲和性affinity时

3. migration_call(),  有cpu增减时

4. 更新cpu domain时,(支持cpu热插拔)

5. load_balance_newidle

move_task先按优先级扫描busiest rq的过期进程,再扫描货到进程, 当发现的时候,调用pull_task进行迁移, 所谓迁移指先调用dequeue_task()(从远端删除), 再调用enqueue_task()(插入本地)。 如果新进程优先级比当前进程拥有更高优先级, 就调用reschedule_task()抢占本地cpu。 这里传入的参数max_nr_move用来限制最大迁移进程数。

有几个条件满足才能被迁移, see page 289 of linux kernel 3rd.

sched_getaffinity() and sched_setaffinity():

设置允许进程的cpu的位掩码。

相关推荐