linux+内核+环形缓冲,环形缓冲区-模仿linux kfifo【转】

struct kfifo{

uint8_t *buffer;

uint32_t in; // 输入指针

uint32_t out; // 输出指针

uint32_t size; // 缓冲区大小，必须为2的次幂

}

/*判断n是否为2的幂*/

static bool is_power_of_2(unsigned int n)

{

return (n != && ((n & (n - )) == ));

}

/*将数字a向上取整为2的次幂*/

static uint32_t roundup_power_of_2(uint32_t a)

{

if (a == )

return ;

uint32_t position = ;

for (int i = a; i != ; i >>= )

position++;

return (uint32_t)( << position);

}

/*全局变量*/

struct kfifo fifo;

/*环形缓冲区初始化*/

void fifo_init(uint32_t size)

{

if (!is_power_of_2(size))

size = roundup_power_of_2(_size);

fifo->buffer = (unsigned char *)(malloc(size * sizeof(unsigned char)));

fifo->in = ;

fifo->out = ;

fifo->size = size;

}

/*返回实际写入缓冲区中的数据*/

uint32_t put(const uint8_t *data, uint32_t len)

{

unsigned int l;

/*当前缓冲区空闲空间*/

len = min(len,fifo->size - fifo->in + fifo->out);

/*当前in位置到buffer末尾的长度*/

l = min(len, fifo->size - (fifo->in & (fifo->size - )));

/*首先复制数据到[in，buffer的末尾]*/

memcpy(fifo->buffer + (fifo->in & (fifo->size - )), data, l);

/*复制剩余的数据(如果有)到[buffer的起始位置,...]*/

memcpy(fifo->buffer, data + l, len - l);

fifo->in += len; // 直接加，不作模运算。当溢出时，从buffer的开始位置重新开始

return len;

}

/*返回实际读取的数据长度*/

uint32_t get(uint8_t *data, uint32_t len)

{

unsigned int l;

/*缓冲区中的数据长度: 注意都是无符号数*/

len = min(len, fifo->in - fifo->out);

// 首先从[out,buffer end]读取数据

l = min(len, fifo->size - (fifo->out & (fifo->size - )));

memcpy(data, fifo->buffer + (fifo->out & (fifo->size - )), l);

// 从[buffer start,...]读取数据

memcpy(data + l, fifo->buffer, len - l);

fifo->out += len; // 直接加，不错模运算。溢出后，从buffer的起始位置重新开始

return len;

}

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/vertor11/article/details/53741681

linux device driver —— 环形缓冲区的实现

还是没有接触到怎么控制硬件,但是在书里看到了一个挺巧妙的环形缓冲区实现. 此环形缓冲区实际为一个大小为bufsize的一维数组,有一个rp的读指针,一个wp的写指针. 在数据满时写进程会等待读进程读取 ...

linux网络编程--Circular Buffer&lpar;Ring Buffer&rpar; 环形缓冲区的设计与实现【转】

转自:https://blog.csdn.net/yusiguyuan/article/details/18368095 1. 应用场景 网络编程中有这样一种场景:需要应用程序代码一边从TCP/IP协 ...

linux下C语言实现多线程通信—环形缓冲区&comma;可用于生产者&lpar;producer&rpar;&sol;消费者&lpar;consumer&rpar;【转】

转自:http://blog.chinaunix.net/uid-28458801-id-4262445.html 操作系统:ubuntu10.04 前言:     在嵌入式开发中,只要是带操作系统的 ...

35&period;Linux-分析并制作环形缓冲区

在上章34.Linux-printk分析.使用printk调试驱动里讲述了: printk()会将打印信息存在内核的环形缓冲区log_buf[]里, 可以通过dmesg命令来查看log_buf[] 1 ...

物联网安全himqtt防火墙数据结构之ringbuffer环形缓冲区

物联网安全himqtt防火墙数据结构之ringbuffer环形缓冲区 随着5G的普及,物联网安全显得特别重要,himqtt是首款完整源码的高性能MQTT物联网防火墙 - MQTT Applicatio ...

input子系统事件处理层&lpar;evdev&rpar;的环形缓冲区【转】

在事件处理层(evdev.c)中结构体evdev_client定义了一个环形缓冲区(circular buffer),其原理是用数组的方式实现了一个先进先出的循环队列(circular queue), ...

模仿linux内核定时器代码，用python语言实现定时器

大学无聊的时候看过linux内核的定时器,如今已经想不起来了,也不知道当时有没有看懂,如今想要模仿linux内核的定时器.用python写一个定时器,已经想不起来它的设计原理了.找了一篇blog,li ...

STM32进阶之串口环形缓冲区实现(转载)

转载自微信公众号“玩转单片机”,感谢原作者“杰杰”. 队列的概念 在此之前,我们来回顾一下队列的基本概念:队列 (Queue):是一种先进先出(First In First Out ,简称 FIFO) ...

嵌入式框架Zorb Framework搭建二：环形缓冲区的实现

我是卓波,我是一名嵌入式工程师,我万万没想到我会在这里跟大家吹牛皮. 嵌入式框架Zorb Framework搭建过程 嵌入式框架Zorb Framework搭建一:嵌入式环境搭建.调试输出和建立时间系 ...

随机推荐

HTML ------ 关于表单 Form

Form(表单)主要用于采集和提交用户输入的信息,是页面与WEB服务器交互过程中 最重要的信息来源. 掌握表单(Form)有以下几个要点: 重要form属性 form常用控件 form提交方式 § 重 ...

js获取当前日期的前一天、一月、一年的日期 明天、后天&lpar;转&rpar;

function getYestoday(date){ var yesterday_milliseconds=date.getTime()-1000*60*60*24; var yesterday = ...

关于页面查询多数据查询问题(foreach)

最近纠结的一个问题,就是页面综合查询总报错,之前用过传参用list传就没问题,但现在用map总是报错,缓释直接贴图吧,希望对遇到问题的朋友有帮助页面传来参数,之前是 这样写的,直接将拿来的数据封装成一 ...

Python学习笔记10

1.函数式编程   理论就来自lambda演算,虽然没有学过lisp,一直被其大名震撼. 特性: 函数是以一等公民 可以作为参数 可以作为返回值 具有闭包特性   1.1参数传递方式 一般参数传递 ...

duilib进阶教程 -- 改进List控件 &lpar;16&rpar;

一.控件隐藏后,允许用代码操作所有行为. 在做播放器的时候,最常用的功能莫过于顺序播放.随机播放了,而当我们切换歌曲的时候,显然应该选中该歌曲,List的选中函数是SelectItem,但是调用此函数 ...

uboot总结：uboot配置和启动过程3(config&period;mk分析)

说明:文件位置:在uboot的目录下,文件名为:config.mk.是一个makefile文件,以后会被主Makefile调用. 它的主要作用的是: (1)具体的设置交叉编译工具链接(主Makefil ...

加载loading的ajax写法

ajaxStart()与ajaxStop():当Ajax请求开始时,会触发ajaxStart()方法的回调函数.当Ajax请求结束时,会触发ajaxStop()方法的回调函数.这些方法都是全局的方法, ...

input 显示&sol;隐藏密码

js代码: // 显示/隐藏密码 $('.open').on('click',function(){ if($("#psw").prop('type')=='password'){ ...

&period;net 项目与网站区别

背景 .net 的又一个杰作,我作为资深开发人员,好久没搞明白两者关系,后来慢慢总算琢磨明白了.在2003和2005的时候,都是用的网站方式,后来见到某同事用的项目方式,当时还很不理解,真是个傻瓜程序 ...

Scrapy学习篇(八)之settings

Scrapy设定(settings)提供了定制Scrapy组件的方法.你可以控制包括核心(core),插件(extension),pipeline及spider组件.设定为代码提供了提取以key-va ...