Linux内核数据结构--kfifo

在操作系统内核中，一个常见的编程模式就是生产者和消费者。实现这种模式的最容易的方式就是队列。生产者将数据插入队列，消费者将数据移出队列。消费者以数据进队的顺序消费数据。 内核中通用队列的实现称为kfifo，其实现文件位于kernel/kfifo.c中。提供两个主要的操作：enqueue()和dequeue()。kfifo对象维护了两个偏移量：入口偏移量和出口偏移量。入口偏移量是下次进队发生的位置，

>>阅读原文<<