Linux(程序设计):61---定时机制之SIGALRM信号（附升序的定时器链表设计、定时器链表处理非活动连接）

最新推荐文章于 2024-02-27 11:39:54 发布
最新推荐文章于 2024-02-27 11:39:54 发布
阅读量767 收藏 2
点赞数 1
分类专栏： Linux(程序设计) 文章标签： 定时机制之SIGALRM信号 升序的定时器链表设计 定时器链表处理非活动连接
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41453285/article/details/103719025
版权

一、SIGALRM信号概述

二、基于升序链表的定时器设计

  • 定时器设计：
    • 一个定时器至少包含两个成员（一个超时时间(相对时间或者绝对时间)和一个任务回调函数），有时还可能包含回调函数被执行时需要传入的参数，以及是否重启定时器等信息
    • 每个定时器还要包含指向下一个定时器的指针成员。如果链表是双向的，每个定时器还需要包含指向前一个定时器的指针成员

链表设计

  • struct client_data：用于表示客户端信息的结构体
  • class util_timer：定时器类，用于表示某个定时器
  • class sort_timer_list：定时器链表，按照定时器的时间长短进行升序排序
//sort_timer_list.h

#include <stdio.h>
#include <stdlib.h>
#include <arpa/inet.h>
#include <time.h>
#include <sys/time.h>
#include <string.h>
#include <strings.h>
#include <unistd.h>
#include <signal.h>
#include <errno.h>

#define BUFFER_SIZE 64

class util_timer; //声明定时器类

//客户端结构体
struct client_data
{
    struct sockaddr_in address; //客户端地址
    int sock_fd; //客户端套接字
    char recv_buf[BUFFER_SIZE]; //读缓存区
    util_timer* timer; //客户端所使用的定时器
};

//定时器类
class util_timer
{
public:
    util_timer():prev(NULL),next(NULL){} //构造函数
public:
    time_t expire; //任务的超时时间，此处使用绝对时间
    struct client_data* user_data; //客户端数据
    void (*cb_func)(struct client_data *user_data); //定时器的任务回调函数
    util_timer* prev; //前一节点指针
    util_timer* next; //后一节点指针
};

//定时器链表类(升序、双向链表、带有头尾节点)
class sort_timer_list
{
public:
    sort_timer_list():head(NULL),tail(NULL){}//构造函数
    ~sort_timer_list();//析构函数

    //将timer节点插入到链表合适的位置
    void add_timer(util_timer* timer);
    
    /*当某个定时任务发生变化时，调整定时器在链表中的位置。该函数只考虑被调整的
    定时器的超时时间延长的情况，所以只需要把定时器节点向链表的尾部移动*/
    void adjust_timer(util_timer* timer);

    //将目标定时器从链表中删除
    void del_timer(util_timer* timer);

    /*如果程序接收到SIGALRM信号，就在SIGALRM信号的处理函数中调用此函数，
      来判断链表中是否有定时器事件过期，从而来执行事件*/
    void tick();
private:
    //将timer对象添加到以list_head起始点的链表中
    void add_timer(util_timer* timer,util_timer* list_head);
private:
    util_timer* head; //链表头结点
    util_timer* tail; //链表尾结点
};

sort_timer_list::~sort_timer_list()
{
    util_timer* temp;
    //循环释放链表节点
    while(this->head)
    {
        temp=this->head->next;
        delete this->head;
        this->head=temp;
    }
}

//将timer节点插入到链表合适的位置
void sort_timer_list::add_timer(util_timer* timer)
{
    //插入的节点为空
    if(timer==NULL) 
        return;

    //链表为空
    if(this->head==NULL){ 
        this->head=this->tail=timer;
        return;
    }

    //链表不为空，比头节点的时候还小，插入到头节点s之前，并作为新头节点
    if(timer->expire<this->head->expire){
        this->head->prev=timer;
        timer->next=this->head;
        this->head=timer;
        return;
    }

    //否则，插入到链表中
    add_timer(timer,this->head);
}

/*当某个定时任务发生变化时，调整定时器在链表中的位置。该函数只考虑被调整的
    定时器的超时时间延长的情况，所以只需要把定时器节点向链表的尾部移动*/
void sort_timer_list::adjust_timer(util_timer* timer)
{
    //插入的节点为空
    if(timer==NULL) 
        return;

    util_timer* tmp=timer->next;

    //如果定时器节点原本为尾节点或仍比后一个节点的时间值小，那么位置不变
    if((tmp==NULL)||(timer->expire<tmp->expire)){
        return;
    }

    //如果目标定时器节点为头节点，那么从链表中取出并重新插入链表
    if(timer==this->head){
        this->head=this->head->next;
        this->head->prev=NULL;
        timer->next=NULL;
        add_timer(timer,this->head);
    }
    //如果目标定时器节点不是头节点，将其从链表中取出并插入到其所在位置的后面部分链表中
    else{
        timer->prev->next=timer->next;
        timer->next->prev=timer->prev;
        add_timer(timer,timer->next);
    }
}

//将目标定时器从链表中删除
void sort_timer_list::del_timer(util_timer* timer)
{
    //删除的节点为空
    if(timer==NULL) 
        return;

    //如果链表只有一个节点，并且删除的就是这个节点
    if((timer==this->head)&&(timer==this->tail))
    {
        delete timer;
        this->head=this->tail=NULL;
        return;
    }

    //如果链表只有两个节点，且删除的是头节点
    if(timer==this->head){
        this->head=this->tail;
        this->head->prev=NULL;
        delete timer;
        timer=NULL;
        return;
    }

    //如果链表只有两个节点，且删除的是尾节点
    if(timer==this->tail){
        this->tail=this->head;
        this->head->next=NULL;
        delete timer;
        timer=NULL;
        return;
    }

    //如果删除的节点在中间
    timer->next->prev=timer->prev;
    timer->prev->next=timer->next;
    delete timer;
    timer=NULL;
}

/*如果程序接收到SIGALRM信号，就在SIGALRM信号的处理函数中调用此函数，
 来判断链表中是否有定时器事件过期，从而来执行事件*/
void sort_timer_list::tick()
{
    //链表为空
    if(this->head==NULL)
        return;

    //获取当前时间
    time_t current_time=time(NULL);
    
    util_timer* tmp=this->head;
    while(tmp)
    {
        /*如果时间比定时器节点的时间小，说明未到执行时间，退出
        (因为为升序链表，所以判断一个，后面就不需要判断了)*/
        if(current_time<tmp->expire)
            break;

        //执行函数
        tmp->cb_func(tmp->user_data);

        //头结点向后移动
        head=tmp->next;
        if(this->head)
            this->head->prev=NULL;
        //删除原头节点
        delete tmp;
        tmp=this->head;
    }
}

//将timer对象添加到以list_head起始点的链表中
void sort_timer_list::add_timer(util_timer* timer,util_timer* list_head)
{
    util_timer* prev=list_head;
    util_timer* tmp=prev->next;
    
    //循环遍历
    while(tmp)
    {
        if(timer->expire<tmp->expire){//如果新节点比后一节点的时间值小
            prev->next=timer;
            timer->next=tmp;
            tmp->prev=timer;
            timer->prev=prev;
            break;
        }
        prev=tmp;
        tmp=tmp->next;
    }

    //如果遍历完还没找到合适的插入点，说明插入到比所有的节点时间值都大，那么作为尾节点插入
    if(tmp==NULL){
        //prev此时为尾节点
        prev->next=timer;
        timer->prev=prev;
        timer->next=NULL;
        this->tail=timer;
    }
}

链表测试

//list_timer.cpp

#include "sort_timer_list.h"

//客户端执行函数
void client_fun(struct client_data *user_data);

void sig_func(int signo); //信号处理函数

sort_timer_list *myList=new sort_timer_list();

int main(int argc,char* argv[])
{
    //创建两个客户端
    struct client_data client1,client2;
    bzero(&client1,sizeof(client1));
    bzero(&client1,sizeof(client1));

    time_t current_time=time(NULL);

    //创建定时器1
    util_timer *timer1=new util_timer();
    timer1->expire=current_time+10;
    timer1->cb_func=client_fun;
    timer1->user_data=&client1;
    timer1->user_data->timer=timer1;
    bcopy("I am client1",timer1->user_data->recv_buf,13);

    //创建定时器2
    util_timer *timer2=new util_timer();
    timer2->expire=current_time+25;
    timer2->cb_func=client_fun;
    timer2->user_data=&client2;
    timer2->user_data->timer=timer2;
    bcopy("I am client2",timer2->user_data->recv_buf,13);

    //将两个定时器加入链表中
    myList->add_timer(timer1);
    myList->add_timer(timer2);

    //为SIGALRM信号绑定处理函数
    signal(SIGALRM,sig_func);

    //设置一个struct itimerval定时器
    struct itimerval tick;
    tick.it_value.tv_sec = 20;  //struct itimerval定时器首次在20秒之后到期启动
    tick.it_value.tv_usec = 0;
    tick.it_interval.tv_sec  =10; //struct itimerval定时器第一次到时之后，每隔10秒到期一次
    tick.it_interval.tv_usec = 0;
 
    //开启一个struct itimerval定时器，种类为ITIMER_REAL，触发的信号为SIGALRM
    int ret = setitimer(ITIMER_REAL, &tick, NULL);
 
    if ( ret != 0)
    {
        printf("setitimer error:%s \n", strerror(errno) );
        exit(EXIT_FAILURE);
    }

    //pause：进程挂起，在接收信号，并从信号处理函数中返回时才取消挂起
    while(1)
        pause();
    
    exit(EXIT_SUCCESS);
}

void client_fun(struct client_data *user_data)
{
    printf("%s\n",user_data->recv_buf);
}

void sig_func(int signo)
{
    //在SIGALRM信号处理函数中轮询链表是否有定时任务到期可以执行
    myList->tick();
}
  • 演示效果如下：可以看到客户端1和客户端2的定时器都执行了

三、处理非活动连接

  • 服务器程序通常要定期处理非活动连接：给客户端发送一个重连请求、或者关闭该连接、或者其他等等
  • 处理非活动连接的方式：

编码设计

  • 我们利用alarm函数周期性地触发SIGALRM信号，在该信号处理函数中利用管道通知主循环执行定时器链表上的定时任务——关闭非活动连接

 

 

 

 

 

 

 

 

 

 

 

 

 

 

董哥的黑板报
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Linux下实现定时器Timer的几种方法总结
01-09
定时器Timer应用场景非常广泛，在Linux下，有以下...这种方式的精度能达到1秒，其中利用了*nix系统的信号量机制，首先注册信号量SIGALRM处理函数，调用alarm()，设置定时长度，代码如下： #include #include void t
SIGALRM信号设置定时器
qq_34132502的博客
06-03 982
alarm和setitimer函数设置的实时闹钟，一旦超时，将触发SIGALRM信号（只触发一次）。因此我们可以利用该信号的信号处理函数来处理定时任务。但是如果要处理多个定时任务，我们就需要不断的触发SIGALRM信号，并在其信号处理函数中执行到期的任务。 一般而言，SIGALRM信号按照固定的频率生成，即由alarm或setitmer函数设置的定时周期T保持不变。 这里我们将通过一个实例——处理非活动链接，来介绍SIGALRM信号定时。 并且使用一种简单的定时器实现——基于升序链表的定时器 lst_tim
linux网络编程二十一：利用SIGALRM信号，实现一个简单的基于升序链表的定时器
JasonLiu的专栏
04-13 2025
由alarm和setitimer函数设置的实时闹钟一旦超时
Linux signal 信号量含义简介
最新发布
idward307的专栏
02-27 55
Linux 信号量
linux异步通信：SIGALRM信号
10-25 1182
linux异步通信：SIGALRM信号
Linux系统定时信号SIGALRM的触发与alarm函数的使用
weixin_43354152的博客
12-30 3878
Linux系统中学习定时信号（闹钟）的设置与使用。
linux信号处理、killall、SIGALRM、sigaction函数和结构体、向进程发送信号
xu_guo的专栏
11-19 6900
<br /><br />向进程发送信号：<br />killall -14 stats_process_c 2>/dev/null  <br />给统计中间件发送一个闹钟信号SIGALRM (14)，统计中间件stats_process_c接收到此信号后执行特定函数对统计文件进行处理。<br />         Linux中pause()函数使调用进城挂起直到捕捉到一个信号。只有执行了一个信号处理程序并从其返回时，pause函数才返回。<br /> <br />程序如下：<br />#include
linux下多定时器+线程池的实现（经典）
01-11
// iii）当基本的时间单位到期后（如SIGALRM信号到达时），遍历整个timer_manage，如果有自定义定时器的超时时间到了， //就把该回调函数添加到线程池的任务中，让线程池里面的线程去执行，然后将自定义定时器的超时...
c语言定时器示例分享
12-31
适用于需要定时的软件开发，以系统真实的时间来计算，它送出SIGALRM信号。每隔一秒定时一次 c语言定时器 代码如下:#include <sys>#include <sys>#include <fcntl>#include <termios>#include <errno>#include ...
linux下的C语言开发（定时器）
03-29
linux下的C语言开发（定时器） ...这里的定时器就相当于系统每隔一段时间给进程发一个定时信号，我们所要做的就是定义一个信号处理函数。 https://blog.csdn.net/feixiaoxing/article/details/7207894
【网络编程】处理定时事件（二）---利用信号通知
康康的博客
10-23 844
前言这篇的诞生也很不容易，感谢Jung Zhang学长和瑞神的橘子。在上一篇，我们通过Redis对定时事件的处理有了一定的认识，今天我们继续按照《高性能服务器编程》上边的思路，用C++来实现一个小demo。本篇中，我们将利用alarm函数来完成定时，通过time函数来进行计时，使用信号通知，利用链表维护定时器。所以整体的设计上精度不高，效率不高，只是为了理解整体思路的小例子，不具备实用意义。正文吐槽
UDP分包与组包
热门推荐
董哥的黑板报
07-09 1万+
一、UDP概述 UDP协议就不过多的介绍了，可以参阅：https://blog.csdn.net/qq_41453285/article/details/103984794，或者其他关于UDP的文章 下面有一个网站可以来查看当前各国的流量速率比，进入之后找到中国，点击查看：https://www.speedtest.net/global-index 二、UDP的特性与应用场景 采用UDP有3个关键点： 网络带宽需求较小，而实时性要求高 大部分应用无需维持连接 需要低功耗 应用场景
Linux(程序设计):15---系统调用函数syscall
董哥的黑板报
06-04 5863
一、格式 #define _GNU_SOURCE /* See feature_test_macros(7) */ #include <unistd.h> #include <sys/syscall.h> /* For SYS_xxx definitions */ int syscall(int number, ...); 二、功能与特点 sys...
Linux(程序设计):29---Zlib库（数据压缩与解压）
董哥的黑板报
06-11 4954
一、Zlib库概述 zlib压缩算法页是对deflate进行的封装，在另一篇文章中我们介绍过了Deflate压缩算法算法，文章最后也提到了zlib压缩算法。具体可以参阅：https://blog.csdn.net/qq_41453285/article/details/106685915 Zlib库相关函数 压缩函数： deflateInit : 参数比较少，里面的实现其实是调用的deflateInit2 deflateInit2: 压缩初始化的基础函数，有很多参数，下面会重点介绍 ...
Linux(程序设计):18---libmysqlclient-dev库（C语言操作MySQL）
董哥的黑板报
10-19 4135
一、C语言访问MySQL的前提 ①安装了MySQL服务端 见文章：https://blog.csdn.net/qq_41453285/article/details/102638547 ②安装MySQL库 使用C语言访问MySQL之前需要安装MySQL库，输入以下命令安装： #环境：Ubuntu 14.04 sudo apt-get install libmysqlclient-...
Linux(程序设计):27---iconv库（转换字符编码）
董哥的黑板报
06-11 3430
待续
Linux(程序设计):28---数据流压缩原理（Deflate压缩算法、gzip、zlib）
董哥的黑板报
06-11 3418
一、压缩原理 压缩原理其实很简单，就是找出那些重复出现的字符串，然后用更短的符号代替， 从而达到缩短字符串的目的。比如，有一篇文章大量使用"中华人民共和国"这个词语， 我们用"中国"代替，就缩短了 5 个字符，如果用"华"代替，就缩短了6个字符。事实上， 只要保证对应关系，可以用任意字符代替那些重复出现的字符串 本质上，所谓"压缩"就是找出文件内容的概率分布，将那些出现概率高的部分代替成更短的形式。所以： 内容越是重复的文件，就可以压缩地越小。比如，"ABABABABABABAB"可以压缩成"7AB"
Linux(程序设计):48---缓冲区大小（SO_RCVBUF、SO_SNDBUF套接字选项）
董哥的黑板报
11-09 3247
套接字选项详细介绍，见文章：https://blog.csdn.net/qq_41453285/article/details/89536443 一、选项简单介绍 当使用setsockopt来设置TCP的接收缓冲区和发送缓冲区的大小时，系统都会将其值加倍，并且不得小于某个最小值。TCP接收缓冲区的最小值是256字节（不同系统会有不同的值），而发送缓冲区的最小值是2048字节（不同系统会有不同的值...
Linux(程序设计):30---cJSON库（C语言操作JSON）
董哥的黑板报
06-12 3050
一、cJSON库概述 JSON语法介绍可以参阅：https://blog.csdn.net/qq_41453285/article/details/106699314 cJSON开发库是C语言提供的对JSON操作的API cJSON库的编译安装 下载： git clone https://github.com/DaveGamble/cJSON.git ...
链表增加软件定时器
05-29
在C语言中，可以使用链表来实现软件定时器，常用的方法是将定时器按照时间先后顺序加入到链表中，然后在主程序中不断遍历链表，查找是否有定时器时间已到期，如果有则执行相应的任务并将该定时器从链表中删除。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

董哥的黑板报

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值