原文链接:https://blog.csdn.net/zhoutaopower/article/details/86491852
https://www.cnblogs.com/sky-heaven/p/8257288.html
内核队列介绍
FIFO 先入先出队列是最常用的数据结构之一,在生产者——消费者模型中扮演了很重要的角色。
Linux 内核实现了一种称之为 kfifo 的内核队列,用于满足对数据有先入先出的场景。
对于通用的 fifo 而言,需要提供最基本的几个接口:
队列的分配
队列的初始化
队列的释放
队列的数据入列
队列的数据出列
队列判满
队列判空
有了上述几组接口,我们才能够算是真正能够操作并使用一个队列。
内核队列的设计精妙之处在于:
保证缓冲区大小为2的次幂,不是的向上取整为2的次幂。
使用无符号整数保存输入(in)和输出(ou