![[Linux进程调度] 第001篇 一篇文章全面了解Linux进程调度](https://halo-19274848.oss-cn-shanghai.aliyuncs.com/2025/07/halo_jz1gn6z.png?x-oss-process=style/watermark&x-oss-process=image/resize,w_800,m_lfit)
5月前
评论
[Linux进程调度] 第001篇 一篇文章全面了解Linux进程调度
进程调度是操作系统确保进程高效运行的核心机制，决定哪个处于运行状态的进程能够投入运行以及运行时间。Linux 2.6内核引入了内核抢占特性，允许多个执行流交叉执行。进程和线程的生命周期包括创建、就绪、执行、阻塞和终止状态。多任务操作系统分为非抢占式和抢占式，后者如Unix系统允许调度程序强制挂起进程，分配执行机会给其他进程。Linux进程调度围绕`task_struct`数据结构，包含进程状态、优先级、时间片、调度策略等信息。调度器类负责管理不同类型的进程，如完全公平调度（CFS）、实时调度等。CFS使用红黑树组织进程队列，根据虚拟运行时间调度，保证公平性。实时调度类包括循环进程和先进先出进程，分别采用时间片轮转和先进先出机制。内核抢占允许在特定条件下中断当前进程，执行更高优先级的任务。SMP调度支持负载均衡、CPU亲和性设置、进程迁移等功能。
5月前
评论
任务调度器：从入门到放弃（二）
这篇文章主要讨论了Linux内核中的线程调度策略，特别是针对多核异构架构（如Big.Little）的任务分配问题。作者分析了CFS（完全公平调度器）的工作原理，包括如何根据线程的优先级和虚拟运行时来分配CPU资源。文章指出，调度器是基于事件驱动的，而不是实时监控所有线程的状态，这导致了调度策略的实际效果与理论模型之间存在差异。 此外，文章还介绍了两种负载跟踪模型：PELT和WALT。PELT考虑了所有过去运行时间的负载，而WALT则将时间划分为窗口，通过统计线程在每个窗口的运行时间来计算负载。两种模型各有优缺点，PELT可能对非周期性负载不够敏感，而WALT可能会因为窗口划分而低估某些负载。 最后，作者提出了一个关于任务分配的问题：在Big.Little架构下，是否应该严格遵循“大任务跑大核，小任务跑小核”的原则。文章指出，这取决于任务的负载和CPU的能效曲线，并非所有情况下都适用。