操作系统精髓与设计原理（七）——单处理器调度

处理器调度类型

分为三个独立的功能：长程、中程和短程调度。它们的名字表明指向这些功能的相对时间比例。
创建新进程时，执行长程调度，它决定是否把进程添加进当前活跃的进程集合中。中程调度是交换功能的一部分，它决定是否把进程添加进那些至少部分存在内存并且可以被执行的进程集合中。短程调度真正决定下一次执行哪个就绪的进程。
长程调度决定哪个程序可以进入到系统中处理，它控制系统并发度。

调度算法

面向系统，其重点是处理器的使用效果和效率。吞吐量最大。
面向用户，用户对应用程序的相应时间可以接受。

调度准则：

• 周转时间：进程提交到完成的时间间隔。
• 响应时间：交互进程，请求提交到接受响应的时间间隔。
• 最后期限：指定进程完成的最后时限。
• 可预测性
• 吞吐量
• 处理器利用率
• 公平性
• 强制优先级
• 平衡性

调度策略

先来先服务：先进先出，选择在队列中存在时间最长的进程运行。

轮转：基于时钟的抢占策略。以一个周期性间隔产生的时钟中断，中断发生时，当前运行的进程被置于就绪队列中，然后基于先来先服务作业运行。这种技术也成为时间片，每个进程被抢占前都给定一片时间。

最短进程优先：其原则是下一次选择预计处理时间最短的进程。

最短剩余时间：总是选择预期剩余时间最短的进程。

最先响应优先：使用了归一化周转时间，它是周转时间和实际服务时间的比率。