从fifo数据结构到环形缓存结构

在嵌入式开发中，FIFO（先入先出）数据结构常被用于字符设备的数据缓存。FIFO结构允许生产者（Producer）和消费者（Consumer）分别存入和取出数据，其中，生产者存入单个字节，消费者则取出单个字节。该结构的核心特点是遵循先入先出的原则，确保数据按照其存入的顺序被取出。

1 环形缓存：

为了实现更多的功能，可以使用“环形缓存”（Ring Buffer）或“循环缓存”来扩展FIFO数据结构的功能。环形缓存的结构和操作如下：

1. 满缓存的处理：

• 当环形缓存满时（即没有多余的空间存入新数据），并且生产者需要存入新的数据，环形缓存的结构允许先自动取出一个（最早存入的）数据，然后再存入新的数据。这样，缓存总是保持满载状态，存储的是最新的数据。
  2. 数据采集与计算窗口：
• 在某些应用场景下，比如数据采集模块存入数据样本到缓存，算法模块需要取出缓存中当前最新的N个样本值作为计算窗口。
• 环形缓存可以保证算法模块总是能取到最新的N个样本值进行计算，即使在数据源持续产生新的数据样本的情况下。