调度优先级维护

2021-02-25  本文已影响0人  FinaLone

如果一个系统需要调度处理多个用户,且多个用户之间有迫切性的区别,那调度优先级的维护就是很重要的一个点。
以下整理一下常见的调度优先级算法:

  1. RR算法
    最简单的优先级维护算法就是RR(轮询)了,每个用户遍历着调度。
    优点:
    实现简单,不会有用户长时间得不到调度
    缺点:
    没有区分用户需求的紧急性,对重要需求响应不及时
  2. MAXPerformance
    追求系统整体的极致性能,可能会牺牲单个用户的体验。
    优点:
    系统整体效率高
    缺点:
    调度后收益小的用户,可能长时间得不到调度。
  3. ER
    追求极致的用户间公平性
    优点:
    不论调度收益大还是调度收益小,保证每个用户最终拿到一致的收益。
    缺点:
    没有区分用户需求的锦衣行,对重要需求响应不及时。
    系统整体性能可能受限
  4. PF
  5. ePF
上一篇下一篇

猜你喜欢

热点阅读