Linux 是如何调度进程的？

通过上文《Linux进程在内核眼中是什么样子的？》，可以理解内核关于进程线程的所有管理都是通过一个结构体 —— task_struct。《Linux 进程线程是如何创建的？》也让我们知道了用户态下进程线程是如何创建的，不同的创建方式又有哪些优劣。本文就看下内核态是如何对 task 进行调度的。 调度的发展历史 O(n)算法虽然历史有点悠久，但很有必要研究，是后续O(1)等算法理解的基础。

>>阅读原文<<