linux - 在 linux scheduler 中，它是否跟踪当前正在休眠的任务或已终止的任务？

Question

我知道当一个任务运行时，它会被排入运行队列。当它休眠时，它会从运行队列中出列。但是休眠任务有队列吗？我没有在源代码中看到这一点。

即使我要创建这样一个队列，我怎么知道任务何时被终止并应该从休眠队列中删除？

谁能给我一个提示？谢谢，

Answer 1

在 Linux 中，阻塞(休眠)任务在称为等待队列的结构中排队。每个可以等待的事件(或对象)都存在一个等待队列。

因此，没有单个等待队列(或每个内核)，而是每个事件等待队列。内核代码显式地将任务放入等待队列，并在特定事件到达时将其移除。例如，参见 wait_event() 内核 API。