kfifo 简介 kfifo是Linux内核的一个FIFO数据结构，采用环形循环队列的数据结构来实现，提供一个无边界的字节流服务，并且使用并行无锁编程技术，即单生产者单消费者场景下两个线程可以并发操作，不需要任何加锁行为就可以保证kfifo线程安全。 其数据结构如下： struct kfifo{unsigned char *buffer;unsigned int size;unsigned

文章目录 1、抛砖引玉2、内核无锁队列kfifo2.1 kfifo结构2.2 kfifo分配内存2.3 kfifo初始化2.4 kfifo释放2.5 kfifo入队列2.6 kfifo出队列2.7 kfifo的判空和判满2.8 关于内存屏障 1、抛砖引玉 昨天遇到这样一个问题，有多个生产者，多个消费者，一个公共的消息队列，生产者向消息队列中写数据，消费者从消息队列中读数据，因为

按照linux内核对kfifo的实现，修改成用户空间的kfifo，kfifo是一个循环存储队列，队列是一个大块内存，通过in和out指针管理进和出队列。比较适合大小固定的数据存储。这里的实现没有加锁机制！内核kfifo原理，参考http://blog.csdn.net/linyt/article/details/5764312 kfifo头文件。 #ifndef _Linux_KFIFO_

本文中引用的图来自linux内核数据结构之kfifo - 云+社区 - 腾讯云 fifo的使用无外乎读出和写入，本文结合源码解释。 buffer为待操作的数据，len为待操作的长度uint32_t kfifo_put(KFIFO *fifo, uint8_t *buffer, uint32_t len){uint32_t l;len = MIN(len, fifo->size - (fif