如果一个系统需要调度处理多个用户,且多个用户之间有迫切性的区别,那调度优先级的维护就是很重要的一个点。
以下整理一下常见的调度优先级算法:
- RR算法
最简单的优先级维护算法就是RR(轮询)了,每个用户遍历着调度。
优点:
实现简单,不会有用户长时间得不到调度
缺点:
没有区分用户需求的紧急性,对重要需求响应不及时 - MAXPerformance
追求系统整体的极致性能,可能会牺牲单个用户的体验。
优点:
系统整体效率高
缺点:
调度后收益小的用户,可能长时间得不到调度。 - ER
追求极致的用户间公平性
优点:
不论调度收益大还是调度收益小,保证每个用户最终拿到一致的收益。
缺点:
没有区分用户需求的锦衣行,对重要需求响应不及时。
系统整体性能可能受限 - PF
- ePF
网友评论