调度算法（一）-第二十一天

目录

各种调度算法的学习思路

先来先服务（FCFS）

短作业优先（SJF）

---

各种调度算法的学习思路

1、算法思想

2、算法规则

3、算法用于作业调度还是进程调度

5、抢占式还是非抢占式

6、优点和缺点

7、是否会导致饥饿（进程/作业长期得不到服务）

先来先服务（FCFS）

First Come First Serve

1、算法思想：从公平角度考虑（类似于生活中排队买东西）

2、算法规则：按照作业/进程到达的先后顺序执行服务

3、算法用于作业调度还是进程调度：

? ? ? ? 两者均可，用于作业调度时，考虑哪个作业先到达后备队列；用于进程调度时，考虑哪个进程先到达就绪队列

5、抢占式还是非抢占式：非抢占式算法

6、优点和缺点：

优点：公平、算法实现简单（先来先服务）

缺点：排在长作业（进程）后面的短作业需要等到很长时间，带权周转时间很大，对短作业来说用户体验不好，即FCFS算法对长作业有利对短作业不利

7、是否会导致饥饿：不会

例题：（直接用王道b站的图了😭）

注意事项：对于P3用户而言，它的带权周转时间为8，表示周转时间是该进程运行时间的八倍，该进程虽然运行时间很短，但想要运行需要等待很久的时间

短作业优先（SJF）

Shortest Job First

1、算法思想：追求最少的平均等待时间，最少的平均周转时间、最少的平均带权周转时间

2、算法规则：最短的作业/进程优先得到服务（最短即，指要求服务时间最短）

3、算法用于作业调度还是进程调度：

二者均可，用于进程调度时称为”短进程优先（SPF，Shortest Procsee First）算法“

5、抢占式还是非抢占式：

????????SPF和SJF均为非抢占式算法，但是也有抢占式的版本——最短剩余时间优先算法（SRTN，Shortest Remaining Time Next）

6、优点和缺点：

优点：“最短的”平均等待时间、平均周转时间

缺点：不公平。对短作业有利、对长作业不利。可能产生饥饿现象。另外，作业/进程的运行时间是由用户提供的，并不一定真实，不一定能做到真正的短作业优先

7、是否会导致饥饿：

会，如果源源不断地有短作业/进程到来，可能使长作业/进程长时间得不到服务，产生“饥饿”现象，如果一直得不到服务，则称为“饿死”

例题：

哥们不靠408所以关于考试需要注意地部分就省去了

~over~