STM32实现循环队列

1. 循环队列的核心结构设计

  • 数据结构定义:通常使用结构体封装队列的指针、长度及缓冲区。例如:

    cpp 复制代码
    typedef struct {
        u16 Head;     // 队头指针
        u16 Tail;     // 队尾指针
        u16 Length;   // 当前队列长度
        u8 Rsv_DAT[50]; // 缓冲区数组
    } ringbuff_t;

    其中,HeadTail通过模运算(如(Tail+1)%50)实现循环移动,避免越界。

  • 初始化函数:重置指针和长度:

    cpp 复制代码
    void ringbuff_init(ringbuff_t *q) {
        q->Head = q->Tail = q->Length = 0;
    }

2. 入队与出队操作

  • 入队(写入中断)​:在串口接收中断中将数据存入队列尾部:

    cpp 复制代码
    u8 write_ringbuff(u8 data) {
        if (q->Length >= 50) return FALSE; // 队列满
        q->Rsv_DAT[q->Tail] = data;
        q->Tail = (q->Tail + 1) % 50;
        q->Length++;
        return TRUE;
    }
  • 出队(主程序读取)​:从队头取出数据并处理:

    cpp 复制代码
    u8 read_ringbuff(u8 *rdata) {
        if (q->Length == 0) return FALSE; // 队列空
        *rdata = q->Rsv_DAT[q->Head];
        q->Head = (q->Head + 1) % 50;
        q->Length--;
        return TRUE;
    }

    需注意线程安全:若中断和主程序同时操作队列,需使用临界区或原子操作。


3. 队列状态判断与溢出处理

  • 队空条件Head == TailLength == 0
  • 队满条件(Tail + 1) % Size == Head,或通过Length判断。
  • 溢出处理
    • 动态扩容:部分实现支持缓冲区动态扩展(未在搜索结果中体现)。
    • 丢弃旧数据:当队列满时,可覆盖最旧数据或返回错误。

4. 实际应用场景

  • 串口通信 :在中断中接收数据并存入队列,主程序按协议解析。

    cpp 复制代码
    // 串口中断服务函数示例
    void USART1_IRQHandler() {
        u8 data = USART_ReceiveData(USART1);
        write_ringbuff(data); // 入队
    }
  • 多端口处理:支持多个接收端口(如双串口)的循环队列,需为每个端口分配独立队列。

  • 任务调度:将队列用于任务队列模式,管理异步任务执行。


5. 优化与扩展

  • 非阻塞设计:允许在中断中快速入队,主程序异步处理,避免阻塞。
  • 内存对齐:针对STM32的DMA传输,需确保缓冲区地址对齐。
  • 性能调优:通过调整缓冲区大小(如50→100)平衡内存占用与溢出风险。
相关推荐
Net_Walke15 小时前
【STM32】CLion STM32开发环境搭建
stm32·单片机
咚璟16 小时前
TTL转485电路
单片机·嵌入式硬件
东木君_18 小时前
芯外拾遗第二篇:编译、工具链、烧录,你真的搞懂了吗?
linux·单片机·操作系统·嵌入式
laocooon52385788618 小时前
运行当前位置,显示文件全名,检查是否扩展名多次重叠
stm32·单片机·嵌入式硬件
沉醉不知归路118 小时前
cursor导入keil工程详细步骤
stm32
D.....l19 小时前
STM32学习(MCU控制)(I2C 模拟)
stm32·单片机·学习
国科安芯20 小时前
基于ASM1042通信接口芯片的两轮车充电机性能优化研究
服务器·网络·人工智能·单片机·嵌入式硬件·性能优化
A9better20 小时前
嵌入式开发学习日志42——stm32之SPI工作方式
stm32·单片机·嵌入式硬件·学习
盈创力和200721 小时前
以太网多参量传感器:工业物联网时代的安全监测革新
嵌入式硬件·物联网·安全·以太网温湿度传感器·多参量传感器·以太网多参量传感器