进程调度算法

首先要知道进程的几个参数：

进入系统时间，执行时间，开始时间，完成时间，周转时间，带权周转时间。

其中多个进程的平均周转时间和平均带权周转时间是衡量算法优劣的重要标准。（周转时间就是进程进入系统时间到完成时间之差，带权周转时间就是周转时间和执行时间之比）

一、先来先服务调度算法

　　这个算法是按作业来到的先后次序进行调度的。这种算法优先考虑在系统中等待时间最长的作业。而不管它要求执行时间的长短。容易实现，但效率低。

　　这种算法对短作业不利，因为短作业执行时间很短，若令它等待较长时间，则带权周转时间会很高。

 

二、短作业优先调度算法

　　比较磁盘中的作业申请所指出的计算时间，总是选取计算时间最短的作业作为下一次服务的对象。易于实现，效率较高。

　　弱点就是只照顾短作业的利益，而不考虑长作业的利益。如果系统不断的接收新的作业，就有可能让长作业长时间等待而不能运行。

 

三、响应比高者优先调度算法

　　前面两种都比较片面，先来先服务算法只考虑等待时间而忽视了执行时间，而短作业优先调度算法则恰好相反，它只考虑了执行时间忽视了等待时间。

　　将作业的的响应时间与执行时间的比值称为响应比。即：响应比=响应时间/执行时间

　　因此响应比可写为：响应比=1+作业等待时间/执行时间

　　每调度一个作业投入运行时，计算后备作业每个作业的响应比，然后挑选响应比最高者投入运行。优点是照顾了两者。