【随笔】Linux进程调度概要

最新推荐文章于 2021-05-06 15:56:15 发布

扶我起来我还要写代码

最新推荐文章于 2021-05-06 15:56:15 发布

阅读量213

点赞数

分类专栏： linux

本文链接：https://blog.csdn.net/reliveIT/article/details/109894123

版权

33 篇文章 3 订阅

订阅专栏

零、进程分类及调度原则

设计
- O(N)：SMP所有核心竞争任务队列
- O(1)：NUMA每个核心一个runqueue
- CFS：NUMA每个核心一颗红黑树
数据结构
- O(n)：链表
- O(1)：bitmap+基于数组的优先级队列
- CFS：红黑树
task_struct中主要字段
- O(n)：policy、nice、counter、rt_priority
- O(1)：policy、static_priority、rt_priority
- CFS：policy、vruntime
调度算法：O(n)和O(1)主要是如何计算动态优先级，CFS是如何保证公平性
- O(n)：动态优先级weight=counter+20-nice，其中时间片counter=counter/2+nice_to_ticket(nice)，对交互式进程而言，其counter值会逐渐增大
- O(1)：static_priority+交互补偿，对交互式进程而言，其动态优先级会获得±5的bonus
- CFS：根据虚拟时间维护公平性

数据结构
- rt
- CFS
公平：公平即一视同仁，也就意味着在CFS中不再区分交互进程和batch进程，不再像O(n)和O(1)调度那样识别交互进程并对其进行时间片补偿；仅仅根据静态优先级作为进程对CPU资源需求的度量；对于之前的交互式进程，补偿时间片是没有意义的，她需要的是在从阻塞态等待的条件满足之后回到就绪队列，需要被尽快调度执行。
长时间阻塞的进程导致虚拟时间过小，然后报复性获得CPU资源的解决办法：
tick过小，导致获得CPU资源的进程频繁交换的问题：

前面四节属于“调度基础”的内容，主要是从算法和数据结构的角度出发，完整一点的Linux进程调度还需要补充主被动调度。

关注