调度算法(一)-第二十一天

2023-12-21 06:48:46

目录

各种调度算法的学习思路

先来先服务(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~

文章来源:https://blog.csdn.net/m0_73975164/article/details/135120051
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。