52、CPU调度器详解：线程状态、策略与可视化

CPU调度器详解：线程状态、策略与可视化

1. 线程与CPU竞争

在多线程环境中，除内核线程外，每个线程都有用户栈、内核栈和任务结构，而内核线程只有内核栈和任务结构。若有11个线程处于可运行状态，它们将竞争单个处理器核心。不过，更现实的情况是，11个线程中可能只有4个可运行，处于运行队列中，其余7个则处于睡眠或停止等状态，不在调度器的候选范围内。

2. Linux线程状态机

2.1 线程状态

Linux线程有多种状态，通过 ps 工具可将状态编码为以下字母：
- R ：就绪或正在运行（可运行）
- 睡眠状态 ：
- S ：可中断睡眠
- D ：不可中断睡眠
- T ：停止（或暂停/冻结）
- Z ：僵尸（或失效）
- X ：死亡

当线程通过 fork() 、 clone() 系统调用或 pthread_create() API创建后，操作系统将其置于可运行（R）状态，并通知调度器。处于R状态的线程要么正在CPU核心上运行，要么处于就绪状态，它们都会被加入操作系统的运行队列。Linux为每个CPU核心维护一个运行队列，只有加入运行队列的线程才有机会在CPU上运行。