空运行队列条目指向什么？

Question

我正在试图弄清楚Linux中的调度技术问题。我无法弄清楚的是run_queue中没有正在运行的进程的那些条目会发生什么。 在run_queue中，我们有一个位图，一个计数器和一个列表本身。对于由于没有优先级正在运行的任务而为空的列表，next和prev指针指向什么？

Answer 1

如果您正在讨论struct rt_prio_array结构，则空列表中的next和prev指针指向struct list_head本身中的struct rt_prio_array。

所有list.h列表都是如此。提供list_empty()函数来测试这种情况。