52、CPU调度器：线程调度与可视化指南

CPU调度器：线程调度与可视化指南

1. 线程与CPU资源竞争

除内核线程外，每个线程都有用户栈、内核栈和任务结构，内核线程只有内核栈和任务结构。若11个线程都处于可运行状态，它们会竞争单个处理器核心。不过，更现实的情况是，11个线程中可能只有4个可运行，其余7个处于睡眠或停止状态，这些线程不会参与调度。

2. Linux进程状态机

在Linux操作系统中，每个线程会经历多种确定的状态，这些状态构成了线程的状态机。Linux线程可能的状态如下：
- R ：就绪或运行（可运行）
- 睡眠状态 ：
- S ：可中断睡眠
- D ：不可中断睡眠
- T ：停止（或暂停/冻结）
- Z ：僵尸（或已失效）
- X ：死亡

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

线程的状态由任务结构中的 __state