网络编程定时器三:使用最小堆

linux网络编程二十三:高性能定时器之时间堆 前面我们讨论的定时方案都是以固定的频率调用心跳函数tick,并在其中依次检测到期的定时器,然后执行到期定时器上的回调函数。 设计定时器的另外一种思路是:将所有定时器中超时时间最小的一个作为心跳间隔。这样,一旦心跳函数tick被调用,超时时间最小的定时器必然到期,我们就可以在tick函数中处理该定时器。然后再次从剩余的定时器中找出超时时间最小的一个,并将这段最小时间设置为下一次心跳间隔。如此反 阅读详情

前面讨论的定时方案都是以固定频率调用心搏函数tick,并在其中一次检测到期的定时器,然后执行到期定时器上的回调函数。设计定时器的另一中思路是,将所有定器超时时间最小的一个定时器的超时值作为心搏间隔。这样,一旦心搏函数tick执行,超时时间最小的定时器必然到期。我们就可以从剩余定时器中选出超时时间最小的一个,并将这个时间设为下一次心搏间隔。如此反复,就实现了较为精确的定时。

最小堆适合这种解决方案,下面直接给出最小堆方案的代码,并附有测试用例。不过测试用例我仍然只用了alarm来做测试。

#ifndef MIN_HEAP_H
#define MIN_HEAP_H

#include <iostream>
#include <netinet/in.h>
#include <time.h>
#include <assert.h>
#include <string.h>

const int BUFFER_SIZE = 1024;

class heap_timer;
//绑定socket和定时器
struct client_data {
    sockaddr_in addr_;
    int         sockfd_;
    char        buf_[BUFFER_SIZE];
    heap_timer* timer_;
};
//定时器类
class heap_timer {
public:
    heap_timer(int delay) {
        printf("birth time %d, delay: %d\n", time(NULL), delay);
        expire_ = time(NULL) + delay;  //注意,和之前的升序链表以及时间轮不同,这次我们在timer中初始化生效时间
    }   
public:
    void (*timeout_callback_)(client_data*);  //定时器的回调函数
public:
    time_t       expire_;   //定时器生效的绝对时间
    client_data* user_data_;  //用户数据
};

class time_heap {
public:
    time_heap(int cap) throw (std::exception)  //构造函数之一,初始化一个大小为cap的空堆
        : array_(new heap_timer*[cap]), capacity_(cap), cur_size_(0) {
        memset(array_, 0, sizeof(array_));  //初始化指针
    }
    time_heap(heap_timer** init_array, int size, int capacity) throw (std::exception)  //构造函数之二,使用已有数组来初始堆
        : array_(new heap_timer*[capacity]), cur_size_(size), capacity_(capacity) {
        assert(capacity >= size);
        memset(array_, 0, sizeof(array_));
        if(cur_size_ != 0){
            for(int i=0; i<cur_size_; ++i)
                array_[i] = init_array[i];  //初始化堆数组
            for(int i=((cur_size_-1)>>1); i>=0; --i)
                sift_down(i);   //多数组中的(cur_size_-1)/2 ~ 0 个元素执行下滤操作
        }
    }
    ~time_heap() {   //销毁时间堆
        for(int i=0; i<cur_size_; ++i)
            delete array_[i];
        delete []array_;
    }
public:
    //添加目标定时器timer
    void add_timer(heap_timer* timer) throw (std::exception) {
        assert(timer != NULL);

        if(cur_size_ >= capacity_)  //如果当前堆数组容量不够,扩容
            resize();

        //新插入一个元素,当前堆大小加1,hole是新插入元素的位置
        int hole = cur_size_++;   //hole = cur_size_ - 1
        int parent = 0;
        //对从新插入位置到根节点路径上所有节点进行上滤操作
        for(; hole > 0; hole = parent){
            parent = (hole - 1) >> 1;
 
深入Linux C/C++ Timer定时器的实现核心原理 我曾以为像定时器这样基础的功能,操作系统会有一个完备的实现。当需要开启一个定时任务的时候,会有一个优雅的、如下形式的接口: typedef void (*callback)(void*); void setTimeout(unsigned int second,callback cb,void* arg); 可是事与愿违,Linux下不存在这样的接口。文章相关视频讲解: 如何实现分布式定时器及核心原理:如何实现分布式定时器及核心原理 详解Linux网络编程相关的细节处理:详解Linux网络编程相 阅读详情

相关推荐

绝对定时器(c语言版)

绝对定时器的实现c语言版。使用方法里面有test范例!

聊一聊固态电池和钠离子电池新技术

总之,固态电池是一种“安全又高效的未来电池”,它的好处非常明显,但目前还处于研发阶段,离普及还有一段距离。未来,这两种技术可能会与锂离子电池并存,分别满足不同的市场需求。我尝试用最通俗易懂的语言将复杂的技术讲给大家听。钠离子电池和锂离子电池的工作原理很相似,但它用的是。固态电池和钠离子电池是两种正在研发和推广的。,它们有潜力解决现有锂离子电池的部分缺点。,而不是锂(Li)。

weixin_33324696的博客 3334

告别模糊与偏色:使用RKISP Tuner为RK3588s+IMX415进行图像质量调优的实战心得

本文详细介绍了如何使用RKISP Tuner为RK3588s+IMX415进行图像质量调优的实战经验。从调试环境搭建到3A算法优化,再到画质增强模块的深度调参,提供了全面的技术指导和参数建议,帮助工程师解决噪声、色偏和细节模糊等常见问题,显著提升成像质量。

weixin_28729205的博客 455

修改windows npt时钟服务器

然而,由于网络环境的限制,微软的NTP服务器在国内体验并不好,有时,时间误差能达到5S以上。ntp.sjtu.edu.cn 202.120.2.101 (上海交通大学网络中心NTP服务器地址)s2h.time.edu.cn 四川大学网络管理中心。s2j.time.edu.cn 大连理工大学网络中心。s2g.time.edu.cn 华东南地区网络中心。s2d.time.edu.cn 西南地区网络中心。s2e.time.edu.cn 西北地区网络中心。s2f.time.edu.cn 东北地区网络中心。

qq_37371407的博客 2283

【ArcGIS Pro微课1000例】0065:制作千层饼多图层叠加效果

右键dem图层,点击符号系统,在右侧的符号系统窗口中,选择拉伸,勾选【显示名称】和【显示全部】,选择高程色带7。由于数据具有高程源,因此可以将数据进行三维显示。右键地面→添加高程源图层。打开ArcGIS PRo,新建一个局部场景,命名为千层饼。设置了高程源数据之后,千层饼一下子就变成了三维形状。数据默认都是在一个平面上,以默认的符号系统显示。到此为止,每个图层均为平面的千层饼已经做好了。将TIN图层的高程偏移设置为-1000。最后将等高线的高程设为2000.移除工程默认加载的图层。默认即可,不需要做修改。

智慧空间实验室 1157

深度拆解 ‘High-Frequency Trading’ (HFT) 系统:解析如何在 100 纳秒内完成从网卡到 C++ 策略的响应

在100纳秒内完成从网卡到C++策略的响应,这是一项对技术栈每一个层面都进行极限优化的系统工程。它要求我们深入理解计算机体系结构、操作系统、网络协议和C++语言的底层机制。从物理距离的极致缩短,到高性能网卡和内核旁路技术,再到C++代码中每一个字节、每一个CPU周期的精打细算,HFT系统展现了人类对计算速度的永恒追求。这项技术不仅仅应用于金融交易,其背后的低延迟理念和实现方法,如DPDK、无锁编程、硬件加速等,正在逐渐渗透到其他对延迟敏感的领域,例如电信网络、边缘计算和工业自动化。

weixin_41455464的博客 1040

基于深度学习的图像识别技术在农业领域中的应用

是识别"病害种类"还是"病害严重度分级"?前者是分类,后者常需分割或分级回归。是叶片级(离体叶片图像)、植株级(田间单株)、地块级(无人机俯拍)?视角不同,模型差异巨大。实时无人机巡检可能要求 < 50 ms/帧(Jetson Orin),而离线测报可接受秒级推理。类别标签、结构化 JSON、GIS 图斑、报警事件?

AI天才研究院 2176

【存储原理】IO超时处理 块层block-scsi层之间

【存储原理】IO超时处理 块层block-scsi层之间

sinat_37817094的博客 1026

基于STM32F103的智能门禁门锁门卫系统设计

本文设计了一种基于STM32F103单片机的智能门禁系统,集成了密码、射频IC卡和指纹识别三种验证方式。系统采用模块化设计,包含MFRC522射频模块、AS608指纹模块、矩阵键盘、OLED显示和舵机控制等硬件,实现了身份验证、密码修改、IC卡/指纹管理以及安全防护功能。测试结果表明系统响应迅速(密码验证250ms、指纹验证600ms)、功耗低(待机50mA),且具备掉电密码保存功能。该系统操作简便、功能完善,适用于家庭和办公场所,具有较高实用价值。未来可扩展远程控制、人脸识别等功能以进一步提升智能化水平。

3254968421的博客 320

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

上一篇: 网络编程定时器二:使用时间轮
下一篇: 信号量、消息队列、共享内存复习
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值