linux 循环缓冲区源码,【笔记】Linux内核中的循环缓冲区

灰太狼 2023-01-21 12:17 16阅读 0赞

1. 有关ring buffer的理解

1)  ring buffer位首尾相接的buffer，即类似生活中的圆形跑道；

2)  空闲空间+数据空间=ring buffer大小

3)  ring buffer的读写，类似生活中在圆形跑道上的追赶游戏，领跑者位write，追赶着为read

4)  如果read跑的太快，追上write，追赶者read要停下来，否则游戏结束。即保证没有数据空间时，不再从ring

buffer中读取数据；

5)  如果write跑的太快，反过来套圈要超过read，此时领跑者write也要停下来。即保证没有空闲空间时，不再往ring

buffer中写入数据；

6)

所以，read和write之间的距离总是介于开区间(0,

buffer大小)

2. linux2.6内核，kfifo的理解

假设buffer的大小为size，读指针为in，写指针为out

1) 在计算机中，整型数据加到最大值后溢出会回卷到0，从头开始)

2)buffer的长度必须是2的n次幂

3) buffer空闲空间和数据空间的大小

1> 空闲空间的大小=size-in+out

2>

空闲空间的大小=in-out

2.2 对数据空间大小计算的理解

本设计总能保证in前out前面的，in跑出unsigned

int边界溢出后回卷。

因为buffer的大小是2的n次幂，而unsigned

int也是2的n次幂(32位机器上，n=32)，一般buffer大小不会超过unsigned

int大小，即unsigned int被分成m个整块(m>=1)

第2种情况：(in跑到unsigned

int的边界后，溢出了)

![fd409d833eb338cacfd6a424d4981193.gif][]

out+数据空间=in，这个等式仍然成立。

所以：空闲空间=size-in+out，亦成立

2.3 写操作分析(读操作类似，不再赘述)

![44c18b29cdfad8739d29d585d642b2f2.gif][]

2.3.1 基本情况

设落在ring buffer内写指针为\_\_in，读指针为\_\_out，需要写入的空间大小为len, 其中

1. \_\_in

= fifo->in % (fifo->size - 1)  (读写指针都是从0开始算起)

2. \_\_out

= fifo->out % (fifo->size - 1)

3. \_\_size

= fifo->size

4.  len

<= 空闲空间大小

2.3.2 写指针没有回卷

这种情况下，需要写两块buffer，做两次拷贝动作，设需要写入的大小为len，第一块空闲空间大小为left1，第二块为left2，需要第一次拷贝的大小为len1，第二次拷贝的大小为len2，len1 + len2 = len：

1. left1 = \_size-\_\_in;

2. len1 = min(len, left1) = min(len, \_size-\_\_in);

3. left2 = \_\_out;

4. len2 = len - len1

2.3.3 写指针回卷

这种情况下，需要写一块buffer，做一次拷贝动作：

1. left1 = \_\_out - \_\_in <=

\_\_size - \_\_in;

2. 而写入长度len <= 空闲空间大小，所以len <= left1 <= \_\_size

\- \_\_in，所以len1 = len, len1 =

min(len, \_\_size - \_\_in)仍然成立

3. left2 = 0;

4. len2 = 0 = len -len1

2.3.4 两种特殊情况一般化

总结以上两种情形，第一块空闲空间大小为left1，第二块为left2，需要第一次拷贝的大小为len1，第二次拷贝的大小为len2，len1 + len2 = len，则通用情况如下：

1. len <= 空闲空间大小

2. len1 = min(len, \_size-\_\_in);

3. len2 = len -len1

[fd409d833eb338cacfd6a424d4981193.gif]: /images/20221020/5dc3ce75c7d548debc7e19e23339e7dd.png
[44c18b29cdfad8739d29d585d642b2f2.gif]: /images/20221020/16ba46c19a804540bd544976d705cad9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关循环缓冲区总和的测试程序

循环缓冲区总和的测试程序循环缓冲区（Circular Buffer）是一种常用的数据结构，它可以在固定大小的缓冲区中循环存储数据。本文将介绍一个测试程序，用于计算循环缓冲区

悠悠/ 2023年10月15日 19:28/ 0 赞/ 20 阅读

相关 linux 循环缓冲区源码,【笔记】Linux内核中的循环缓冲区

1. 有关ring buffer的理解 1) ring buffer位首尾相接的buffer，即类似生活中的圆形跑道； 2) 空闲空间+数据空间=ring buffer

灰太狼/ 2023年01月21日 12:17/ 0 赞/ 17 阅读

相关 linux没有可用的缓冲区空间,linux – 连接时“没有可用的缓冲区空间”

在3.6之前的内核中,您可能已经被ENOBUFS用于常规IPv4 / v6流量, 当net.ipv4.route.max\_size或net.ipv6.route.max\_

「爱情、让人受尽委屈。」/ 2023年01月21日 02:15/ 0 赞/ 549 阅读

相关 linux内核驱动使用hugepages,如何在Linux内核模块中分配1GB HugePages支持的DMA缓冲区？...

我正在尝试为HPC工作负载分配DMA缓冲区.它需要64GB的缓冲空间.在计算之间,一些数据被卸载到PCIe卡.我不想将数据复制到pci\_alloc\_consistent给出

素颜马尾好姑娘i/ 2023年01月19日 15:51/ 0 赞/ 198 阅读

相关 Java随笔记 - 内核缓冲区与进程缓冲区

Java随笔记 - 内核缓冲区与进程缓冲区 Review 在上一篇博客[Java随笔记 - 内核态和用户态][Java_ -]，提到了一个常见的误区，放在这

港控/mmm°/ 2022年12月26日 08:26/ 0 赞/ 232 阅读

相关 Linux文件系统(六)---三大缓冲区之目录缓冲区dcache

在文件系统中，有三大缓冲为了提升效率：inode缓冲区、dentry缓冲区、块缓冲。 (内核：2.4.37) 为什么这个缓冲区会存在，不好意思，

淩亂°似流年/ 2022年08月13日 00:43/ 0 赞/ 347 阅读

相关 Linux文件系统(五)---三大缓冲区之buffer块缓冲区

在文件系统中，有三大缓冲为了提升效率：inode缓冲区、dentry缓冲区、块缓冲。 (内核：2.4.37) 二、块buffer缓冲区 0、整体来说，

浅浅的花香味﹌/ 2022年08月12日 01:17/ 0 赞/ 377 阅读

相关【Linux】进度条与缓冲区

Linux下缓冲区的刷新直击主题：缓冲区关于缓冲区，我们在C/C++编程时所了解到的就是系统提供的一个暂存区，暂时存放我们的输入和输出，是一块不太大的空间，至于具体

╰+哭是因爲堅強的太久メ/ 2022年07月13日 08:59/ 0 赞/ 196 阅读

相关 Linux 下修改socket接收缓冲区

在进行socket编程有时候可能需要修改下socket的接收缓冲区大小，这里可以使用 setsockopt 函数，但是如果需要修改的缓冲区很大（比如500MB），则还需要修改系

淡淡的烟草味﹌/ 2022年06月06日 20:17/ 0 赞/ 341 阅读

相关 Linux 内核详解以及内核缓冲区技术

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

红太狼/ 2022年04月17日 06:11/ 0 赞/ 454 阅读