调度算法(操作系统)

周转时间=作业完成时间-作业提交时间

平均周转时间=各作业周转时间之和/作业数

带权周转时间=作业周转时间/作业实际运行的时间=(作业完成时间-作业提交时间) / 作业实际运行的时间
(带权周转时间和周转时间都是越小越好)

平均带权周转时间=各作业带权周转时间之和/作业数

先来先服务(FCFS)

优点:公平、算法实现简单
缺点:对长作业有利,对短作业不利
在这里插入图片描述
周转时间=完成时间-到达时间
P1=7-0=7
P2=11-2=9
P3=12-4=8
p4=16-5=11

带权周转时间=周转时间/运行时间
P1=7/7=1
P2=9/4=2.25
P3=8/1=8
P4=11/4=2.75

等待时间=周转时间-运行时间
P1=7-7=0
P2=9-4=5
P3=8-1=7
P4=11-4=7

短作业优先(SJF)

最短的作业优先得到服务(最短指的是服务时间)
在这里插入图片描述
周转时间=完成时间-到达时间
P1=7-0=7
P3=8-4=4
P2=12-2=10
P4=16-5=11

平均周转时间=周转时间/运行时间
P1=7/7=1
P3=4/1=4
P2=10/4=2.5
P4=11/4=2.75

等待时间=周转时间-运行时间
P1=7-7=0
P3=4-1=3
P2=10-4=6
P4=11-4=7

高响应比优先(HRNN)

综合考虑作业/进程的等待时间和要求服务的时间

响应比=(等待时间+要求服务的时间)/ 要求服务的时间
在这里插入图片描述

在这里插入图片描述

时间片轮转

公平地、轮转地为各个进程服务,让每个进程在一定时间间隔内都可以得到相应。
属于抢占式算法

优先级调度

每个作业/进程有各自的优先级,调度时选择优先级最高的作业/进程。
非抢占式
在这里插入图片描述

抢占式
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/m0_50127633/article/details/118100410
今日推荐