作业(进程)调度算法总结

本文总结了多种作业调度算法,包括FCFS、SJF、HRF、HPF、RR、多级队列调度等,讨论了它们的优缺点及适用场景,并介绍了作业调度性能的衡量标准,如系统吞吐量和平均周转时间。
摘要由CSDN通过智能技术生成
FCFS(First Come First Served): 先来先服务算法

选择最先进入后备队列的作业装入内存
优点:容易实现
缺点:对时间要求紧急的作业不能及时处理

SJF(Shortesr Job First):最短作业优先算法

运行时间最短的优先
优点:照顾短作业用户,提高系统吞吐量
缺点:长作业可能长时间得不到运

HRF(Hightest Response First):最高响应比优先

在这里插入图片描述
优点:考虑到哦作业的运行长度和进入程序的先后次序
缺点:每次调度都要计算每个作业的响应比,开销大

HPF(Highest Priority First)最高优先级算法

选择后备队列作业中优先级最高的作业
依据系统根据用户级别,用户租金,作业类别,运行时间等为一个作业评定优先级

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值