第四章 进程调度

1. 进程调度程序是内核的组成部分，可以看做在可运行态进程之间分配有限的处理器时间资源的内核子系统
2. linux内核提供了两组独立的优先级范围。第一种是nice值，-20到+19，默认值是0，nice值越大优先级越低。第二种是实时优先级，其值是可配置的，默认范围是0-99.任何实时进程的优先级都高于普通的进程。
3. 可执行队列是给定处理器上的可执行进程的链表，每个处理器一个。
4. cpu_rq(processor)宏用于返回给定处理器可执行队列的指针，this_rq()宏用来返回当前处理器的可执行队，task_rq(task)返回给定任务所在的队列指针。
5. 选定下一个进程并切换到它去执行是通过schedule()函数实现的。
6. 上下文切换，就是从一个可执行进程切换到另一个可执行进程，由context_switch()函数处理
7. 用户抢占：每个进程都包含一个need_resched标志。进程耗尽时间片或者优先级更高的进程进入可执行状态时设置该标志。在系统调用返回用户空间以及从中断返回的时候检查该标志，如果已被设置，内核会在继续执行之前调用调度程序。
8. 内核抢占：只要没有持有锁，内核就可以进行抢占。每个进程的thread_info有preempt_count计数器，加锁时加1，解锁时减一。
9. 与调度相关的系统调用：
   1. nice()：设置进程的nice值
   2. sched_setscheduler()：设置进程的调度策略
   3. sched_getscheduler()：获取进程的调度策略
   4. sched_setparam()：设置进程的实时优先级
   5. sched_getparam()：获取进程的实时优先级
   6. sched_get_priority_max()：获取实时优先级的最大值
   7. sched_get_priority_min()：获取实时优先级的最小是
   8. sched_rr_get_interval()：获取进程的时间片值
   9. sched_setaffinity()：设置进程的处理器的亲和力
   10. sched_getaffinity()：获取进程的处理器的亲和力
   11. sched_yield()：暂时让出处理器