linux设备驱动归纳总结(七):1.时间管理与内核延时

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

这节将介绍一些很枯燥的内核,大体是内核中时间的概念和内核延时的使用,并没有源代码。

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

一、内核时间的相关概念

墙上时钟:也就是实际时间。

系统时间:自系统启动开始所经过的时间。

时钟中断:内核会周期性的产生时钟中断,在中断处理函数中执行一些与时间相关的操作,如更新时间,进程调度,检查时间片等。

节拍率:在linux内核中,通过编程定义节拍率,也就是HZ。每1/HZ秒发生一次时钟中断。在ARM中,节拍率被定义为100,节拍率越大,系统进入时钟中断就越频繁,时间和进程调度等操作就越准确,但对系统的负担也就越大。

jiffies:该32位(unsigned
long)的全局变量用来记录自系统启动以来产生的节拍的总数。系统启动时清零,每次时钟中断加一。所以,一秒内的时钟中断次数(或者说jiffies一秒内增加的值)也就等于HZ。如果系统时间以秒来表示,那就等于jiffies/HZ秒。

实时时钟(RTC):体系结构中用于维持系统时间的设备,就像电脑的BIOS,需要在关机状态时通过电池供电。系统启动时通过读取RTC来初始化墙上时钟。

在这里要补充说一下HZ的值,来自Tekkaman
Ninja的博客。

http://blog.chinaunix.net/space.php?uid=20543672&do=blog&id=94309

在ARM下可以看到如下定义:

/*arch/arm/include/asm/param.h*/

13 #ifdef __KERNEL__

14 # define HZ
CONFIG_HZ /* Internal kernel timer frequency */

15 # define USER_HZ
100 /* User interfaces are in "ticks" */

16 # define CLOCKS_PER_SEC (USER_HZ) /* like times() */

17 #else

18 # define HZ 100

19 #endif

可以看到:

1、用户空间但到的HZ是100。

2、内核空间的HZ有CONFIG_HZ和__KERNEL__决定,而CONFIG_HZ在.config中定义。

在看另外一处,查看自己编译内核时使用的.config文件:

/*linux-2.6.29/.config */

275 CONFIG_HZ=200

所以,我,不信的话,可以自己
打印来看看。

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

二、内核延时

内核提供了很多延时的方法,接下来一一介绍。

2.1、忙等待:

这是最简单的延时方法,直接来段代码说明:

unsigned long delay = jiffies + 5*HZ //5*HZ = 5秒

while(delay < jiffies)

;

内核也有另外一种版本:

unsigned long delay = jiffies + 5*HZ //5*HZ = 5秒

while(delay < jiffies)

cpu_relax; //但ARM下cpu_relax是空语句。

这代码很简单,每时每刻查询当前时间(jiffies)是否已经超出延时(delay)。在还没到达延时的情况下,处理器只能原地旋转等待,一直耗费CPU资源。

所以有了改进版:让出处理器。

unsigned long delay = jiffies + 5*HZ //5*HZ = 5秒

while(delay < jiffies)

schedule(); //让出处理器

虽然当前进程让出处理器,但是它仍在运行队列中,如果系统中只有它这个可运行进程,那么该进程又会重新被执行。那就是说,在延时这段时间内,内核重复一个操作,调度进程。所以我把这个也理解成忙等待。

说一些题外话,jiffies是一个unsigned
long类型的全局变量,当加到4294967295时溢出,从零开始继续增加,这也叫回绕。

由于回绕的问题,内核提供了四个宏来比较超时,它们能正确的处理节拍数回绕情况。

/*linux/jiffies.h */

106 #define time_after(a,b) \

107 (typecheck(unsigned long, a) && \

108 typecheck(unsigned long, b) && \

109 ((long)(b) - (long)(a) < 0))

110 #define time_before(a,b) time_after(b,a)

111

112 #define time_after_eq(a,b)
\

113 (typecheck(unsigned long, a) && \

114 typecheck(unsigned long, b) && \

115 ((long)(a) - (long)(b) >= 0))

116 #define time_before_eq(a,b) time_after_eq(b,a)

至于为什么能防止回绕,我也纠结了一个上午,该博客有详细的讲解,顺便感叹一下牛人无处不在:

http://blog.csdn.net/yuanlulu/archive/2010/11/18/6019862.aspx

上面的代码修改一下:

unsigned long delay = jiffies + 5*HZ //5*HZ = 5秒

while(time_before(jiffies,
delay))

schedule(); //让出处理器

2.2、短延时:

忙等待的最小时间间隔是1/HZ秒,假设HZ的值为100,那忙等待的时间间隔最小也只是10ms。但在有些内核代码中,不但需要很短的延时,而且时间精确度较高。

#include 

void ndelay(unsigned long nsecs);

void udelay(unsigned long usecs);

void mdelay(unsigned long msecs);

udelay(150);
//微秒

说明一下:

1、一般的体系架构都没办法达到纳秒级的延时标准。

2、udelay的实现是靠执行次数循环达到延时效果。内核知道处理器一秒能执行多少次循环,udelay根据执行的延时时间在1s中的比例,得出需要延时的次数来达到延时。

3、mdelay是基于udelay实现的。超过1ms的延时不要使用udelay,建议使用mdelay。

4、不管是哪种延时,真正的延时至少会达到要求的延时时间,但可能更长。

5、它们也属于忙等待的一种,不过延时时间较短。

2.3、schedule_timeout():

更理想的延时方法是使用schedule_timeout()函数,该方法让需要延时的任务睡眠,直到指定延时时间耗尽后重新执行。当然它也不能保证睡眠时间和延时时间一致,只能尽量接近。

用法如下:

/*将任务设置为可中断睡眠状态,当然你也可以设置为TASK_UNINTERRUPTIBLE,但不建议*/

set_current_state(TASK_INTERRUPTIBLE);

/*小睡一会,s秒后唤醒*/

schedule_timeout(s*HZ);

2.4、设置超时时间,在等待队列中睡眠:

在字符设备驱动的时候已经介绍过等待队列的基本原理:当任务放在等待队列中,然后调度其他进程执行,一旦等待的事情成立,调用wake_up唤醒等待队列中的进程并重新投入运行。

上面讲得是函数wait_event_interruptible。在这个函数的基础上,增加了延时功能。如果在特定延时时间内等待事件到来,那任务被唤醒。否则,等到特定延时时间耗尽后事件还没发生,那也得唤醒任务。

/*linux/wait.h*/

wait_event_interruptible_timeout(wq, condition, timeout)

使用大概如下:

wait_queue_head_t wait;

init_qaitqueue_head(&wait);

wait_event_interruptible_timeout(wait, 0, s*HZ); //延时s秒

上面的调用condition为0,那表示等待时间永远不成立,只有时间到才能唤醒,相当于:

set_current_state(TASK_INTERRUPTIBLE);

schedule_timeout(s*HZ);

而且,schedule_timeout还少了等待队列创建的操作,减少内核负担。所以,如果不是既要等待延时,又要等待时间发生,那就没必要用到等待队列的延时了。

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

三、总结

这一节,简单介绍了内核时间的概念,并知道了几种常用的延时方法。

最后提醒一下,在持有锁和禁止中断时使用忙等待,因为这样会降低系统的速度和性能。

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

源代码:无

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

2011年1月27号修改。

【Linux开发】linux设备驱动归纳总结(七):1.时间管理与内核延时的更多相关文章

  1. linux设备驱动归纳总结(七):1.时间管理与内核延时【转】

    本文转载自:http://blog.chinaunix.net/uid-25014876-id-100005.html linux设备驱动归纳总结(七):1.时间管理与内核延时 xxxxxxxxxxx ...

  2. linux设备驱动归纳总结

    前言: (总结已经基本写完,这段时间我会从新排版和修正.错误总会有的,望能指正!) 前段时间学习了嵌入式驱动,趁着没开始找工作,这段时间我会每天抽出时间来复习. 我的总结是根据学习时的笔记(李杨老师授 ...

  3. 【Linux】linux设备驱动归纳总结

    前言: (总结已经基本写完,这段时间我会从新排版和修正.错误总会有的,望能指正!) 前段时间学习了嵌入式驱动,趁着没开始找工作,这段时间我会每天抽出时间来复习. 我的总结是根据学习时的笔记(李杨老师授 ...

  4. 【Linux开发】linux设备驱动归纳总结(七):2.内核定时器

    linux设备驱动归纳总结(七):2.内核定时器 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...

  5. 【Linux开发】linux设备驱动归纳总结(六):1.中断的实现

    linux设备驱动归纳总结(六):1.中断的实现 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...

  6. 【Linux开发】linux设备驱动归纳总结(五):1.在内核空间分配内存

    linux设备驱动归纳总结(五):1.在内核空间分配内存 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...

  7. 【Linux开发】linux设备驱动归纳总结(四):5.多处理器下的竞态和并发

    linux设备驱动归纳总结(四):5.多处理器下的竞态和并发 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...

  8. 【Linux开发】linux设备驱动归纳总结(四):1.进程管理的相关概念

    linux设备驱动归纳总结(四):1.进程管理的相关概念 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...

  9. 【Linux开发】linux设备驱动归纳总结(三):4.ioctl的实现

    linux设备驱动归纳总结(三):4.ioctl的实现 一.ioctl的简介: 虽然在文件操作结构体"struct file_operations"中有很多对应的设备操作函数,但是 ...

随机推荐

  1. BZOJ 3173: [Tjoi2013]最长上升子序列 (线段树+BIT)

    先用线段树预处理出每个数最终的位置.然后用BIT维护最长上升子序列就行了. 用线段树O(nlogn)O(nlogn)O(nlogn)预处理就直接倒着做,每次删去对应位置的数.具体看代码 CODE #i ...

  2. jvm——Java main方法的执行

    这是什么神仙博客! https://www.cnblogs.com/kaleidoscope/p/9629156.html

  3. flask 第四篇 模板语言jinja2

    是时候开始写个前端了,Flask中默认的模板语言是Jinja2 现在我们来一步一步的学习一下 Jinja2 捎带手把 render_template 中留下的疑问解决一下 首先我们要在后端定义几个字符 ...

  4. layui中从内置的分页中获取总记录数(转)

    封装的工具类: https://blog.csdn.net/QYHuiiQ/article/details/82147537

  5. LeetCode 分类颜色

    LeetCode   分类颜色 给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 ...

  6. 3709: [PA2014]Bohater

    3709: [PA2014]Bohater 或者:Bohater 题解 好狠啊这个题 z 要开 long long ,可能算掉血回血的时候会爆 long long 吧 首先把能回血的怪打死(不然你后面 ...

  7. LC 357. Count Numbers with Unique Digits

    Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Examp ...

  8. LC 877. Stone Game

    Alex and Lee play a game with piles of stones.  There are an even number of piles arranged in a row, ...

  9. Hibernate HelloWorld案例

    搭建一个Hibernate环境,开发步骤: 1. 下载源码 版本:hibernate-distribution-3.6.0.Final 2. 引入jar文件          hibernate3.j ...

  10. Utf8 与 Utf8-BOM 的差异

    1.先说差异,Utf8-BOM编码的字符串比Utf8编码的字符串,多了前缀\xEF\xBF\xBD,肉眼是看不出来的,解析出来的字符串的长度也正常 比如:"123456",Enco ...