[转]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中。每
相关文档：
以下是经过从网上汇集而成，下面的连接的介绍也是比较详细：
http://linux.chinaunix.net/techdoc/net/2008/07/26/1020404.shtml
linux NFS 配置步骤
linux NFS 配置步骤
NFS server可以看作是一个FILE SERVER,它可以让你的PC通过网络将远端得NFS SERVER共享出来的档案MOUNT到自己的系统中，� ......
1,ifconfig命令
ifconfig可设置网络设备的状态，或是显示目前的设置。
#ifconfig [网络设备] [down|up|-allmulti|-arp|-promisc] [add<地址>] [del<地址>] [<网络设备类型> <硬件地址>] [io_addr] [irq ] [media<网络媒介类型>] [mem_start<内存地址>]
[metric<数目>] [mtu&l ......
权限与文件系统安全
1,“ls -l”命令输出结果中各字段含义：
(1),文件类型，第1位（“-”普通文件、“d”目录文件、“l”符号链接文件、“b”快设备文件、“c”字符设备文件、“p”管道文件、“s”socket文件）
(2),权限，第2至10位（ ......
目前的嵌入式开发大多采用linux操作系统，linux操作系统运行的一般方式都是内核（如bzImage）加上根文件系统（rootfs），内核的编译裁剪说的很多，也不麻烦，我这里想说的是使用busybox来制作rootfs的方法，
废话不说那么多，我制作了一个sh脚本程序，可以直接生成我需要的ramdisk，先将脚本贴出来：
#bash/sh
echo "S ......
由于用户在UNIX下经常会遇到SUID、SGID的概念，而且SUID和SGID涉及到系统安全，所以用户也比较关心这个问题。
一、 UNIX下关于文件权限的表示方法和解析
SUID 是 Set User ID, SGID 是 Set Group ID的意思。
UNIX下可以用ls -l 命令来看到文件的权限。用ls命令所得到的表示法的格式是类似这样的：-rwxr-xr-x 。下面 ......
