Linux内核中的队列

我一直在寻找有关队列的通用内核实现的信息,即先进先出的数据结构.我认为可能有一个,因为它可能是常用的东西,并且有一个链表的标准(以list_head结构的形式).是否有一些我无法找到的标准队列实现,或者通常的做法是将链表用作队列并希望最好？

你在寻找include/linux/kfifo.h吗？从标题:

一个简单的内核FIFO实现.

无论如何它都是新的,因此找到链接列表的直接用法并不难.此外,它们具有完全不同的实现(FIFO实现为循环缓冲区),因此它们具有不同的应用程序.

另请注意,它们在设计时考虑了多线程用法(考虑生产者/消费者队列),但您可以使用它们而无需使用__kfifo_put/__ kfifo_get进行锁定.

顺便说一句:我记得我在lwn.net上了解过它们 - 书签:lwn.net/Kernel/Index,并阅读关于kfifo :-)的条目.

来自您的前内核开发人员Blaisorblade

你是对的,Linux内核通常使用链表来实现队列.这是有道理的,因为链接列表提供了所需的行为.从kernel/workqueue.c看这个例子:

  INIT_LIST_HEAD(&wq->list);
  // ...
   case CPU_UP_CANCELED:
            list_for_each_entry(wq, &workqueues, list) {
                    if (!per_cpu_ptr(wq->cpu_wq, hotcpu)->thread)