四、处理机调度算法

在多道程序环境下，内存中存在着多个进程，其数目往往多于处理机数目，这就要求系统能按某种算法，动态地将处理机分配给处于就绪状态的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。对于大型系统运行时的性能，如系统吞吐量，资源利用率、作业周转时间或响应的及时性等，在很大程度上都取决于处理机调度性能的好坏。因而，处理机调度便成为OS中至关重要的部分。

1、处理机调度的概念、层次

2、进程调度的时机、切换与过程、方式

3、调度算法的评价指标

4、FCFS、SJF、HRRN调度算法

FCFS（First Come First Serve）先来先服务调度算法

SJF（Shortest job First）短作业优先调度算法

HRRN（Highest Response Ratio Next）高响应比优先调度算法

---

5、时间片轮转、优先级、多级反馈队列调度算法

RR（Round-Robin）时间片轮转调度算法

优先级调度算法

多级反馈队列调度算法