感谢支持
我们一直在努力

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的位掩码。

赞(0) 打赏
转载请注明出处:服务器评测 » Linux多cpu负载平衡-线程迁移
分享到: 更多 (0)

听说打赏我的人,都进福布斯排行榜啦!

支付宝扫一扫打赏

微信扫一扫打赏