本文共 1092 字，大约阅读时间需要 3 分钟。

BFS总结

基于参考资料总结整理

适用场景

合数较少的桌面场景

原理

1. 基于bitmap定义103各queue中是否有待调度的任务
2. 基于优先级区间，将任务划分成103个queue
3. 在各个queue中进行o(n)查找
4. 队列o(n)的优化方法:
   通过jiffies进行预排序
   virtual deadline(VD)
   VD=jiffies + (prio_ratio * rr_interval)
   

特点

特点： 单一的生产者的消费者，没有负载均衡的概念

bfs再优化

muqfs

1. 引入skiplist的概念 (https://blog.csdn.net/weixin_41462047/article/details/81253106).基于二分法和链表结合
2. 每个cpu上有队列，解决锁争用的问题

freebsd

多级反馈队列

https://blog.csdn.net/liuxinkun/article/details/8182045?ops_request_misc=&request_id=&biz_id=102&utm_term=bsd%20%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduweb~default-3-8182045.first_rank_v2_pc_rank_v29

unix 调度算法：

1. 使用多级调度队列（每个优先级一个队列），任务的优先级动态调整， 优先级调整时机： 1. 内核态返回到用户 2. 用户态进入内核态
2. 优先级调整算法：优先级等于= 基础优先级 + cpu 衰减值 + 当前j经历的时间/2 . cpu 时间衰减 cpu = cpu_cnt /2, 如果任务运行，则优先级值越大，则优先级低
3. 公平性体现：加了组优先级时间的计数。让优先级衰减的更快？
4. 选择任务的时候选择优先级最高的任务运行
5. 核心态的优先级最高，用户态进程优先级最低

mac调度算法

https://www.jianshu.com/p/e56c3d28e77d

gcd调度算法

bfs 服务器混部场景调度器

https://lore.kernel.org/patchwork/cover/1092086/ https://lkml.org/lkml/2019/6/21/77

参考资料

返璞归真的Linux BFS调度器 https://blog.csdn.net/dog250/article/details/7459533