内核在哪里存储未运行的进程？

Question

大家我对Linux中的任务有一些疑问，我知道当前处于状态TASK_RUNNING的所有任务都在名为runqueue的数据结构中，但是那些处于状态的任务呢？等待某个事件（不是 TASK_RUNNING 的状态，例如正在等待键盘输入的状态）。我是否有用于此类任务的其他数据结构或只有一般任务列表？预先感谢您的任何解释

Answer 1

处于 TASK_INTERRUPTIBLE 或 TASK_UNINTERRUPTIBLE 状态的进程进一步细分为不同的类，每个类对应一个特定的事件。在此状态下，进程状态无法提供足够的信息来快速检索进程描述符，因此使用另一个名为 wait_queue 的进程列表。 Wait_queue 实现事件的条件等待。等待特定事件的进程被放置在适当的等待队列中。

等待队列被实现为循环列表，其元素包括指向进程的指针
描述符。等待队列列表的每个元素都是 wait_queue 类型：

struct wait_queue {  
    struct task_struct * task;  
    struct wait_queue * next;  
}; 

Answer 2

等待队列用于使进程能够等待特定事件的发生 - 例如等待键盘输入。