首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Linux定时器例子

如果对你有帮助,麻烦点个在看或点个赞,感谢~ 文章首发 公众号—— Pou光明 程序中难免会使用到定时器,今天给大家介绍Linux中一种定时器的实现。...Linux下还有很多其他定时的实现,如精确定时等,感兴趣的同志可以再做深入了解。 编程到现在,其实很多工作都是在调用api,还没能完全脱离面向“谷歌”编程的实质,面对这种情形,如何破局呢?...一、api简介 NAME timerfd_create, timerfd_settime, timerfd_gettime -通过文件描述符来告知定时器状态。...timerfd_settime() 启动或关闭定时器。 new_value参数指定计时器的初始到期时间和间隔。...{ printf("read timerd failed \n"); return -1; } return 0; } 3、通过文件描述符销毁定时器

3.6K20

Linux定时器实现

时间轮: 但对于Linux这种对定时器依赖性比较高(网络子模块的TCP协议使用了大量的定时器)的操作系统来说,以上的数据结构都是不能满足要求的。所以Linux使用了效率更高的定时器算法:时间轮。...注意:第二至第五数组的第一个槽是不挂任何定时器的。 每级数组上面都有一个指针,指向当前要执行的定时器。每当时间走一秒,Linux首先会移动第一的指针,然后执行当前位置上的定时器。...当指针变为0时,会移动下一的指针,并把该位置上的定时器重新计算一次并且插入到时间轮中,其他如此类推。如下图所示: ?...当要执行到期的定时器只需要移动第一数组上的指针并且执行该位置上的定时器列表即可,所以时间复杂度为 O(1),而插入一个定时器也很简单,先计算定时器的过期时间范围在哪一数组上,并且连接到该位置上的链表即可...每循环一次对第一数组指针进行加一操作,当第一数组指针变为0(即所有定时器都执行完),那么就移动下一个等级的指针,并把该位置上的定时器重新计算插入到时间轮中,重新计算定时器通过 cascade_timers

2.9K20
您找到你想要的搜索结果了吗?
是的
没有找到

linux内核定时器实验

,一般用来完成定时功能,本章我们就来学习一下 Linux 内核提供的定时器 API 函数,通过这些定时器 API 函数我们可以完成很多要求定时的应用。...一、linux时间管理和内核定时器简介 1.内核时间管理简介 Linux 内核中有大量的函数需要时间管理,比如周期性的调度程序、延时程序、对于我们驱动编写者来说最常用的定时器。...为了方便开发,Linux 内核提供了几个 jiffies 和 ms、us、ns 之间的转换函数,如表所示: 2.内核定时器简介 定时器是一个很常用的功能,需要周期性处理的工作都要用到定时器。...Linux 内核定时器采用系统时钟来实现,并不是我们在裸机篇中讲解的 PIT 等硬件定时器。...Linux 内核使用 timer_list 结构体表示内核定时器,timer_list 定义在文件 include/linux/timer.h 中,定义如下(省略掉条件编译): struct timer_list

3.5K10

linux定时器时间轮算法

时间轮实现 Linux定时器分为低精度定时器和高精度定时器两种类型,内核对其均有实现。本文讨论的是我们在应用程序开发中比较常见的低精度定时器。...下文从单个时间轮出发讲解,逐步扩展至linux实现定时器所采用的多级时间轮算法。...Linux所实现的多时间轮算法,借鉴了日常生活中水表的度量方法,通过低刻度走得快的轮子带动高一刻度轮子走动的方法,达到了仅使用较少刻度即可表示很大范围度量值的效果。 ?...Linux时间轮定时器算法的关键在于添加定时器操作和时间轮进位迁移链表操作。先来说添加定时器。添加定时器的关键又在于知道每个时间轮每一个刻度所能表示的到期时间的范围。...图4列出了每一时间轮能度量的jiffies的大小。假设有一个定时器在1000个jiffies后到期,根据图4容易看出其应该挂在tv2轮上。

3.3K20

简单谈谈Linux内核定时器

软件意义上的定时器最终依赖硬件定时器来实现, 内核在时钟中断发生后检测各定时器是否到期 , 到期后的定时器处理函数将作为软中断在底半部执行 。...总结起来还是软中断的流程 a.注册软中断处理函数 /*/linux/kernel.timer.c*/ void __init init_timers(void) -->open_softirq(TIMER_SOFTIRQ...在Linux设备驱动编程中,可以利用Linux内核中提供的一组函数和数据结构来完成定时触发工作或者完成某种周期性的事务。...1) 一个timer_list 结构体的实例对应一个定时器,其定义如下: struct timer_list {    struct list_head entry, /*定时器列表*/    unsigned...long expires, /*定时器到期时间*/    void (*function) (unsigned long), /*定时器处理函数*/    unsigned long data,/*作为参数被传入定时器处理函数

2.5K32

Linux驱动开发-内核定时器

内核定时器介绍 内核定时器是内核用来控制在未来某个时间点(基于jiffies(节拍总数))调度执行某个函数的一种机制,相关函数位于 和 kernel/timer.c 文件中...函数参数 timer:对应的定时器结构体 expires:超时时间 函数返回值 成功返回 :修改成功的时间值 函数定义文件 \linux-3.5\kernel\timer.c 2.2 初始化定时器...函数原型 #define init_timer(timer)\ 函数功能 初始化定时器结构 函数参数 timer:对应的定时器结构体 函数定义文件 \linux-3.5\include\linux\timer.h...函数参数 timer:对应的定 时器结构体 函数返回值 返回0:成功 函数定义文件 \linux-3.5\include\linux\timer.h 2.4 关闭定时器 函数原型 int del_timer_sync...init_timer(&mytimer); /*初始化定时器*/ add_timer(&mytimer); /*启动定时器*/ 完整示例代码: #include <linux

2.7K50

PHP 多任务秒定时器的实现方法

1.描述 最近在公司部署crontab的时候,突发奇想是否可以用PHP去实现一个定时器,颗粒度到秒就好,因为crontab最多到分钟级别,同时也调研了一下用PHP去实现的定时器还真不太多,Swoole...扩展里面到实现了一个毫秒定时器很高效,但毕竟不是纯PHP代码写的,所以最后还是考虑用PHP去实现一个定时器类,以供学习参考。...Spl - SplMinHeap - 小顶堆 一个小顶堆数据结构,在实现定时器的时候,采用这种结构效率还是不错的,插入、删除的时间复杂度都是 O(logN) ,像 libevent 的定时器也在 1.4...3.流程 说明 1、定义定时器结构,有什么参数之类的. 2、然后全部注册进我们的定时器类 Timer. 3、调用定时器类的monitor方法,开始进行监听. 4、监听过程就是一个while死循环,不断的去看时间堆的堆顶是否到期了...毫秒的去看并且也可以将进程挂起减轻 CPU 负载. 4.代码 <?

66630

Linux内核时钟系统和定时器实现

Linux内核时钟系统和定时器实现 Linux 2.6.16之前,内核只支持低精度时钟,内核定时器的工作方式: 系统启动后,会读取时钟源设备(RTC, HPET,PIT…),初始化当前系统时间; 内核会根据...itimer支持us级别,POSIX定时器支持ns级别。...3.2 基于时间轮的定时器实现 定时器的实现方式有两种:一时间轮和多级时间轮。...一时间轮 一时间轮如下图所示:一个轮子(数组实现),轮子的每个槽(spoke)后面会挂一个timer列表,表示当命中该spoke时,timer列表的所有定时器全部超时。...所有这种一时间轮的实现方式所带来的空间复杂度还是不小的。特别是在需要跨度比较长的定时器时。基于此,就出现了多级时间轮,也就是linux2.6.16之前内核所采用的定时器的实现方式。

3.3K30

Linux 上使用 systemd 设置定时器

定时器增加了另一种启动服务的方式,基于……时间。尽管与定时任务很相似,但 systemd 定时器稍微地灵活一些。让我们看看它是怎么工作的。...你将通过创建一个定时器来“改进” Minetest 服务器,使得在服务器启动 1 分钟后运行游戏服务器而不是立即运行。...其他的指令有: OnActiveSec=,告诉 systemd 在定时器启动后多长时间运行服务。...OnUnitActiveSec=,告诉 systemd 在上次由定时器激活的服务启动后多长时间运行服务。...你也可以检查系统上所有的定时器何时运行或是上次运行的时间: systemctl list-timers --all 图 2:检查定时器何时运行或上次运行的时间 最后一件值得思考的事就是你应该用怎样的格式去表示一段时间

1.6K10

Linux高精度定时器hrtimer使用实例

简介 随着内核不断更新演进,内核对定时器的分辨率要求越来越高。硬件的高速发展也逐渐能够满足内核的这一要求,因此内核针对硬件提供的便利,开始设计了更高分辨率的定时器(hrtimer),可达到ns级别。...本文主要讲解如何使用高精度定时器。...更多介绍详见内核文档目录kernel/Documentation/timers/hrtimers.txt 数据结构 /** * 定时器调用标志位 */ enum hrtimer_restart {...hrtimer_cancel(&task1_timer); /* ktime_set第一个参数为秒单位,第二个参数为纳秒,定时时间0s + 900000000ns */ hrtimer_start(&...避免定时器被被开启两次,导致bug。 (2) 重复调用定时器可以在定时器回调函数,返回值返回HRTIMER_RESTART。

7.1K20

OS近距离:Linux的时间,可能并不像你想的那么可靠!

CLOCK_REALTIME : CLOCK_MONOTONIC, HRTIMER_MODE_ABS); /* * If range_ns is 0, calling hrtimer_set_expires_range_ns...hrtimers,是Linux下一个高分辨率的定时器。...在聊高分辨率的定时器之前,得首先聊一下低分辨率的定时器。在早期的Linux版本中,定时器是基于CPU的HZ来实现的,也就是tick周期。 很明显的,这个tick的周期的最小值,就是1/CPU主频。...然后,在此基础上再参考日常生活中水表的方式,通过低刻度走得快的轮子带动高一刻度轮子走动的方法,像齿轮一样带动更高级别的齿轮,这样就可以避免轮子过大的问题。 其实这个也很好理解。...Linux定时器,将时间轮分为了9层,可以说精度很高了。

27830
领券