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

2019年1月15日 0条评论 2点热度 阅读全文