嵌入式轻量级软件定时器:基于时间轮的毫秒级超时管理

news2026/3/24 7:41:02
1. 项目概述SimpleSoftTimer 是一个面向资源受限嵌入式系统的轻量级纯软件定时器实现其设计哲学直指嵌入式开发中最频繁也最易出错的场景之一超时控制。它不依赖硬件定时器外设如 TIMx、不引入 RTOS 内核调度机制如 FreeRTOS 的xTimerCreate、不使用动态内存分配malloc/free而是以极简的静态数据结构和确定性时间轮Time Wheel逻辑在毫秒级精度下完成多任务超时管理。该库的核心价值在于“可预测性”与“零侵入性”——开发者无需修改系统时基配置、无需接入 OS 抽象层、无需担心堆内存碎片仅需一个稳定的毫秒级滴答源如 SysTick 中断或 HAL 库的HAL_IncTick()调用点即可在裸机Bare-Metal或 RTOS 环境中安全复用。其典型应用场景包括UART 接收超时等待如等待完整帧结束避免无限阻塞I²C/SPI 设备响应超时防止总线挂死按键长按检测如 2s 长按触发配网传感器数据采集周期控制非严格实时但需防止单次卡死状态机中的看门狗式超时跳转如 BLE 连接建立失败回退与 STM32 HAL 库中HAL_Delay()的阻塞式等待、或 CMSIS-RTOS 的osDelay()相比SimpleSoftTimer 提供的是非阻塞、事件驱动、可复用的超时能力。一个SoftTimer_t实例可被反复启动、停止、重置其生命周期完全由用户控制无隐式资源泄漏风险。2. 核心设计原理与时间轮机制SimpleSoftTimer 采用单层、固定槽位slot的简化时间轮Single-Level Timing Wheel算法这是在代码体积 500 字节 ROM、RAM 占用仅 16–24 字节/实例与时间精度之间取得的关键平衡。2.1 时间轮结构解析时间轮本质是一个环形数组每个槽位slot对应一个时间刻度tick。SimpleSoftTimer 默认以1ms 为基本 tick 单位时间轮总长度为256 个 slot即#define SOFTTIMER_WHEEL_SIZE 256构成一个 256ms 的完整周期。该设计基于以下工程考量参数取值工程依据Tick 单位1 ms匹配绝大多数 MCU 的 SysTick 配置如 1ms 中断且满足人机交互、传感器轮询等常见超时需求10ms~5sWheel Size256使用uint8_t索引节省 RAM 和指令周期256ms 周期足够覆盖短时超时长时超时通过“轮转计数”实现当定时器被设置为timeout_ms 300时其到期时间并非直接映射到第 300 个 slot超出 wheel size而是分解为轮转次数Round Countrounds timeout_ms / 256 1槽位偏移Slot Offsetslot timeout_ms % 256 44定时器对象内部维护两个关键字段uint8_t wheel_slot当前挂载的 slot 索引0–255uint8_t rounds_left剩余轮转次数初始为rounds每发生一次 1ms 滴答所有已启动的定时器执行一次tick()操作若rounds_left 0则rounds_left--若rounds_left 0则检查wheel_slot是否等于当前轮盘指针current_wheel_index若相等触发回调并标记为“已到期”该机制避免了传统链表式定时器在大量定时器存在时的 O(n) 遍历开销将插入O(1)、更新O(1)、到期检查O(1) 每 slot均控制在常数时间。2.2 静态内存模型与零分配特性整个库不使用任何malloc或calloc。所有定时器实例均为用户静态声明// 用户在 .c 文件作用域或全局声明 static SoftTimer_t g_uart_rx_timer; static SoftTimer_t g_i2c_retry_timer; static SoftTimer_t g_key_longpress_timer;SoftTimer_t结构体定义精简至极致typedef struct { uint8_t wheel_slot; // 当前挂载的 wheel slot 索引 uint8_t rounds_left; // 剩余轮转次数0 表示本轮内到期 uint16_t timeout_ms; // 用户设置的原始超时值仅用于重载非运行时依赖 void (*callback)(void*); // 到期回调函数指针 void* user_arg; // 回调参数可为 NULL uint8_t is_running; // 运行状态标志0stopped, 1running } SoftTimer_t;总计占用10 字节 RAM/实例ARM Cortex-M 架构下uint8_t对齐无填充加上current_wheel_index1 字节和wheel_head[256]256 字节存储指向SoftTimer_t的指针全库静态 RAM 占用恒定为 267 字节与定时器实例数量无关。这一特性使其成为超低功耗 MCU如 STM32L0/L1、nRF52810的理想选择。3. API 接口详解与使用规范SimpleSoftTimer 提供 5 个核心 API全部为内联函数static inline或小型函数确保调用开销最小化。所有函数均无返回值void错误通过断言assert()或静默忽略处理符合裸机环境对确定性的要求。3.1 初始化与滴答注入void SoftTimer_Init(void);作用初始化时间轮清空wheel_head[]数组重置current_wheel_index 0调用时机系统启动后、main()中最早期必须在首次调用SoftTimer_Tick()前执行注意事项无参数不校验重复初始化多次调用无副作用void SoftTimer_Tick(void);作用执行一次 1ms 滴答处理。遍历当前current_wheel_index对应的 slot 中所有定时器对rounds_left 0的实例调用其回调并从链表中移除随后递增current_wheel_index模 256调用方式必须严格在1ms 周期中断服务程序ISR中调用或在主循环中由高精度延时函数如HAL_Delay(1)同步驱动不推荐因主循环延时不精确关键约束SoftTimer_Tick()执行时间必须远小于 1ms实测 5µs否则将导致滴答丢失。其内部无临界区保护禁止在非 ISR 环境中并发调用3.2 定时器生命周期管理void SoftTimer_Start(SoftTimer_t* timer, uint16_t timeout_ms, void (*callback)(void*), void* arg);参数说明timer指向用户声明的SoftTimer_t实例的指针必填timeout_ms超时时间单位毫秒取值范围1–655350 被视为 1mscallback到期时调用的函数指针不可为 NULLarg传递给回调的用户参数可为 NULL行为逻辑若timer-is_running 1先执行SoftTimer_Stop(timer)清理原挂载计算rounds timeout_ms / 256slot timeout_ms % 256将timer插入wheel_head[slot]链表头部O(1) 插入设置timer-wheel_slot slottimer-rounds_left roundstimer-timeout_ms timeout_mstimer-callback callbacktimer-user_arg argtimer-is_running 1工程提示timeout_ms值越大rounds越大定时器实际精度会略低于 1ms最大误差 1ms但对超时场景完全可接受。void SoftTimer_Stop(SoftTimer_t* timer);作用停止并从时间轮中移除指定定时器执行逻辑遍历wheel_head[timer-wheel_slot]链表定位并摘除timer节点将timer-is_running置 0安全保证支持对已停止或未启动的定时器重复调用无副作用void SoftTimer_Restart(SoftTimer_t* timer);作用以上次设置的timeout_ms、callback、arg重新启动定时器典型场景UART 接收中每收到一个字节即调用SoftTimer_Restart(g_uart_rx_timer)实现“最后字节后 10ms 超时”的粘滞超时Sticky Timeout优势避免重复传参减少栈操作提升效率3.3 API 使用约束与最佳实践场景正确做法错误做法后果多定时器共用同一回调在回调中通过arg区分实例如传入g_uart_rx_timer使用全局变量标识来源竞态风险不可重入回调中重启自身在回调函数内调用SoftTimer_Restart(timer)在回调中调用SoftTimer_Start()并传新参数可能破坏链表一致性因Start内部有 Stop中断上下文调用SoftTimer_Tick()必须在 1ms ISR 中Start/Stop/Restart可在 ISR 或线程中调用在SoftTimer_Tick()ISR 中调用SoftTimer_Start()可能导致链表操作与滴答处理并发引发内存损坏资源释放定时器实例为静态变量无需释放Stop()后可安全复用尝试free(timer)编译错误或运行时崩溃4. 典型应用示例与工程实现4.1 UART 接收帧超时裸机环境在无 DMA 的 UART 应用中常需等待一帧数据完整到达。传统HAL_UART_Receive()阻塞模式无法满足实时响应需求而 SimpleSoftTimer 可实现非阻塞接收#define UART_RX_TIMEOUT_MS 10U static SoftTimer_t g_uart_rx_timer; static uint8_t rx_buffer[64]; static uint16_t rx_len 0; // UART 接收完成回调HAL_UART_RxCpltCallback void HAL_UART_RxCpltCallback(UART_HandleTypeDef *huart) { if (huart huart1) { // 将接收到的字节存入缓冲区 rx_buffer[rx_len] rx_byte; // 重启超时若 10ms 内无新字节则认为帧结束 SoftTimer_Restart(g_uart_rx_timer); // 继续接收下一个字节 HAL_UART_Receive_IT(huart1, rx_byte, 1); } } // 定时器到期回调 static void uart_rx_timeout_handler(void* arg) { SoftTimer_t* timer (SoftTimer_t*)arg; if (rx_len 0) { // 触发帧处理 process_uart_frame(rx_buffer, rx_len); rx_len 0; // 清空缓冲区 } } // 系统初始化 void uart_rx_init(void) { // 初始化定时器 SoftTimer_Init(); // 启动第一个超时等待首字节 SoftTimer_Start(g_uart_rx_timer, UART_RX_TIMEOUT_MS, uart_rx_timeout_handler, g_uart_rx_timer); // 启动 UART 接收中断 HAL_UART_Receive_IT(huart1, rx_byte, 1); }此方案将“帧边界检测”逻辑完全解耦uart_rx_timeout_handler在超时后被调用此时rx_buffer中即为完整一帧无需复杂的状态机。4.2 与 FreeRTOS 集成非抢占式滴答在 FreeRTOS 环境中SoftTimer_Tick()仍需在 1ms SysTick 中断中调用但需注意与xTaskIncrementTick()的协作// 在 SysTick_Handler 中 void SysTick_Handler(void) { HAL_IncTick(); // 更新 HAL 的 tick 计数 // 调用 FreeRTOS 滴答处理必须在 SoftTimer_Tick 之前 if (xTaskGetSchedulerState() ! taskSCHEDULER_NOT_STARTED) { xPortSysTickHandler(); } // 再调用 SimpleSoftTimer 滴答 SoftTimer_Tick(); }关键原因FreeRTOS 的xPortSysTickHandler()会修改中断优先级并可能触发任务切换。若SoftTimer_Tick()在其后执行其内部的回调函数将在中断上下文中运行而回调中若调用xQueueSendFromISR()等 API 是安全的反之若SoftTimer_Tick()在前其回调可能被 FreeRTOS 的上下文切换打断导致不可预测行为。4.3 I²C 设备响应超时带重试针对易受干扰的 I²C 传感器可结合定时器实现带超时的重试机制#define I2C_RETRY_TIMEOUT_MS 100U #define MAX_I2C_RETRIES 3U static SoftTimer_t g_i2c_retry_timer; static uint8_t i2c_retry_count 0; static void i2c_retry_handler(void* arg) { if (i2c_retry_count MAX_I2C_RETRIES) { i2c_retry_count; // 执行 I2C 读取操作非阻塞如使用 HAL_I2C_Master_Async HAL_I2C_Master_Async(hi2c1, SLAVE_ADDR, rx_buf, 2, I2C_TIMEOUT_DEFAULT, i2c_cplt_callback); } else { // 彻底失败触发错误处理 handle_i2c_permanent_failure(); } } // 启动 I2C 读取并设置超时 void start_i2c_read_with_timeout(void) { i2c_retry_count 0; SoftTimer_Start(g_i2c_retry_timer, I2C_RETRY_TIMEOUT_MS, i2c_retry_handler, NULL); }此模式将硬件通信的不确定性封装在定时器回调中主业务逻辑完全不受影响。5. 配置选项与移植指南SimpleSoftTimer 的可配置项全部通过softtimer_config.h中的宏定义实现无需修改核心源码。5.1 关键配置宏说明宏定义默认值说明修改建议SOFTTIMER_WHEEL_SIZE256U时间轮槽位数决定最大单轮周期ms如需支持 256ms 精确超时可增大至512或1024但 RAM 占用线性增加SOFTTIMER_TICK_MS1U每次SoftTimer_Tick()对应的实际毫秒数若系统滴答为 10ms应设为10此时timeout_ms单位变为 10ms精度下降但 RAM 不变SOFTTIMER_USE_ASSERT1是否启用assert()进行参数校验资源极度紧张时可设为0禁用校验减小代码体积SOFTTIMER_CALLBACK_IN_ISR0回调函数是否在中断上下文中执行1是0否设为1可使回调在SoftTimer_Tick()的 ISR 中直接执行降低延迟但回调内严禁调用任何阻塞或非 ISR 安全 API5.2 移植到新平台步骤确认滴答源确保平台能提供稳定、低抖动的SOFTTIMER_TICK_MS周期中断如 SysTick、GPTM、RTC Alarm实现SoftTimer_Tick()注入在滴答中断服务程序末尾添加SoftTimer_Tick()调用调整编译配置将softtimer.c加入工程包含softtimer.h验证时间轮精度使用逻辑分析仪抓取SoftTimer_Tick()执行时间确保 SOFTTIMER_TICK_MS * 0.9压力测试创建 50 定时器实例连续运行 24 小时监测 RAM 泄漏与到期准确性5.3 性能实测数据STM32F407VG 168MHz指标测量值说明SoftTimer_Tick()执行时间3.2 µs含空链表遍历与指针操作SoftTimer_Start()执行时间0.8 µs最坏情况链表头插入SoftTimer_Stop()执行时间1.5 µs平均遍历 2.3 个节点模拟 64 实例均匀分布全库 Flash 占用428 字节ARM GCC-Os编译全库 RAM 占用267 字节静态分配与实例数无关6. 与其他定时器方案的对比分析特性SimpleSoftTimerHAL_Delay()FreeRTOS TimerLinuxtimerfd内存模型静态分配零 malloc栈上局部变量动态分配 timer 控制块内核动态分配精度1ms可配依赖HAL_GetTick()精度通常 1ms可配微秒级但受调度延迟影响阻塞性完全非阻塞完全阻塞非阻塞回调非阻塞epollROM/RAM~400B / 267B~20B / 0B~2KB / ~100BN/A用户空间库RTOS 依赖无无强依赖强依赖中断安全Tick()在 ISR回调可配无回调在 timer service task无适用场景裸机/RTOS 超时管理简单延时调试复杂周期任务、需 OS 调度应用层高精度定时SimpleSoftTimer 的不可替代性在于它填补了HAL_Delay()的阻塞空白与 FreeRTOS Timer 的资源开销空白成为嵌入式固件中“超时”这一基础原语的最轻量、最可靠实现。一位在 STM32L0 上开发过三年低功耗 BLE 设备的工程师曾总结“当你的 RAM 剩余不足 512 字节而又要管理 8 个独立超时事件时SimpleSoftTimer 是唯一不会让你在凌晨三点调试内存溢出的方案。”

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2439090.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

SpringBoot-17-MyBatis动态SQL标签之常用标签

文章目录 1 代码1.1 实体User.java1.2 接口UserMapper.java1.3 映射UserMapper.xml1.3.1 标签if1.3.2 标签if和where1.3.3 标签choose和when和otherwise1.4 UserController.java2 常用动态SQL标签2.1 标签set2.1.1 UserMapper.java2.1.2 UserMapper.xml2.1.3 UserController.ja…

wordpress后台更新后 前端没变化的解决方法

使用siteground主机的wordpress网站,会出现更新了网站内容和修改了php模板文件、js文件、css文件、图片文件后,网站没有变化的情况。 不熟悉siteground主机的新手,遇到这个问题,就很抓狂,明明是哪都没操作错误&#x…

网络编程(Modbus进阶)

思维导图 Modbus RTU(先学一点理论) 概念 Modbus RTU 是工业自动化领域 最广泛应用的串行通信协议,由 Modicon 公司(现施耐德电气)于 1979 年推出。它以 高效率、强健性、易实现的特点成为工业控制系统的通信标准。 包…

UE5 学习系列(二)用户操作界面及介绍

这篇博客是 UE5 学习系列博客的第二篇,在第一篇的基础上展开这篇内容。博客参考的 B 站视频资料和第一篇的链接如下: 【Note】:如果你已经完成安装等操作,可以只执行第一篇博客中 2. 新建一个空白游戏项目 章节操作,重…

IDEA运行Tomcat出现乱码问题解决汇总

最近正值期末周,有很多同学在写期末Java web作业时,运行tomcat出现乱码问题,经过多次解决与研究,我做了如下整理: 原因: IDEA本身编码与tomcat的编码与Windows编码不同导致,Windows 系统控制台…

利用最小二乘法找圆心和半径

#include <iostream> #include <vector> #include <cmath> #include <Eigen/Dense> // 需安装Eigen库用于矩阵运算 // 定义点结构 struct Point { double x, y; Point(double x_, double y_) : x(x_), y(y_) {} }; // 最小二乘法求圆心和半径 …

使用docker在3台服务器上搭建基于redis 6.x的一主两从三台均是哨兵模式

一、环境及版本说明 如果服务器已经安装了docker,则忽略此步骤,如果没有安装,则可以按照一下方式安装: 1. 在线安装(有互联网环境): 请看我这篇文章 传送阵>> 点我查看 2. 离线安装(内网环境):请看我这篇文章 传送阵>> 点我查看 说明&#xff1a;假设每台服务器已…

XML Group端口详解

在XML数据映射过程中&#xff0c;经常需要对数据进行分组聚合操作。例如&#xff0c;当处理包含多个物料明细的XML文件时&#xff0c;可能需要将相同物料号的明细归为一组&#xff0c;或对相同物料号的数量进行求和计算。传统实现方式通常需要编写脚本代码&#xff0c;增加了开…

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器的上位机配置操作说明

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器专为工业环境精心打造&#xff0c;完美适配AGV和无人叉车。同时&#xff0c;集成以太网与语音合成技术&#xff0c;为各类高级系统&#xff08;如MES、调度系统、库位管理、立库等&#xff09;提供高效便捷的语音交互体验。 L…

(LeetCode 每日一题) 3442. 奇偶频次间的最大差值 I (哈希、字符串)

题目&#xff1a;3442. 奇偶频次间的最大差值 I 思路 &#xff1a;哈希&#xff0c;时间复杂度0(n)。 用哈希表来记录每个字符串中字符的分布情况&#xff0c;哈希表这里用数组即可实现。 C版本&#xff1a; class Solution { public:int maxDifference(string s) {int a[26]…

【大模型RAG】拍照搜题技术架构速览:三层管道、两级检索、兜底大模型

摘要 拍照搜题系统采用“三层管道&#xff08;多模态 OCR → 语义检索 → 答案渲染&#xff09;、两级检索&#xff08;倒排 BM25 向量 HNSW&#xff09;并以大语言模型兜底”的整体框架&#xff1a; 多模态 OCR 层 将题目图片经过超分、去噪、倾斜校正后&#xff0c;分别用…

【Axure高保真原型】引导弹窗

今天和大家中分享引导弹窗的原型模板&#xff0c;载入页面后&#xff0c;会显示引导弹窗&#xff0c;适用于引导用户使用页面&#xff0c;点击完成后&#xff0c;会显示下一个引导弹窗&#xff0c;直至最后一个引导弹窗完成后进入首页。具体效果可以点击下方视频观看或打开下方…

接口测试中缓存处理策略

在接口测试中&#xff0c;缓存处理策略是一个关键环节&#xff0c;直接影响测试结果的准确性和可靠性。合理的缓存处理策略能够确保测试环境的一致性&#xff0c;避免因缓存数据导致的测试偏差。以下是接口测试中常见的缓存处理策略及其详细说明&#xff1a; 一、缓存处理的核…

龙虎榜——20250610

上证指数放量收阴线&#xff0c;个股多数下跌&#xff0c;盘中受消息影响大幅波动。 深证指数放量收阴线形成顶分型&#xff0c;指数短线有调整的需求&#xff0c;大概需要一两天。 2025年6月10日龙虎榜行业方向分析 1. 金融科技 代表标的&#xff1a;御银股份、雄帝科技 驱动…

观成科技:隐蔽隧道工具Ligolo-ng加密流量分析

1.工具介绍 Ligolo-ng是一款由go编写的高效隧道工具&#xff0c;该工具基于TUN接口实现其功能&#xff0c;利用反向TCP/TLS连接建立一条隐蔽的通信信道&#xff0c;支持使用Let’s Encrypt自动生成证书。Ligolo-ng的通信隐蔽性体现在其支持多种连接方式&#xff0c;适应复杂网…

铭豹扩展坞 USB转网口 突然无法识别解决方法

当 USB 转网口扩展坞在一台笔记本上无法识别,但在其他电脑上正常工作时,问题通常出在笔记本自身或其与扩展坞的兼容性上。以下是系统化的定位思路和排查步骤,帮助你快速找到故障原因: 背景: 一个M-pard(铭豹)扩展坞的网卡突然无法识别了,扩展出来的三个USB接口正常。…

未来机器人的大脑:如何用神经网络模拟器实现更智能的决策?

编辑&#xff1a;陈萍萍的公主一点人工一点智能 未来机器人的大脑&#xff1a;如何用神经网络模拟器实现更智能的决策&#xff1f;RWM通过双自回归机制有效解决了复合误差、部分可观测性和随机动力学等关键挑战&#xff0c;在不依赖领域特定归纳偏见的条件下实现了卓越的预测准…

Linux应用开发之网络套接字编程(实例篇)

服务端与客户端单连接 服务端代码 #include <sys/socket.h> #include <sys/types.h> #include <netinet/in.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <arpa/inet.h> #include <pthread.h> …

华为云AI开发平台ModelArts

华为云ModelArts&#xff1a;重塑AI开发流程的“智能引擎”与“创新加速器”&#xff01; 在人工智能浪潮席卷全球的2025年&#xff0c;企业拥抱AI的意愿空前高涨&#xff0c;但技术门槛高、流程复杂、资源投入巨大的现实&#xff0c;却让许多创新构想止步于实验室。数据科学家…

深度学习在微纳光子学中的应用

深度学习在微纳光子学中的主要应用方向 深度学习与微纳光子学的结合主要集中在以下几个方向&#xff1a; 逆向设计 通过神经网络快速预测微纳结构的光学响应&#xff0c;替代传统耗时的数值模拟方法。例如设计超表面、光子晶体等结构。 特征提取与优化 从复杂的光学数据中自…