操作系统第二章：调度

学完本章需要回答的问题？

• 处理机三层调度对比？
• 临界区与临界资源？
• 进程调度的时机？
• 调度算法指标有哪些？
• 批处理系统调度算法、交互式系统调度算法？调度的时机？是否可抢占、导致饥饿？
• 多处理机调度的目标以及方案对比？

作业/内存/进程的调度

狭义调度：选进程；广义调度：选进程并切换

闲逛进程：没事干，CPU得有事情干。优先级最低，每个指令周期末尾会检查中断，如果有中断，即唤醒调度程序
外中断只在“指令执行完后”检查一次。
内中断在“指令执行过程中随时可能触发”，并不需要等待指令执行完。
在非抢占式系统中，即使发生了中断，处理完后通常会直接返回原进程，除非原进程主动放弃 CPU。因此中断并不一定引发调度程序。中断 的职责仅仅是让内核去处理紧急的硬件事件（比如收发数据、记录时钟滴答）。它保证了系统的响应性。
调度程序 的职责是决定谁来使用 CPU。
只有中断才能触发调度程序
中断引发调度程序的过程有点类似信号的触发

调度算法

调度算法指标

批处理系统调度算法

交互式系统调度算法