编程语言
首页 > 编程语言> > 调度算法

调度算法

作者:互联网

调度算法

Snipaste_2020-10-31_09-49-15

饥饿:某进程/作业长期等不到服务

先来先服务

Snipaste_2020-10-31_10-00-13

Snipaste_2020-10-31_09-57-09

短作业优先

非抢占式

Snipaste_2020-10-31_10-04-02

抢占式

Snipaste_2020-10-31_10-08-14

Snipaste_2020-10-31_10-08-35

Snipaste_2020-10-31_10-10-59

Snipaste_2020-10-31_10-12-29

对FCFS和SJF两种算法的思考

高响应比优先

FCFS算法是在每次调度的时候选择一个等待时间最长的作业(进程)为其服务。但没有考虑到作业的运行时间,因此导致了对短作业不友好的问题。

SJF算法是选择一个执行时间最短的作业为其服务。但是又完全不考虑各个作业的等待时间,因此导致对长作业不友好的问题,甚至还会造成饥饿问题。

Snipaste_2020-10-31_10-16-34

Snipaste_2020-10-31_10-17-20

Snipaste_2020-10-31_10-17-31

这几种算法主要关心用户的公平性、平均周转时间、平均等待时间等评价系统整体性能的指标,但是不关心“响应时间“,也并不区分任务的紧急程度,因此对于用户来说,交互性很差。因此这三种算法一般适合用于早起的批处理系统,当然,FCFS算法也常结合其他的算法使用,在现在也扮演着很重要的角色。

标签:FCFS,作业,调度,算法,等待时间,SJF
来源: https://www.cnblogs.com/coderD/p/13909800.html