首页
学习
活动
专区
工具
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定时器实现

一般定时器实现的方式有以下几种: 基于排序链表方式: 通过排序链表来保存定时器,由于链表是排序好的,所以获取最小(最早到期)的定时器的时间复杂度为 O(1)。...时间轮: 但对于Linux这种对定时器依赖性比较高(网络子模块的TCP协议使用了大量的定时器)的操作系统来说,以上的数据结构都是不能满足要求的。所以Linux使用了效率更高的定时器算法:时间轮。...时钟通过时分秒来进行分级,当然我们也可以这样,但对于计算机来说,时分秒的分级不太友好,所以Linux内核中,对32位整型分为5个级别,第一个等级存储0 ~ 255秒 的定时器,第二个等级为 256秒 ~...注意:第二级至第五级数组的第一个槽是不挂任何定时器的。 每级数组上面都有一个指针,指向当前要执行的定时器。每当时间走一秒,Linux首先会移动第一级的指针,然后执行当前位置上的定时器。...Linux时间轮的实现 那么接下来我们看看Linux内核是怎么实现时间轮算法的。

2.9K20

linux0.11进程睡眠唤醒原理分析

进程的睡眠是通过调用sleep_on函数,该函数修改了进程的状态并且通过schedule函数切换到其他进程执行,从而实现进程的挂起,TASK_UNINTERRUPTIBLE状态的进程只能被wake_up...} // 当前进程挂载到睡眠队列p中,p指向队列头指针的地址 void sleep_on(struct task_struct **p) { struct task_struct *tmp;...,即tmp指向第一个睡眠节点 头指针指向当前进程,这个版本的实现没有采用真正链表的形式, 他通过每个进程在栈中的临时变量形成一个链表,每个睡眠的进程, 在栈里有一个变量指向后面一个睡眠节点...,然后把链表的头指针指向当前进程, 然后切换到其他进程执行,当被wake_up唤醒的时候,wake_up会唤醒链表的第一个 睡眠节点,因为第一个节点里保存了后面一个节点的地址...&(init_task.task)) panic("task[0] trying to sleep"); tmp=*p; *p=current; /* 可中断地睡眠

2.3K40

深入理解Linux内核之进程睡眠

1开场白 环境: 处理器架构:arm64 内核源码:linux-5.10.50 ubuntu版本:20.04.1 代码阅读工具:vim+ctags+cscope 无论是任务处于用户态还是内核态,经常会因为等待某些事件而睡眠...如延迟睡眠场景,内核将即将睡眠的任务记录在定时器相关的数据结构中;可睡眠的信号量场景中,内核将即将睡眠的任务加入到信号量的相关链表中。...:首先设置任务的状态为可中断的睡眠状态,然后开启了之前设置的高精度定时器,随即调用freezable_schedule进行真正的睡眠。...(timeout->task); //唤醒其管理的任务 可以看到,msleep实现睡眠也是通过定时器,首先设置当前任务状态为不可中断睡眠,然后设置定时器超时时间为传递的ms级延迟转换的jiffies...,超时回调为process_timeout,然后将定时器添加到系统中,最后调用schedule发起主动调度,当定时器超时的时候调用process_timeout来唤醒睡眠的任务。

2.6K40

急性睡眠剥夺和慢性睡眠限制后个体调制睡眠稳态的压力增长

现代社会普遍存在慢性睡眠缺失的现象,每个人在睡眠缺失后表现出不同的症状,瑞士苏黎世医院大学的研究者,发现急性睡眠剥夺(ASD, acute sleep deprivation)和慢性睡眠限制(CSR,...(睡眠手环控制),确保其睡眠状态的恢复。...急性睡眠剥夺在实验室进行,慢性睡眠限制则是通过减少被试在自己床上的睡眠时间2小时。...实验结果发现,实验发现了个体睡眠问题的调控稳态压力可以从慢波活动上观测出来,急性睡眠剥夺和慢性睡眠限制后大部分电极都有慢波增长的现象。...总结来说,个体的睡眠稳态调控反应—慢波的增长和急性睡眠缺失、慢性睡眠缺失有关,而且广泛存在于大脑皮层上。

1.7K70

深入理解Linux内核之进程睡眠(下)

:首先设置任务的状态为可中断的睡眠状态,然后开启了之前设置的高精度定时器,随即调用freezable_schedule进行真正的睡眠。...来看下freezable_schedule: //include/linux/freezer.h freezable_schedule ->schedule() ->__schedule(false...总结:处于用户态的任务,如果想要睡眠一段时间必须向内核请求服务(如调用clock_nanosleep系统调用),内核中会设置一个高精度定时器,来记录要睡眠的任务,然后设置任务状态为可中断的睡眠状态,紧接着发生主动调度...(timeout->task); //唤醒其管理的任务 可以看到,msleep实现睡眠也是通过定时器,首先设置当前任务状态为不可中断睡眠,然后设置定时器超时时间为传递的ms级延迟转换的jiffies...,超时回调为process_timeout,然后将定时器添加到系统中,最后调用schedule发起主动调度,当定时器超时的时候调用process_timeout来唤醒睡眠的任务。

1.8K20

深入理解Linux内核之进程睡眠(上)

1开场白 环境: 处理器架构:arm64 内核源码:linux-5.10.50 ubuntu版本:20.04.1 代码阅读工具:vim+ctags+cscope 无论是任务处于用户态还是内核态,经常会因为等待某些事件而睡眠...主要讲解以下内容: 睡眠的三种状态 睡眠的内核原理 用户态睡眠 内核态睡眠 总结 2....睡眠的三种状态 任务睡眠有三种状态: 浅度睡眠 中度睡眠 深度睡眠 2.1 浅度睡眠 进程描述符的state使用TASK_INTERRUPTIBLE表示这种状态。...这里给出被致命信号打断/唤醒的代码路径: include/linux/sched.h #define TASK_KILLABLE (TASK_WAKEKILL | TASK_UNINTERRUPTIBLE...如延迟睡眠场景,内核将即将睡眠的任务记录在定时器相关的数据结构中;可睡眠的信号量场景中,内核将即将睡眠的任务加入到信号量的相关链表中。

1.4K20

Linux 内核定时器实验

Linux 时间管理和内核定时器简介 50.1.1 内核时间管理简介 学习过 UCOS 或 FreeRTOS 的同学应该知道, UCOS 或 FreeRTOS 是需要一个硬件定时器 提供系统时钟...同理, Linux 要运行,也是需要一个系统时 钟的,至于这个系统时钟是由哪个定时器提供的,笔者没有去研究过 Linux 内核。...Linux 内核中有大量的函数需要时间管理,比如周期性的调度程序、延时程序、对于我们驱 动编写者来说最常用的定时器。...Linux 内核定时器 采用系统时钟来实现,并不是我们在裸机篇中讲解的 PIT 等硬件定时器。...Linux 内核使用 timer_list 结构体表示内核定时器, timer_list 定义在文件 include/linux/timer.h 中,定义如下(省略掉条件编译): 示例代码 50.1.2.1

2.1K10

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定时器时间轮分为5个级别的轮子(tv1 ~ tv5),如图3所示。每个级别的轮子的刻度值(slot)不同,规律是次级轮子的slot等于上级轮子的slot之和。...Linux时间轮定时器算法的关键在于添加定时器操作和时间轮进位迁移链表操作。先来说添加定时器。添加定时器的关键又在于知道每个时间轮每一个刻度所能表示的到期时间的范围。...Linux定时器到期检查上的操作也实现得很巧妙。假设curr_time=0x12345678,那么下一个检查的时刻为0x12345679。

3.3K20

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...long msleep_interruptible(unsigned int millisecs) ; void ssleep(unsigned int seconds) ; 上述函数将使得调用它的进程睡眠参数指定的时间

2.7K50

简单谈谈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

先有大脑,还是先有睡眠?ScienceAdvances解密:睡眠先于大脑进化

---- 新智元报道   来源:外媒 编辑:LQ 【新智元导读】动物是从什么时候开始需要睡眠的?大脑是产生睡眠的前提吗?ScienceAdvances解密:原来睡眠比大脑出现的还要早。...识别睡眠 法国睡眠科学家Henri Piéron在1913年写道: 睡眠不同于冬眠、昏迷、醉酒或任何其他静止状态。...对于那些想更多了解睡眠的研究人员来说,了解睡眠对大脑的影响至关重要。 所以,在20世纪中叶,如果你想研究睡眠,你就成了脑电图的专家。...Sehgal 说,睡眠仍然是心理学家的主要领域,而不是研究遗传学或细胞生物学的科学家。关于机制,从分子生物学家的角度来看,“睡眠场处于睡眠状态。...水螅睡眠有它的特点: 多巴胺,通常使动物睡得更少,导致水螅静止不动。水螅似乎并不是24小时睡眠周期,而是每四个小时就有一部分时间睡眠

37120
领券