内核数据结构 —— 内核队列 (kfifo)(转)

原文链接：https://blog.youkuaiyun.com/zhoutaopower/article/details/86491852

参考链接：https://blog.youkuaiyun.com/fuyajun01/article/details/7413579?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

                https://blog.youkuaiyun.com/yusiguyuan/article/details/41985907?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

                https://www.cnblogs.com/sky-heaven/p/8257288.html

                https://blog.youkuaiyun.com/linyt/article/details/53355355?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

                 https://blog.youkuaiyun.com/idwtwt/article/details/79442046?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

                https://blog.youkuaiyun.com/weixin_30301183/article/details/97072654?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

内核队列介绍
FIFO 先入先出队列是最常用的数据结构之一，在生产者——消费者模型中扮演了很重要的角色。

Linux 内核实现了一种称之为 kfifo 的内核队列，用于满足对数据有先入先出的场景。

对于通用的 fifo 而言，需要提供最基本的几个接口：

队列的分配
队列的初始化
队列的释放
队列的数据入列
队列的数据出列
队列判满
队列判空
有了上述几组接口，我们才能够算是真正能够操作并使用一个队列。

内核队列的设计精妙之处在于：

保证缓冲区大小为2的次幂，不是的向上取整为2的次幂。
使用无符号整数保存输入(in)和输出(ou