tasklet && workqueue && kernel timer

一、kernel timer

1、适用环境
内核中许多部分的工作都高度依赖于时间信息。Linux内核利用硬件提供的不同的定时器以支持忙等待或睡眠等待等时间相关的服务。忙等待时，CPU会不断运转。但是睡眠等待时，进程将放弃CPU。因此，只有在后者不可行的情况下，才考虑使用前者。当然内核也提供了某些便利，如果我们需要在将来的某个时间点调度执行某个动作，同时在该时间点到达之前不会阻塞当前进程，则可以使用内核定时器。

2. HZ和jiffies
内核通过定时器中断来跟踪时间流。系统定时器能以可编程的频率中断处理器。此频率即为每秒的定时器节拍数，也可以说是系统时钟中断发生的频率，对应着内核变量HZ。选择合适的HZ值需要权衡。HZ值大，定时器间隔时间就小，因此进程调度的准确性会更高。但是，HZ值越大也会导致开销和电源消耗更多，因为更多的处理器周期将被耗费在定时器中断上下文中。
HZ的值取决于体系架构，而且目前内核支持无节拍的内核（CONFIG_NO_HZ),它会根据系统的负载动态触发定时器中断。
每次当时钟中断发生时，内核内部计数器的值就增加一。这个计数器的值在系统引导时被初始化为0，因此，它的值就是自上次操作系统引导以来的时钟滴答数。这个计数器是一个64位的变量（即使是在32位架构上也是64位），称为"jiffies_64",但是驱动程序开发者通常访问的是jiffies变量，它是unsigned long型的变量，要么和jiffies_64相同，要么仅仅是jiffies_64的低32位。通常首选使用jiffies，因为对它的访问很快，从而对64位jiffies_64值的访问并不需要在所有架构上都是原子的。
　因此jiffies变量记录了系统启动以来，系统定时器已经触发的次数。内核每秒钟将jiffies变量增加HZ次。因此，对于HZ值为100的系统，1个jiffy等于10ms，而对于HZ为1000的系统，1个jiffy仅为1ms。

3.比较缓存值与当前值所用到的宏

#include <linux/jiffies.h>

int time_after(unsigned long a,unsigned long b) 如果a（jiffies的某个快照）所代表的时间比b靠后，则返回真
int time_before(unsigned long a,unsigned long b) 如果a 比 b靠前，则返回真
int time_after_eq(unsigned long a,unsigned long b) 如果 a 比 b靠后或者相等，返回真
int time_before_eq(unsigned long a,unsigned long b) 如果 a 比 b靠前或者相等，返回真

4. 内核空间和用户空间时间表述方法的转换

（1） 有关时间的结构体
struct timeval
{
int tv_sec;
int tv_usec;
};
其中tv_sec是由凌晨开始算起的秒数，tv_usec则是微秒(10E-6 second)。

struct timezone
{
int tv_minuteswest;
int tv_dsttime;
};
tv_minuteswest是格林威治时间往西方的时差，tv_dsttime则是时间的修正方式。

struct timespec
{
long int tv_sec;
long int tv_nsec;
};
其中tv_sec是由凌晨开始算起的秒数，tv_nsec是nano second(10E-9 second)。

struct tm
{
int tm_sec;
int tm_min;
int tm_hour;
int tm_mday;
int tm_mon;
int tm_year;
int tm_wday;
int tm_yday;
int tm_isdst;
};
tm_sec表「秒」数，在 [0,61]之间，多出来的两秒是用来处理跳秒问题用的。
tm_min表「分」数，在 [0,59]之间。
tm_hour表「时」数，在 [0,23]之间。
tm_mday表「本月第几日」，在 [1,31]之间。
tm_mon表「本年第几月」，在 [0,11]之间。
tm_year要加1900表示那一年。
tm_wday表「本第几日」，在 [0,6]之间。
tm_yday表「本年第几日」，在 [0,365]之间，