深入理解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;？
其实，这个很简单，因为member是结构的成
相关文档：
Service Discovery Protocol(SDP)提供一种能力，让应用程序有方法发现哪种服务可用以及这种服务的特性。
服务发现协议(SDP或Bluetooth SDP)在蓝牙协议栈中对蓝牙环境中的应用程序有特殊的含意，发现哪个服务是可用的和确定这些可用服务的特征。SDP定义了bluetooth client发现可用bluetooth server服务和它们的特征的方法。 ......
Linux内核在启动的时候，能接收某些命令行选项或启动时参数。当内核不能识别某些硬件进而不能设置硬件参数或者为了避免内核更改某些参数的值，可以通过这种方式手动将这些参数传递给内核。
如果不使用启动管理器，比如直接从BIOS或者把内核文件用“cp zImage /dev/fd0”等方法直接从设备启动，就不� ......
The new USB "On-The-Go" (OTG) capabilities are not yet widely
understood, or even generally available. The most visible feature of
OTG is that it defines the behavior of intelligent "Dual-Role" USB
devices, such as cameras or wireless handsets, which act either as USB
host or ......
在Redhat 9.0成功安装了ffmpeg，现记录如下。
1、下载ffmpeg。
http://download.chinaunix.net/do ... 532&ResourceID=2990
我是在这个网址上下载ffmpeg-0.4.9-p20051120.tar.bz2,看网上有人用的是svn下载，但是我的机子中没有svn客户端，然后就在网上搜索，下载了这个版本。如果利用svn可以下载ffmpeg� ......
sftp 是一个交互式文件传输程式。它类似于 ftp, 但它进行加密传输，比FTP有更高的安全性。下边就简单介绍一下如何远程连接主机，进行文件的上传和下载，以及一些相关操作。
在ubuntu下的安装apt-get install sftp ,当然得确保您有足够的权限安装该程序
linux下如何使用sftp命令。
举例，如远程主机的 IP 是 202.206.64. ......
