超级会员免费看
本文深入介绍了Linux进程调度的各个方面，包括进程分类、调度相关的数据结构如task_struct和runqueue、调度时刻的设置与执行、各种调度算法（O(n)、O(1)和CFS调度器）以及CFS调度器的调度周期和虚拟运行时间。此外，还详细阐述了选择下一个进程的策略和进程上下文切换的过程。通过对这些知识点的讲解，帮助读者理解Linux内核如何高效地调度进程。
前面我们重点分析了如何通过 fork, vfork, pthread_create 去创建一个进程或者线程，以及后面说了它们共同调用 do_fork 的实现。现在已经知道一个进程是如何创建的，但是进程何时被执行，需要调度器来选择。所以这一节我们介绍下进程调度和进程切换的详情。
进程的分类
在 CPU 的角度看进程行为的话，可以分为两类：
-
CPU 消耗型：此类进程就是一直占用 CPU 计算，CPU 利用率很高
-
IO 消耗型：此类进程会涉及到 IO，需要和用户交互，比如键盘输入，占用 CPU 不是很高，只需要 CPU 的一部分计算，大多数时间是在等待 IO
CPU 消耗型进程需要高的吞吐率，IO 消耗型进程需要强的响应性，这两点都是调度器需要考虑的。
为了更快响应 IO 消耗型进程，内核提供了一个抢占(preempt)机制，使优先级更高的进程，去抢占优先级低的进程运行。内核用以下宏来选择内核是否打开抢占机制：
-
CONFIG_PREEMPT_NONE: 不打开抢占，主要是面向服务器。此配置下，CPU 在计算时，当输入键盘之后，因为没有抢占，可能需要一段时间等待键盘输入的进程才会被 CPU 调度。
-
CONFIG_PREEMPT : 打开抢占，一般多用于手机设备。此配置下，虽然会影响吞吐率，但可以及时响应用户的输入操作。
调度相关的数据结构
先来看几个相关的数据结构：
订阅专栏 解锁全文
扫一扫
5192
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
