调度算法

【1】先来先服务（FCFS）【2】短作业优先（SJF）【3】高响应比优先（HRRN）

思路：

1.算法思想   2. 算法规则  3.这种调度算法是用于作业调度还是进程调度？ 4.抢占式？非抢占式？ 5 有点和缺点   6.是否会导致饥饿

 

【1】FCFS：先来先服务

(1).主要从“公平”的角度考虑（类似于我们生活中排队买东西的例子）；

（2）按照作业/进程到达的先后顺序进行服务

　　（3）用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是哪个进程先到达就绪队列。

　　　　（4） 非抢占

　　　　　　（5）优：公平，算法实现简单；缺：对长作业（进程）后面的短作业需要等待很长时间，带权周转时间长，对短作业来说用户体验不好。

　　　　　　　　（6）不会导致饥饿

例子：

　　

 

 

 

 

【2】SJF：短作业优先

(1).追求最少的平均等待时间，最少的平均周转时间、最少的平均带权周转时间。

（2）最短的作业/进程优先得到服务（最短：指的是要求服务时间最短）

　　（3）可用于作业调度，也可用于进程调度。用于进程调度时称为“短进程优先算法”

　　　　（4） 非抢占式算法，也有抢占式版本----最短剩余优先算法（SRTN-Shortest Remaining Time Next）。

　　　　　　（5） 优点：最短的平均等待时间、平均周转时间；缺：不公平，对短作业有利，对长作业不利。可能会产生饥饿现象；

　　　　　　　　（6） 会导致饥饿；

 

 

 

例子：

（1）：非抢占：

 

 （2）抢占式：

 

 

 

 总结：