linux各调度算法

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.youkuaiyun.com/weixin_41462047/article/details/81253106).基于二分法和链表结合
2. 每个cpu上有队列，解决锁争用的问题

freebsd

多级反馈队列
https://blog.youkuaiyun.com/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_all</