[转]Linux中定时器的算法实现
Linux中定时器的算法实现
定时器的作用
定时器在操作系统中起到了举足轻重的作用。在做IO操作时，需要超时机制保证任务不处于无休止的等待状态；在延时处理时，可以通过“闹表”进行相对准点的唤醒操作。在多任务操作系统中，定时器是一种非常常用的资源。
对于熟悉硬件的工程师，定时器一般是芯片中的硬件定时器资源，实际上在操作系统中指的定时器资源并非局限于硬件资源，更重要的是软件定时器资源。硬件定时器资源通常实现操作系统的心跳，在uc/os中心跳频率默认值为200Hz，也就是5ms产生一次操作系统心跳。软件定时器是在操作系统心跳的基础上实现的。
下面对Linux中的定时器实现算法作详细分析。
Linux中定时器的实现
Linux中的定时器实现有点意思，在定时器较多的情况下实现效率较高，并且该算法思想可以在其它嵌入式系统中得以应用。
定时器实现的核心思想是采用了多级hash链表，并且每级hash的长度都不一样，多级hash链表可以类比为秒、分、时、天、月，每级的时间跨度都不一样。Linux中实现的五级hash链表关系如下图所示：
如上图所示为5级hash链表，V1为最低层的hash链表，V5为最顶层的hash链表。V1~V5 hash table的每一项为一条定时器链表，新添加的定时器会通过expire（定时时间值）和base->timer_jiffies（当前定时值）的差值expire_time来索引应该挂接到哪一层hash table中，并且索引到hash table中的具体项，然后将新增加的定时器加入到该项的timer list中。hash长度从V1到V5变得越来越大。V1的hash长度为1个jiffies，也就是说V1的hash table每一项为同一jiffies的定时器链表；V5的hash长度为64M jiffies，也就是hash table的每一项会链接连续64M jiffies定时长度的timer。不同层次的hash table具有不同的hash长度，离当前时间点越远的timer位于hash长度越长的table中，因为这些定时器还需要等待较长时间才能得以处理，所以可以采用大块分类的方法，离当前时间点越近的timer需要细粒度的切分，因为jiffies每变化一次都需要处理timer，所以最低层的table按一个jiffies进行切分。随着时间点的后移，不断的对最底层的hash table进行处理，并且通过当前时间点索引上层hash table，将定时器分配到下几级的hash table中。每
相关文档：
(一）中文字体的显示
(首先)用setup命令 开启“setup”对话框 --- 选择“service setup” 把“xfs” disable掉。
然后接下来：
(1)copy "c:/windows/fonts/simsun.ttc" to Linux directory : "/usr/share/fonts/liberation"
(2)edit "/etc/sysconfig/i1 ......
1. tr 命令的功能
tr命名是简化了的sed命令。其主要的功能包括：
a. 用一个字符来替换另外一个字符。
b. 删除字符串中的指定子串。
c. 合并字符串中重复串。
2. 常见的命令格式：
tr -c -d -s ["string1_to_translate_from"] ["string2_to_translate_to"] < input-file
-c 用字符串1中字符集的补集替换此字符集， ......
内核，是一个操作系统的核心。它负责管理系统的进程、内存、设备驱动程序、文件和网络系统，决定着系统的性能和稳定性。Linux作为一个自由软件，在广
大爱好者的支持下，内核版本不断更新。新的内核修订了旧内核的bug，并增加了许多新的特性。如果用户想要使用这些新特性，或想根据自己的系统度身定制一
个更高效，更稳定 ......
#include <unistd.h>
#include <fcntl.h>
#include
<sys/types.h>
#include <sys/ioctl.h>
#include
<stdlib.h>
#include <stdio.h>
#include
<linux/soundcard.h>
/* 下面的三个参数是跟具体文件相关的，文件什么样，就要设置成什么样 */
#define RATE 11025&nbs ......
Linux 文件和目录的属性
作者：北南南北
来自：LinuxSir.Org
摘要：本文讲述的是文件或目录的属性，比如节点inode、文件类型、文件权限及归属；还对setuid、setgid及粘贴位进行了一般性的讲解。对ln 、chmod、umask、chown、chgrp 、touch 的用法也进行了比较详细的说明和举例；
目录
1、 Linux 文件的属性概� ......
