2.2_3 调度器和闲逛进程

2.2_3 调度器和闲逛进程

（一）调度器/调度程序（scheduler）

  上图中，②、③由调度程序引起，调度程序决定了：

  1.让谁运行？——调度算法

  2.运行多长时间？——时间片大小

---

  调度时机——什么事件会触发“调度程序”：

  1.创建新进程

  2.进程退出

  3.运行进程阻塞

  4.I/O中断发生（可能唤醒某些阻塞进程）

  5.如果是非抢占式调度策略，那么只有运行进程阻塞或退出才触发调度程序工作

  6.如果是抢占式调度策略，那么每个时钟中断或k个时钟中断会触发调度程序工作

---

  对于支持/不支持内核级的操作系统，调度程序的调度处理对象不同：

（二）闲逛进程

  没有其他就绪进程时，运行闲逛进程（idle）。

  闲逛进程的特性：

  1.优先级最低

  2.可以是0地址指令，占一个完整的指令周期（指令周期末尾例行检查中断）

  3.能耗低