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 ......
线程
是计算机中独立运行的最小单位，运行时占用很少的系统资源。可以把线程看成是操作系统分配CPU时间的基本单元。一个进程可以拥有一个至多个线程。它线程在进程内部共享地址空间、打开的文件描述符等资源。同时线程也有其私有的数据信息，包括：线程号、寄存器（程序计数器和堆栈指针）、堆栈、信号掩码、优先级、线� ......
STAT(该行程的状态)
D: 不可用信号中断的睡眠状态
R: 正在执行或处于执行队列中
S: 可以用信号中断的睡眠状态
T: 暂停执行
Z: 僵死状态
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
W: 没有足够的记忆体分页可分配
<: 高优先序的行程
N: 低优先序的行程&nbs ......
wait(等待子进程中断或结束)
表头文件
#include<sys/types.h>
#include<sys/wait.h>
定义函数 pid_t wait (int * status);
函数说明
wait()会暂时停止目前进程的执行,直到有信号来到或子进程结
束。� ......
