发布时间：2013-05-17 17:10:43
前言：在Linux内核中使用了大量的链表来组织其数据，其采用了双向链表作为其基本的数据结构。但是与我们传统的数据结构中所学的双向链表又有着本质的一些不同（其不包含数据域）。其主要是Linux内核链表在设计时给出了一种抽象的定义。采用这种定义有以下两种好处：1是可扩展性，2是封装。可扩展性肯定是必须的，.........【阅读全文】
发布时间：2013-05-17 17:10:23
前言：1.基本概念：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 2. 常用的构造散列函数的方法散列函数能使对一个数据序列.........【阅读全文】
发布时间：2013-05-17 17:09:46
1.container_of宏1> Container_of在Linux内核中是一个常用的宏，用于从包含在某个结构中的指针获得结构本身的指针，通俗地讲就是通过结构体变量中某个成员的首地址进而获得整个结构体变量的首地址。2>接口：container_of(ptr, type, member) ? ptr:表示结构体中member的地址? type:表示结构体类型? member:表示.........【阅读全文】
发布时间：2013-05-15 14:42:09
http://www.cppblog.com/tqsheng/archive/2013/01/04/196948.aspx一、基本概念1.1、什么是库 在 windows 平台和 linux 平台下都大量存在着库。本质上来说库是 一种可执行代码的二进制形式，可以被操作系统载入内存执行。由于 windows 和 linux 的平台不同（主要是编译器、.........【阅读全文】
