一、kfifo原理 kfifo实现原理是采用循环（环形）队列。 二、kfifo特点 1、采用环形缓冲区来实现，提供一个无边界的字节流服务。采用环形缓冲区的好处为，当一个数据元素被用掉后，其余数据元素不需要移动其存储位置，从而减少拷贝提高效率。 2、保证缓冲区大小 ...

转自：https://zohead.com/archives/linux-kernel-kfifo/ 本文同步自（如浏览不正常请点击跳转）：https://zohead.com/archives/linux-kernel-kfifo/ kfifo 是 Linux kernel 中的一个 ...

1、前言 　　最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B，进程B需要对进程A传的数据进行处理并写入文件，如果B没有处理 ...

想实现个循环缓冲区（Circular Buffer），搜了些资料多数是基于循环队列的实现方式。使用一个变量存放缓冲区中的数据长度或者空出来一个空间来判断缓冲区是否满了。偶然间看到分析Linux内核的循环缓冲队列kfifo的实现，确实极其巧妙。kfifo主要有以下特点： 保证缓冲空间的大小 ...

1、前言 　　最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B，进程B需要对进程A传的数据进行处理并写入文件，如果B没有处理 ...

巧夺天工 的 KFIFO ，用STM32实现。 实现源文件如下： 头文件如下： 上面 实现 找出 最接近 最大2的指数次幂 的是通过 STM32 一个特殊的 寄存器实现的 ，可以百度 找 C 语言 实现的方式。 以及内存 的 分配 是由 FreeRTOS ...

本文分析的原代码版本： 2.6.24.4 kfifo的定义文件： kernel/kfifo.c kfifo的头文件： include/linux/kfifo.h 　　kfifo是内核里面的一个First In First Out数据结构，它采用环形循环队列的数据结构来实现，提供 ...

;in & (fifo->size - 1))。通过使用unsigned int为kfifo ...