调度算法(操作系统)

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

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

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

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

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

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

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

在这里插入图片描述

时间片轮转

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

优先级调度

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

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值