空的运行队列条目指向什么?
我正在尝试弄清楚 Linux 中调度的技术细节。我无法弄清楚 run_queue 中没有正在运行的进程的那些条目会发生什么。 在 run_queue 中,我们有一个位图、一个计数器和列表本身的数组。对于一个空列表,因为没有具有其优先级的正在运行的任务,那么 next 和 prev 指针指向什么?
I'm trying to figure out the technicalities of scheduling in Linux. What I can't figure out is what happens with those entries in the run_queue where there are no running processes.
In the run_queue we have a bitmap, a counter, and the array of lists themselves. For a list that is empty because there are no running tasks with its priority, what do the next and prev pointers point to?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
如果您谈论的是 struct rt_prio_array 结构,则空列表具有指向 struct list_head 的
next
和prev
指针code> 在 struct rt_prio_array 本身中。所有
list.h
列表都是如此。提供list_empty()
函数来测试这种情况。If you're talking about the
struct rt_prio_array
structure, empty lists havenext
andprev
pointers that point to thestruct list_head
in thestruct rt_prio_array
itself.This is true of all the
list.h
lists. Thelist_empty()
function is provided to test for this condition.