【基于链表的软件定时器实现】

FreeRTOS学习-软件定时器管理 软件定时器用于在未来的某个时间执行某个预先指定的函数,或者以一个固定的频率周期性调度该函数。这个预先指定的函数称为软件定时器回调函数, 它是由软件定时器服务调用的.软件定时器由FreeRTOS的内核控制,不需要硬件的支持,不与硬件定时器和硬件计数器关联。 阅读详情

基于链表的软件定时器实现


1. 应用需求
1.1 背景
  • 主要是针对单片机的开发,一般单片机的硬件定时器是有限的,不太可能有一个定时任务就用硬件定时器实现。
1.2 前提
  • 有一个已经实现的硬件定时器在进行计数。(本文的实现是基于time.h的库进行获取的时间)
1.3 功能
  • 支持根据参数设置的优先级进行顺序插入,优先级的值越小,则轮询定时器的时候会更快执行。
  • 支持配置软件定时器的定时时间,可以有两种模式配置,一种是持续性的自动装载,另外一种是设置重复运行的次数。
2. 功能实现
2.1 头文件定义
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "time.h"

//所用的参数类型定义
typedef unsigned char       uint8_t;
typedef unsigned short      uint16_t;
typedef unsigned long       uint32_t;

//超时回调函数,无参数无返回值
typedef void (*TimeoutCb)(void);

//软件定时器属性
typedef struct
{
    uint8_t id;                 //软件定时器ID
    uint8_t priority;           //软件定时器优先级
    uint16_t mode;              //BIT15:1表示无限制连续重载,0表示启用重载次数,此时BIT[14:0]表示重载的次数
    uint16_t timeout;           //定时时间
    uint32_t startTimer;        //设置软件定时器的起始时间
    TimeoutCb timeoutFun;       //软件定时的超时回调
} SoftTimer;

//软件定时器节点
typedef struct _SoftTimerNode
{
    SoftTimer property;
    struct _SoftTimerNode *next;
} SoftTimerNode;
2.2 源文件功能
2.2.1 链表头的定义
//初始化一个软件定时器链表默认指向空
static SoftTimerNode *s_softTimerHead = NULL;
2.2.2 基准定时器的参考
  • 在单片机的应用中,单片机中应该有一个基准定时器进行计数,可供外部文件获取计数值。本文中直接从系统中获取一个utc时间,模拟计数值的产生。
  • 检测软件定时器是否超时,这里要特别注意溢出的情况,本文中实现没有考虑这个问题,实际应用中根据情况而定。
//获取系统当前UTC时间
uint32_t GetTimerCount(void)
{
    time_t utcTimer = 0;

    time(&utcTimer);

    return utcTimer;
}

//软件定时器是否超时
uint8_t IsSoftTimerTimeout(SoftTimer *softTimer)
{
    return ((softTimer->startTimer + softTimer->timeout) <= GetTimerCount());
}
2.2.3 获取软件定时器的个数
  • 如果链表是空的话,直接返回0,表示没有定时器。
  • 如果链表存在,则返回实际的软件定时器个数。
//获取软件定时器链表的长度
uint32_t GetSoftTimerCount(void)
{
    SoftTimerNode *cur = NULL;
    uint32_t cnt = 0;

    if (s_softTimerHead == NULL)
    {
        return 0;
    }

    cur = s_softTimerHead;
    //下一个数据不为空
    while (cur->next != NULL)
    {
        cnt++;
        cur = cur->next;
    }

    return 1 + cnt;
}
2.2.4 查找软件定时器的位置
  • 主要用于查找固定的定时器ID是否存在于当前链表的位置,如果不存在返回一个-1。
  • 如果链表中存在这个名称为ID的软件定时器,则返回当前存在的位置。这个位置从0开始表示,即链表头指向的是第一个数据,此时位置为0。
//查找定时器ID的位置
int SearchSoftTimerById(uint8_t id)
{
    SoftTimerNode *cur = NULL;
    int pos = 0;

    if (s_softTimerHead == NULL)
    {
        return -1;
    }

    cur = s_softTimerHead;
    for (;;)
    {
        if (cur->property.id == id)
        {
            break;
        }

        if (cur->next == NULL)
        {
            pos = -1;            //找不到位置
            break;
        }

        cur = cur->next;
        pos++;
    }

    return pos;
}
2.2.5 根据优先级判断应该插入的位置
  • 主要用于判断当前优先级应该位于链表的哪个位置,这个位置从0开始表示,即链表头指向的是第一个数据,此时位置为0。
  • 链表的排放顺序是按照优先级进行顺序排放,优先级的参数值越小,则插入的位置应该越靠前。
  • 如果优先级是相同的,则放在相同优先级结点的最后一个位置。
//获取插入的位置
uint32_t GetInsertPosByPriority(uint16_t priority)
{
    SoftTimerNode *cur = NULL;
    uint32_t pos = 0;

    if (s_softTimerHead == NULL)
    {
        return pos;           //插入在头部
    }

    cur = s_softTimerHead;
    for (;;)
    {
        //优先级比当前的结点要高
        if (priority < cur->property.priority)
        {
            break;
        }

        pos++;
        if (cur->next == NULL)
        {
            break;
        }

        cur = cur->next;
    }

    return pos;
}
2.2.6 删除一个软件定时器
  • 软件ID应该是唯一的,类似于软件定时的名称

        
嵌入式软件定时器:数组与链表实现选型指南 软件定时器是嵌入式系统中实现多任务时间管理的基础机制,其核心原理是利用单个硬件Tick定时器驱动上层逻辑定时任务的调度。通过抽象出‘定时器实例+回调函数+状态机’模型,可在资源受限MCU上复用有限硬件资源,显著提升代码可移植性与实时可控性。技术价值体现在内存效率、中断确定性、调试可观测性三方面。典型应用场景包括按键消抖、通信超时检测、传感器周期采样及协议栈重传控制等。本文聚焦结构体数组与动态链表两类主流实现范式,结合WCET分析、内存占用、ISR耗时等工程指标,为STM32、GD32、NXP KL25Z等平 阅读详情

相关推荐

OSAL之时间管理,软件定时器链表管理

读源码写作,尊重原创;本博文根据蓝牙4.0, 协议族版本是1.3.2 本博文分两大块。一部分是时间管理,另一部分是软件定时器管理。OSAL的时钟实现在OSAL_CockBLE.c与OSAL_Clock.h两个文件中。OSAL支持完整的UTC(世界统一时间),以2000年1月1日00:00:00为时间起点,可以精确到年、月、日、时、分、秒的时间值。背景知识// number of seconds s

Vincent 4893

【Labview】对连续采集数据的一种采样方法

图1如图1,想要对这样一个连续信号进行数据点的采集,我根据网上收集到的方法,在此分享一下最终的结果。可以拓展结合文件的写入,完成对连续信号的采集和输出。 已知: 一个连续信号,如图1. 目标: 设定一定采集点个数、采集点时间间隔、和采集周期次数,得到这条连续信号的数据点,如图2. 图2 方法如下: 主要利用的是队列的方法。 在连续信号生成的时候,不断的写入队列,并且清除队列。 ...

李时珍食疗志的博客 1万+

Anki小白必看:手把手教你打造高颜值个性化笔记模板(附Leaflyer模板下载)

本文为Anki新手提供详细的个性化笔记模板设计指南,从基础配置到高级定制技巧,帮助用户打造高效记忆系统。特别推荐Leaflyer模板下载,通过视觉优化和功能强化,显著提升学习体验和记忆效率。

weixin_28717969的博客 434

【SimPy系列博客之官方example学习与解读】—— Example 1: Bank Renege

Hello,优快云的各位小伙伴们,拖更了几年后,又重新开始记录这段时间准备学习的东西啦!最近博主在学习 SimPy 的相关知识,发现国内关于 SimPy 的介绍还是相对较少,且缺乏系统性,因此博主打算用1~2周的时间,边学边记,打算从 SimPy 官方给出的几个例子出发分析 SimPy 的使用场景和用法,希望能和大家互勉!那废话不多说,我们直接开始吧!今天要学习的例程是 Bank Renege。

凝望,划过星空的博客 2009

UE5摄像机抖动全攻略:从Perlin噪点到Sequence实战(附参数调优技巧)

本文深入解析UE5摄像机抖动技术,从Perlin噪点算法到CameraShakeBase蓝图应用,再到Sequence高级控制,提供全面的参数调优技巧。涵盖战斗、爆炸等场景的预设参数,帮助开发者实现专业级抖动效果,提升游戏沉浸感。

weixin_30300225的博客 98

OpenClaw的引导配置(onboard)流程

脚本安装的直接安装完到引导配置界面,其他安装方式还可以直接命令到配置。

supersolon的专栏 1328

我每天如何使用 ChatGPT

我偶尔会用这个功能作为开始。我本人非常喜欢阅读,让 ChatGPT 来概括所有文章,感觉就像身处于但丁描述的地狱的某个层次那样痛苦。然而,有时一些文章实在是太啰嗦、无聊,或者写得让人不愉快(比如一个无趣记者对一个让人讨厌的人进行的漫无焦点的采访)。我需要获取这些文章中的一些信息,以便保持信息的更新和了解。在晚期资本主义的广告经济下,很多文章只在一个段落里提供新信息,其余都是无聊的填充内容,只是为了展示糟糕的广告,这实在是对人们的时间和生命的一种浪费。我有几次利用 ChatGPT 来。

KevinDai007的博客 3787

Marvell 88Q6113 如何制作一个完整的量产固件88Q6113_flash.bin并进行烧录

本章节介绍如何基于Marvell工具链,制作一个完整的量产固件88Q6113_flash.bin,集成用户自定义的配置文件 config.bin,用于88Q6113的Flash烧录。注:Marvell 88Q5072 与 Marvell 88Q6113 的配置流程是一样的。

老板来份猪脚拼叉烧的博客 2015

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

上一篇: ADC电量检测与校准
下一篇: 基于双链表的队列和栈操作的实现
李不清的烦恼
博客等级 码龄9年 21粉丝 24原创
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值