超级精简系列之十三:超级精简的循环FIFO,C实现

原创 嵌入式Lee 2024-01-10 08:26

一. 前言

循环缓冲区FIFO在嵌入式开发中非常常见,比如串口的收发驱动,协议包的接收等都会用到,这一篇我们就来实现一个自己简单的循环FIFO轮子

二. 实现过程

2.1 数据结构

定义FIFO数据结构

/** * \struct fifo_st * FIFO缓冲区结构. */typedef struct {  uint32_t in;          /**< 写入索引        */   uint32_t out;         /**< 读出索引        */   uint32_t len;         /**< 有效数据长度    */   uint32_t buffer_len;  /**< 有效长度        */   uint8_t* buffer;      /**< 缓存,用户分配   */
} fifo_st;

2.2 接口定义

写入和读出接口

/** * \fn fifo_in * 往fifo里写数据 * \param[in] dev \ref fifo_st * \param[in] buffer 待写入的数据 * \param[in] len 待写入的长度 * \retval 返回实际写入的数据量 */uint32_t fifo_in(fifo_st* dev, uint8_t* buffer, uint32_t len);
/** * \fn fifo_out * 从fifo读出数据 * \param[in] dev \ref fifo_st * \param[in] buffer 存读出的数据 * \param[in] len 需要读出的数据长度 * \retval 返回实际读出的数据量 */uint32_t fifo_out(fifo_st* dev, uint8_t* buffer, uint32_t len);

2.3 实现

实现思路详见注释。

写入

/** * in为写入索引 0~(buffer_len-1)。 * out为读出索引 0~(buffer_len-1)。 * in == out时可能是满,也可能是空,可以通过len有效数据长度来确认。 * 写数据in增加,直到追赶到out则满。 * 读数据则out增加,直到追赶到in则空。 * in大于out时则[out,in)区间是有效数据。 * in小于out时则[out,buffer_len)和[0,in)区间是有效数据。 *********************************************************** *     0                                 buffer_len-1 buffer_len *     (1)开始 in和out都是0 *     |                                             | *     in(0) *     out(0) *     len = 0 *     (2)写入n字节数据 in变为n和out还是0 对应in大于out的情况 *     |                                             | *     out(0)————————————>in(n)                      |    *     len = n *     (3)读出m字节数据(m *     |                                             | *             out(m)————>in(n) *     len = n-m *     (4)继续写入数据,绕回到开头,对应in小于out的情况 *     |                                             | *             out(m)————————————————————————————————> *     ——>in(k) *     len = k + buffer_len-m */uint32_t fifo_in(fifo_st* dev, uint8_t* buffer, uint32_t len){  uint32_t space = 0;  /* 用于记录空闲空间大小 */  /* 参数检查 */  if((dev == 0) || (buffer == 0) || (len == 0))  {    return 0;  }  if(dev->buffer == 0)  {    return 0;  }
  /* 限制len的最大长度为buffer大小 */  if(len > dev->buffer_len)  {    len = dev->buffer_len;  }
  /* 计算空闲空间大小    * 正常dev->len不应该大于dev->buffer_len   */  if(dev->buffer_len >= dev->len)  {    space = dev->buffer_len - dev->len;   }  else  {    /* 这里不应该出现, 出现则是异常 */    dev->len = 0;    space = dev->buffer_len;   }
  /* 计算待写入大小, 如果len大于剩余空间则只写入剩余空间大小 */  len = (len >= space) ? space : len;    if(len == 0)  {    return 0; /* 这里有可能无剩余空间,直接返回 */  }
  /* 计算len的长度是否需要有绕回,需要分次写入 */  space = dev->buffer_len - dev->in; /* 当前写入位置in到缓存末尾剩余可写入空间 */  if(space >= len)  {    /* 当前写入位置in到缓存末尾足够一次写入 */    memcpy(dev->buffer+dev->in,buffer,len);  }  else  {    /* 当前写入位置in到缓存末尾不够,还需要绕回到前面写 */    memcpy(dev->buffer+dev->in,buffer,space);    /* 先写入tail部分  */    memcpy(dev->buffer,buffer+space,len-space);  /* 再写入绕回头部分 */  }   /* 更新写入索引和有效数据长度 */  dev->in += len;  if(dev->in >= dev->buffer_len)  {    dev->in -= dev->buffer_len;  /* 判断加减法 替代 dev->in %= dev->buffer->len */  }  dev->len += len;  /* dev->len最大dev->buffer->len,无需%= dev->buffer->len */  return len;}

读出

uint32_t fifo_out(fifo_st* dev, uint8_t* buffer, uint32_t len){  uint32_t space = 0;   /* 参数检查 */  if((dev == 0) || (buffer == 0) || (len == 0))  {    return 0;  }  if(dev->buffer == 0)  {    return 0;  }
  /* 判断是否有数据 */  if(dev->len == 0)  {    return 0;  }
  /* 可读出数据量取需要的和有的之间的小值 */  len = (dev->len) > len ? len : dev->len;
  /* 计算len的长度是否需要有绕回,需要分次读出 */  space = dev->buffer_len - dev->out; /* 当前读出位置out到缓存末尾剩余可读出空间 */  if(space >= len)  {    /* 当前读出位置out到缓存末尾足够一次读出 */    memcpy(buffer,dev->buffer+dev->out,len);  }  else  {    /* 当前读出位置out到缓存末尾不够,还需要绕回到前面读 */    memcpy(buffer,dev->buffer+dev->out,space);    /* 先读出tail部分  */    memcpy(buffer+space,dev->buffer,len-space);   /* 再读出绕回头部分 */  }   /* 更新读出索引和有效数据长度 */  dev->out += len;  if(dev->out >= dev->buffer_len)  {    dev->out -= dev->buffer_len;  /* 判断加减法 替代 dev->out %= dev->buffer->len */  }  dev->len -= len;   /* 这里dev->len 不可能小于len,不会溢出 */  return len;}

三.测试

fifo_test.c

不断往fifo写入随机个数数据,然后随机个数读出,最后看是否写入读出数据个数一样。

代码如下:

#include #include #include "fifo.h"
uint8_t fifo_buffer[1024];
fifo_st fifo_dev={  .in=0,  .out=0,  .len=0,  .buffer_len=sizeof(buffer);  .buffer=fifo_buffer};
int getrand(int min,int max){    return rand()%(max-min) + min;}
int main(void){    uint8_t buffer[1024];    uint32_t size;    uint32_t len;    uint32_t inlen=0;    uint32_t outlen=0;    for(int i=0; i<1000; i++)    {      do      {        size = getrand(1,sizeof(fifo_buffer));        len = fifo_in(&fifo_dev, buffer, size);        printf("fifo in size %d len %d \r\n", size, len);      } while(len > 0);
      do      {        size = getrand(1,sizeof(fifo_buffer));        len = fifo_out(&fifo_dev, buffer, size);        printf("fifo out size %d len %d \r\n", size, len);      } while(len > 0);    }    printf("fifo in inlen %d outlen %d \r\n", inlen, outlen);    return 0;}

编译gcc fifo.c fifo_test.c -o fifo.c

运行./fifo.exe

可以看到写入多次总共1024字节,读出多次总共1024字节,最后总的写入读出数一致。

四.总结

注意以上仅仅实现FIFO本身,实际应用在多线程,或者前后台(中断和主循环)中访问FIFO,需要做临界段保护。可以根据具体环境封装一层即可。




评论
  • 随着数字化的不断推进,LED显示屏行业对4K、8K等超高清画质的需求日益提升。与此同时,Mini及Micro LED技术的日益成熟,推动了间距小于1.2 Pitch的Mini、Micro LED显示屏的快速发展。这类显示屏不仅画质卓越,而且尺寸适中,通常在110至1000英寸之间,非常适合应用于电影院、监控中心、大型会议、以及电影拍摄等多种室内场景。鉴于室内LED显示屏与用户距离较近,因此对于噪音控制、体积小型化、冗余备份能力及电气安全性的要求尤为严格。为满足这一市场需求,开关电源技术推出了专为
    晶台光耦 2025-01-13 10:42 114浏览
  • ARMv8-A是ARM公司为满足新需求而重新设计的一个架构,是近20年来ARM架构变动最大的一次。以下是对ARMv8-A的详细介绍: 1. 背景介绍    ARM公司最初并未涉足PC市场,其产品主要针对功耗敏感的移动设备。     随着技术的发展和市场需求的变化,ARM开始扩展到企业设备、服务器等领域,这要求其架构能够支持更大的内存和更复杂的计算任务。 2. 架构特点    ARMv8-A引入了Execution State(执行状
    丙丁先生 2025-01-12 10:30 112浏览
  • 01. 什么是过程能力分析?过程能力研究利用生产过程中初始一批产品的数据,预测制造过程是否能够稳定地生产符合规格的产品。可以把它想象成一种预测。通过历史数据的分析,推断未来是否可以依赖该工艺持续生产高质量产品。客户可能会要求将过程能力研究作为生产件批准程序 (PPAP) 的一部分。这是为了确保制造过程能够持续稳定地生产合格的产品。02. 基本概念在定义制造过程时,目标是确保生产的零件符合上下规格限 (USL 和 LSL)。过程能力衡量制造过程能多大程度上稳定地生产符合规格的产品。核心概念很简单:
    优思学院 2025-01-12 15:43 148浏览
  • 随着全球向绿色能源转型的加速,对高效、可靠和环保元件的需求从未如此强烈。在这种背景下,国产固态继电器(SSR)在实现太阳能逆变器、风力涡轮机和储能系统等关键技术方面发挥着关键作用。本文探讨了绿色能源系统背景下中国固态继电器行业的前景,并强调了2025年的前景。 1.对绿色能源解决方案日益增长的需求绿色能源系统依靠先进的电源管理技术来最大限度地提高效率并最大限度地减少损失。固态继电器以其耐用性、快速开关速度和抗机械磨损而闻名,正日益成为传统机电继电器的首选。可再生能源(尤其是太阳能和风能
    克里雅半导体科技 2025-01-10 16:18 89浏览
  • 在不断发展的电子元件领域,继电器——作为切换电路的关键设备,正在经历前所未有的技术变革。固态继电器(SSR)和机械继电器之间的争论由来已久。然而,从未来发展的角度来看,固态继电器正逐渐占据上风。本文将从耐用性、速度和能效三个方面,全面剖析固态继电器为何更具优势,并探讨其在行业中的应用与发展趋势。1. 耐用性:经久耐用的设计机械继电器:机械继电器依靠物理触点完成电路切换。然而,随着时间的推移,这些触点因电弧、氧化和材料老化而逐渐磨损,导致其使用寿命有限。因此,它们更适合低频或对切换耐久性要求不高的
    腾恩科技-彭工 2025-01-10 16:15 77浏览
  • 根据Global Info Research(环洋市场咨询)项目团队最新调研,预计2030年全球无人机电池和电源产值达到2834百万美元,2024-2030年期间年复合增长率CAGR为10.1%。 无人机电池是为无人机提供动力并使其飞行的关键。无人机使用的电池类型因无人机的大小和型号而异。一些常见的无人机电池类型包括锂聚合物(LiPo)电池、锂离子电池和镍氢(NiMH)电池。锂聚合物电池是最常用的无人机电池类型,因为其能量密度高、设计轻巧。这些电池以输出功率大、飞行时间长而著称。不过,它们需要
    GIRtina 2025-01-13 10:49 84浏览
  • PNT、GNSS、GPS均是卫星定位和导航相关领域中的常见缩写词,他们经常会被用到,且在很多情况下会被等同使用或替换使用。我们会把定位导航功能测试叫做PNT性能测试,也会叫做GNSS性能测试。我们会把定位导航终端叫做GNSS模块,也会叫做GPS模块。但是实际上他们之间是有一些重要的区别。伴随着技术发展与越发深入,我们有必要对这三个词汇做以清晰的区分。一、什么是GPS?GPS是Global Positioning System(全球定位系统)的缩写,它是美国建立的全球卫星定位导航系统,是GNSS概
    德思特测试测量 2025-01-13 15:42 70浏览
  • 随着通信技术的迅速发展,现代通信设备需要更高效、可靠且紧凑的解决方案来应对日益复杂的系统。中国自主研发和制造的国产接口芯片,正逐渐成为通信设备(从5G基站到工业通信模块)中的重要基石。这些芯片凭借卓越性能、成本效益及灵活性,满足了现代通信基础设施的多样化需求。 1. 接口芯片在通信设备中的关键作用接口芯片作为数据交互的桥梁,是通信设备中不可或缺的核心组件。它们在设备内的各种子系统之间实现无缝数据传输,支持高速数据交换、协议转换和信号调节等功能。无论是5G基站中的数据处理,还是物联网网关
    克里雅半导体科技 2025-01-10 16:20 101浏览
  • 新年伊始,又到了对去年做总结,对今年做展望的时刻 不知道你在2024年初立的Flag都实现了吗? 2025年对自己又有什么新的期待呢? 2024年注定是不平凡的一年, 一年里我测评了50余块开发板, 写出了很多科普文章, 从一个小小的工作室成长为科工公司。 展望2025年, 中国香河英茂科工, 会继续深耕于,具身机器人、飞行器、物联网等方面的研发, 我觉得,要向未来学习未来, 未来是什么? 是掌握在孩子们生活中的发现,和精历, 把最好的技术带给孩子,
    丙丁先生 2025-01-11 11:35 108浏览
  • 流量传感器是实现对燃气、废气、生活用水、污水、冷却液、石油等各种流体流量精准计量的关键手段。但随着工业自动化、数字化、智能化与低碳化进程的不断加速,采用传统机械式检测方式的流量传感器已不能满足当代流体计量行业对于测量精度、测量范围、使用寿命与维护成本等方面的精细需求。流量传感器的应用场景(部分)超声波流量传感器,是一种利用超声波技术测量流体流量的新型传感器,其主要通过发射超声波信号并接收反射回来的信号,根据超声波在流体中传播的时间、幅度或相位变化等参数,间接计算流体的流量,具有非侵入式测量、高精
    华普微HOPERF 2025-01-13 14:18 97浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦