2.9调度算法FCFS,SJF,HRRN

作业、进程和程序之间的联系:

一个作业通常包括程序、数据和操作说明书3部分。每一个进程由PCB、程序和数据集合组成。这说明程序是进程的一部分,是进程的实体。因此,一个作业可划分为若干个进程来完成,而每一个进程有其实体————程序和数据集合。

一,先来先服务(FCFS)

1,算法思想:主要从公平的角度(类似排队买奶茶)

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

3,这种调度是用于作业调度/进程调度的区别

用于作业调度:考虑哪个作业先到达后备队列

用于进程调度:考虑哪个进程先到达就绪队列

4,是抢占式还是非抢占式?:非抢占式

5,优点和缺点

优点:公平,算法实现简单

缺点:排在长作业(进程)后面的段作业需要等待很长时间,带权周转时间很大,对段作业用户体验不好。既FCTS算法对长作业有利,对短作业不利

6,是否会导致饥饿:不会

二,最短作业优先(SJF)

1,算法思想:最求最少的平均等待时间,最少的平均周转时间,最少平均带权周转时间

2,算法规则:服务时间最短的作业/进程先得到服务

3,这种调度是用于作业调度,还是进程调度?

作业和进程都适用

4,是抢占式还是非抢占式?

考试考非抢占式的

5,优点和缺点

优点:最短的平均等待时间,平均周转时间

缺点:不公平,对短作业有利,对长作业不利,可能产生饥饿现象

6,是否会导致饥饿:

会产生,如果短进程一直抢占CPU,长进程就一直得不到服务

三,最高响应比优先

1,算法思想:综合考虑作业/进程的等待时间和要求服务的时间

2,算法规则:在每次调度时先计算各个作业/进程的响应比,选择响应比高的作业为其服务

公式:响应比=(服务时间+等待时间)/服务时间

3,这种调度是用于作业调度,还是进程调度:都可以

4,是抢占式还是非抢占式:非抢占式

5,优点和缺点

综合考虑了等待时间和运行时间,等待时间相同时,要求服务时间短的优先,要求服务时间相同时,等待时间长的优先。对于长作业来说,随着等待时间越久,其响应比会越大,从而避免长作业饥饿的问题

6,是否会导致饥饿:不会

猜你喜欢

转载自blog.csdn.net/weixin_44841312/article/details/105204626
今日推荐