进程调度算法

一、进程调度算法解决以何种次序对各就绪进程进行处理器的分配以及按何种时间比例让进程占用处理器。

1、先来先服务算法

2、最短进程优先算法

3、最高响应比优先算法

4、最高优先级算法

5、轮转算法（进程算法大题不考）

6、最短剩余时间优先算法（进程算法大题一般不考）

最短进程优先算法的抢占式版本是最短剩余时间优先（Shortest Remaining Time Next,SRTN）算法。使用这个算法，调度程序总是选择其剩余运行时间最短的那个进程运行。当一个新的进程到达时，其整个时间同当前进程的剩余时间做比较。如果新的进程比当前运行进程需要更少的时间，当前进程就被挂起，而运行新的进程。这种方式可以使新的短进程获得良好的服务。

二、周转时间：进程从提交时刻到完成的时间。

       到达时间：进程进入就绪状态，请求处理器调度的时间。

       等待时间：到达时间前的等待时间+到达时间后的等待时间。

注：若题目说明IO操作及其他开销时间不计，如下图：

等待时间只计到达时间后面等待时间（周转时间=到达后的等待时间+运行时间）。

例1:

A-E5个进程运行时间为2、4、1、1、1s，到达时间为0、0、3、3、3s，按最短进程优先算法执行顺序：A、B、C、D、E求平均等待时间。

等待时间（到达时间前的等待时间+到达时间后的等待时间）：

A：0

B：2

C：6

D：7

E：8

平均等待时间：(2+6+7+8)/5=4.6

例2（等待时间等于到达时间后的等待时间，周转时间等于到达时间之后的等待时间+运行时间）:

例3: