所有的可运行线程，都是在一个队列中吗

在 Linux 中，所有的可运行线程（或进程）都会被加入到运行队列中，以便调度器进行调度。运行队列是一个双向循环链表，其中的每个节点都代表一个可运行的线程或进程。每个节点包含了线程或进程的信息，例如优先级、时间片、状态等。

运行队列被分为多个优先级队列，每个优先级队列中包含了优先级相同的线程或进程。Linux 中默认有 140 个优先级，其中 100~139 为普通进程的优先级，0~99 为实时进程的优先级。当有新的线程或进程加入到运行队列中时，它会被插入到相应的优先级队列中，而具体插入的位置则取决于调度器的调度算法。

在 CFS 调度器中，每个线程或进程都有一个虚拟运行时间（virtual runtime），它是一个动态的概念，代表了线程或进程在 CPU 上运行的时间。CFS 调度器会根据线程或进程的虚拟运行时间和优先级来计算线程或进程的权值，然后按照权值从小到大排序，将权值小的线程或进程插入到优先级队列的尾部。这样可以保证运行时间长的线程或进程会排在队列的前面，被优先调度。

因此，所有的可运行线程或进程都是在运行队列中进行管理和调度的，但是不同的调度器可能会有不同的优先级规则和算法，导致在运行队列中的位置和顺序也有所不同。