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