操作系统之进程（作业）调度算法

1.     先来先服务调度算法（FCFS）

2.     短作业优先调度算法（SJF）

3.     优先级调度算法

（1）剥夺式和非剥夺式

（2）进程优先级分为静态优先级和动态优先级

4.     高响应比优先调度算法

响应比Rp = （等待时间+要求服务时间）/要求服务时间

5.     时间片轮转调度算法

时间片的长短通过以下因素确定：

系统的响应时间、就绪队列中的进程数目、系统的处理能力

6.     多级反馈队列调度算法

多级反馈队列调度算法就是时间片轮转调度算法和优先级调度算法的结合。

特点：

提高吞吐量和缩短平均周转时间而照顾短进程；

为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程；

同时，也不必事先估计进程的执行时间。

如何工作：

（1）       多个就绪队列，第一队列优先级最高

（2）       赋予各个队列中进程执行时间片的大小不一样，优先级越高的队列中，多个进程的运行时间片越小。

（3）       新进程进入内存后，按FCFS原则排队等待调度。