《Linux内核编程》第十二章：Linux进程调度

本文基于mstar801平台Linux2.6.35.11。

1.Linux进程调度工作由内核完成；即ARM必须切到特权模式，Linux转入内核态时完成。

2.Linux发生进程调度，也就是进程上下文切换、有如下两种情况：

  进程主动放弃CPU：当前进程执行结束；进程将通过系统调用，然ARM切换至特权模式、同时Linux转入内核态。

  进程被抢占：当发生硬件中断（包括时间片用完的定时器中断）时；ARM切换至特权模式、Linux转入内核态。

下面通过源码分析：

1.进程主动放弃CPU

  进程调用exit()函数，最终通过系统调用进入内核；执行内核如下函数：

本文基于mstar801平台Linux2.6.35.11。

kernel2.6.35.11/kernel/exit.c

NORET_TYPE void do_exit(long code)
{
  ......
  schedule();
  ......
}

EXPORT_SYMBOL_GPL(do_exit);

2.当时钟中断时，会调用时钟中断处理程序：

kernel2.6.35.11/kernel/timer.c

signed long __sched schedule_timeout(signed long timeout)
{
  ......
  switch (timeout)
  {
    case MAX_SCHEDULE_TIMEOUT:
      schedule();
      goto out;
    default:
      ......
  }
  ......
  schedule();
  ......
 out:
	return timeout < 0 ? 0 : timeout;
}
EXPORT_SYMBOL(schedule_timeout);

最后，看看Linux内核进程调度函数：

kernel2.6.35.11/kernel/sched.c

asmlinkage void __sched schedule(void)
{
	struct task_struct *tsk = current;

	sched_submit_work(tsk);
	__schedule();
}
EXPORT_SYMBOL(schedule);