深入理解Linux内核中的链表
最近，开始研读一下Linux的内核代码，刚一开始，就有令人惊叹的发现，不得不感叹内核代码设计得之美！单是最常用的链表也设计得不得不令人佩服！
1.1.链表list_head
include/linux/list.h
很经典，链表在内核中很常用，例如管理进程，进程的各个状态队列都是使用这个双向链表实现的。内核中的链表定义成和数据无关的形式，而不是通常我们使用的链表格式，例如
typedef struct _list{
Elemtype elem;
struct _list *next;
}list;
内核中的链表定义为
struct list_head{
struct list_head *next, *prev;
};
可见，这个链表节点中不包含任何数据，只有两个指针。当需要使用链表来组织数据结构时，这个结构中就包含一个list_head成员，例如
struct _list_struct{
Elemtype elem;
struct list_head list;
...
};
显而易见，链表实现成和数据分离的好处是，不用为每种数据都定义链表操作，可以使用统一的链表操作即可。但是问题是：只知道数据成员list的地址，怎样去访问自身以及其他成员呢？
#define list_entry(ptr,type,member) \
container_of(ptr,type,member)
而container_of(ptr,type,member)宏定义在include/list/kernel.h中
#define container_of(ptr,type,member) ({
const typeof( ((type *)0)->member) *__ptr=ptr;
(type *)( (char *)__ptr - offsetof(type,member));})
上面的宏有几点需要解释：
1）typeof(type) 宏
typeof(type) 宏返回变量type的类型，例如：int a; typeof(a) b;等价于int b;
2）offsetof(type,member)宏
它定义在include/linx/stddef.h中，如下：
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
这个宏返回member在type类型中的偏移量，type是一个结构，例如：
typeof(list_head,next);返回0，也就是返回相对于结构起始地址的偏移量。
3）为什么要使用typeof(((type *)0)->member)来定义指针 __ptr，而不是这样：
const typeof(member) *__ptr=ptr;？
其实，这个很简
相关文档：
1. HCI层协议概述：
HCI提供一套统一的方法来访问Bluetooth底层。如图所示：
从图上可以看出，Host Controller Interface(HCI) 就是用来沟通Host和Module。Host通常就是PC， Module则是以各种物理连接形式（USB,serial,pc-card等）连接到PC上的bluetooth Dongle。
在Host这一端：application,SDP,L2cap等协议 ......
一：前言
最近在研究android的sensor driver，主要是E-compass，其中用到了Linux input子系统.在网上也看了很多这方面的资料，感觉还是这篇分析的比较细致透彻，因此转载一下以便自己学习，同时和大家分享！
（这篇博客主要是以键盘驱动为例的，不过讲解的是Linux Input Subsystem，可以仔细的研究一下！）
键盘驱动将检 ......
在linux的proc文件系统中，通过查看/proc/net/dev文件
可以得到每个网络接口的吞吐量，但是无法获得实时带宽
最近发现了一种基于ncurses库的小程序bmon，可以获得实时带宽
Example:
执行
[root@debian ~]# bmon -o ascii -p eth0
Interface RX Rate RX # TX Rate TX #
eth0 0.00B 0.0 0.00B 0.0
eth0 0.00B 0.0 ......
转自:http://roclinux.cn/?p=1347
tr是translate的简写，亦即翻译，但是遗憾的是，它不能翻译句子，只能翻译单个字符。
1 tr的工作原理是什么?
先记住一点，tr命令不接受指定的文件参数，而只是对标准输入进行翻译。好了，记住这点后，我们继续。
tr的命令格式是tr SET1 SET2，凡是在SET1中的字符，都会被替换为SET2� ......
如果您经常畅游互联网，那么一定了解网站的域名，在浏览器中打上http://www.si-bay.com等有一定含义的域名就可以访问矽霸网或其他网站，而不必去记忆枯燥的IP地址，实在是好记又好用。
局域网中如何实现Intranet，构建企业内部网的Web服务器或者其他服务器，使用和配置DNS就显得尤其重要。下面就Linux下配置DNS作一些� ......
