STM32实现循环队列

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

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

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

    其中,Head和Tail通过模运算(如(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 == Tail且Length == 0。
  • 队满条件 :(Tail + 1) % Size == Head,或通过Length判断。
  • 溢出处理 :
    • 动态扩容:部分实现支持缓冲区动态扩展(未在搜索结果中体现)。
    • 丢弃旧数据:当队列满时,可覆盖最旧数据或返回错误。

​4. 实际应用场景

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

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

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


​5. 优化与扩展

  • 非阻塞设计:允许在中断中快速入队,主程序异步处理,避免阻塞。
  • 内存对齐:针对STM32的DMA传输,需确保缓冲区地址对齐。
  • 性能调优:通过调整缓冲区大小(如50→100)平衡内存占用与溢出风险。
相关推荐
橘为己有4414 小时前
STM32:USART 串口(2)
stm32·单片机·嵌入式硬件
少司府7 小时前
嵌入式外设篇(一)GPIO·一:认识GPIO
linux·单片机·嵌入式硬件·mcu·系统·rtos·嵌入式软件
jianqiang.xue7 小时前
1颗NPU分时复用:鸿蒙把轻AI塞进了MCU
人工智能·单片机·mcu·嵌入式·harmonyos·鸿蒙·端侧ai
国科安芯9 小时前
星载姿轨控单元RISC-V MCU的存储、时基与辐射韧性——AS32S601ZIT2在商业卫星控制与配电单元中的应用
单片机·嵌入式硬件·mcu·risc-v·低轨卫星·抗辐射
希和202711 小时前
江科大 51 单片机课程笔记:XPT2046 触摸/AD 采集与 LCD1602 显示
笔记·单片机·mongodb
en.en..1 天前
STM32 定时器预分频器 TIMx_PSC 详解
单片机·嵌入式硬件
Zw-awa1 天前
滤波是什么:限幅、滑动平均、中位值、一阶低通怎么选?嵌入式传感器滤波算法原理与C源码
stm32
碧海银沙音频科技研究院1 天前
奥克斯老手机电路图
嵌入式硬件
希和20272 天前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
不脱发的程序猿2 天前
ESP32制作加热杯垫
嵌入式硬件·物联网·esp32·语音识别