先来先服务算法、短作业优先、非抢占式优先权调度算法、高响应比优先调度算法(动态优先权)

(FCFS)先来先服务调度算法:

既能用于作业调度,也能用于进程调度,简单来说就是谁先到谁先执行

周转时间=完成时间-到达时间

带权周转时间=周转时间/服务时间

有利于长作业,不利于短作业

短作业优先调度算法:

完成时间=开始执行时间+服务时间

周转时间=完成时间-到达时间

带权周转时间=周转时间/服务时间

平均周转时间=全部周转时间/总(作业/进程)个数

不利于长作业,没有考虑作业的紧迫度,不准确。

优先级调度算法:

能用于作业和进程调度

非抢占式优先权调度算法:

等进程完成或阻塞时才会分配给其他进程

抢占式优先权调度算法:

只要优先权高,就执行,无论当时CPU是否被其他进程使用,将CPU抢过来供优先权高的使用

抢占原则:优先权原则;短作业(进程)优先原则;时间片原则

优先权类型:

静态优先权:在创建进程时确定,运行期间一直保持不变

动态优先权:随进程推进或等待时间的增加而改变

高响应比优先调度算法(动态优先权):

优先级会随着等待时间的增加而提高

变化规律为:响应比=(等待时间+服务时间)/服务时间,式子也可以表示为响应比=1+(等待时间/服务时间)

注:每完成一个进程,就要重新计算一次响应比

优点:照顾短作业(进程);考虑到达次序;兼顾长作业(进程)

  • 7
    点赞
  • 52
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值