第五章 CPU调度

5.1 基本概念

• 5.1.1 CPU-I/O 区间周期

• 5.1.2 CPU 调度程序

• 5.1.3 抢占调度

• 5.1.4 分派程序

5.2 调度准则

5.3 调度算法

• 5.3.1 先到先服务调度
• 5.3.2 最短作业优先调度
• 5.3.3 优先级调度
• 5.3.4 轮转法调度
• 5.3.5 多级队列调度
• 5.3.6 多级反馈队列调度

5.4 多处理器调度

• 5.4.1 多处理器调度的方法
• 5.4.2 处理器亲和性
• 5.4.3 负载平衡
• 5.4.4 对称多线程

5.5 线程调度

• 5.5.1 竞争范围
• 5.5.2 Pthread 调度

5.6 操作系统实例

• 5.6.1 实例：Solaris 调度
• 5.6.2 实例：Windows XP 调度
• 5.6.3 实例：Linex 调度

5.7 算法评估

• 5.7.1 确定模型
• 5.7.2 排队模型
• 5.7.3 模拟
• 5.7.4 实现