linux内核中的Hlist与List_head结构
List_Head
操作系统内核经常需要维护数据结构。内核有标准的循环链表、双向链表的实现。在<Linux/list.h>文件中定义了一个list_head类型简单结构：
struct list_head {
struct list_head *next, *prev;
};
通用链表的常用用途是将某一个数据结构本身串成链表，或将某些链表与一个数据结构联系起来，这两种情况实质上都是由结构list_head组成链表，只是list_head所“背负”的负载不一样。下面分别举例说明这两种用途。
以下示例说明了如何将某一个数据结构本身串成链表，并对链表进行操作，同时还说明list_head结构的实现与使用。
示例：将某一个数据结构本身串成链表。
（1）加入list_head结构成员。
假设有一个example_struct结构需连接成链表，因而在其结构里面加上list_head成员，就组成了结构链表，如下：
struct example_struct {
struct list_head list;
int priority;
……//其他成员
};
在example_struct结构中的list成员，用来将example_struct结构串成链表。可理解为list_head“背负”的负载是example_struct结构。
（2）创建list_head结构。
使用前必须申请链表头并用 INIT_LIST_HEAD 宏来初始化链表头。可使用两种方法。
方法1：
struct list_head example_list;
INIT_LIST_HEAD(&example_list);
方法2：
LIST_HEAD(example_list);
其中，这两个宏在include/Linux/list.h中定义如下：
#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
#define INIT_LIST_HEAD(ptr) do { \
(ptr)->next = (ptr); (ptr)->prev = (ptr); \
} while (0)
宏定义INIT_LIST_HEAD初始化了链表头，即向前、向后的指针都指向链表头。这样，就已初始化了一个example_list的链表头，以后就可以向链表中增加链表元素了。
（3）链表与用户结构连接。
list_entry宏将exmplelist链表与exmple_struct结构类型连接起来。
有两项链表的链表头
List_entry宏的效果
含list_head的定制结构
next
prev
list_head结构
空链表
<linux/list. h>中的链表
下面这个代码行就是从examplelist链表中得到节点对应的example_struct结构指针，其中ptr是exampleli
相关文档：
Linux软件包，常见的格式包括有rpm,deb,tar,gz,tgz,zip,bz2等等。几乎每个linux软件都会提供tar的格式的软件包，因为这种格式的软件包任何版本的linux都支持，所以大家至少要了解tar和rpm的使用方法。至于deb可用alien工具转换成tgz或rpm方式。bz2可用bunzip2解包即可。
一、RPM文件的安装
RPM 是RedHat Package ......
Linux下getch()和getche()
I would recommend never mixing input techniques in a program. Don't mix fgets() or scanf() with getchar(). Don't mix any standerd C library input function with a non-standard function that bypasses the C stream mechanism, be that getch(), getche(), bioskey(), or anything el ......
一、Linux内核模块的管理
1、lsmod 列加以挂载的内核模块；
lsmod 是列出目前系统中已加载的模块的名称及大小等；另外我们还可以查看 /proc/modules ，我们一样可以知道系统已经加载的模块；
代码:
[root@localhost beinan]# lsmod
2、modinfo 查看模块信息；
modinfo 可以查看模块� ......
看LDD3中设备模型一章，觉得思维有些混乱。这里从整体的角度来理理思路。
本文从四个方面来总结一些内容：
1.底层数据结构：kobject,kset.
2.linux设备模型层次关系：bus_type,device,device_driver.
3.集成：PCI设备驱动模型实例及设备，设备驱动注册源码的简单分析.
4.面向对象的思想在linux设备模型中的应用分析.
......
哈希表（Hashtable）又称为“散置”，Hashtable是会根据索引键的哈希程序代码组织成的索引键（Key）和值（Value）配对的集合。Hashtable 对象是由包含集合中元素的哈希桶（Bucket）所组成的。而Bucket是Hashtable内元素的虚拟子群组，可以让大部分集合中的搜寻和获取工作更容易、更快速。
哈希函 ......
