linux 2.6源代码情景分析笔记之进程4
散列（hash）函数并不总能确保pid与表索引一一对应。两个不同的pid散列到相同的表索引称为冲突（colliding）,linux利用链表来处理冲突的pid,每一个表项是由冲突的进程描述符组成的双向链表。
pid散列表的数据结构解决了所有这些难题，他们可以为包含在一个散列表中的任何pid号定义进程链表。最主要的数据结构是四个pid结构的数组，它在进程描述符的pid字段中。
struct pid
{
/* Try to keep pid_chain in the same cacheline as nr for find_pid */
int nr;pid的数值
struct hlist_node pid_chain;/* list of pids with the same nr, only one of them is in the hash */链接散列链表的下一个和前一个元素
struct list_head pid_list;每个pid的进程链表头
};
基本运作：pid_hash中的四个基本类型表头找到tgid哈希表，然后找到对应表项再进一步找到进程描述符中的pid_chain字段，然后进一步找到process descriptor中的pid_chain表项，然后找到哈希表。
处理pid散列表的函数和宏：
#define do_each_task_pid(who, type, task) \
if ((task = find_task_by_pid_type(type, who))) { \
prefetch((task)->pids[type].pid_list.next); \
do {
#define while_each_task_pid(who, type, task) \
&n
相关文档：
1. HCI层协议概述：
HCI提供一套统一的方法来访问Bluetooth底层。如图所示：
从图上可以看出，Host Controller Interface(HCI) 就是用来沟通Host和Module。Host通常就是PC， Module则是以各种物理连接形式（USB,serial,pc-card等）连接到PC上的bluetooth Dongle。
在Host这一端：application,SDP,L2cap等协议 ......
一、LINUX的进程状态 僵死态：当父进程还没有结束前，子进程就已经先结束了，这时子进程的资源没有人来回收。通常父进程需要用wait来等待子进程的结束。
进程的模式：用户模式(执行用户程序)，内核模式(执行操作系统代码)
进程的类型：系统进程，用户进程 二、进程管理 ①fork函数
功能：创建一个全新的 ......
I/O 端口和 I/O 内存
每种外设都是通过读写寄存器来进行控制。
在硬件层，内存区和 I/O 区域没有概念上的区别: 它们都是通过向在地址总线和控制总线发出电平信号来进行访问，再通过数据总线读写数据。
因为外设要与I\O总线匹配，而大部分流行的 I/O 总线是基于个人计算机模型（主要是 x86 家族：它为读和写 I/O 端口提� ......
在Linux阵营里，后起之秀Ubuntu Linux当属其中的佼佼者。在Ubuntu Linux中缺省安装的应用程序主要包括了桌面环境GNOME、绘图程序GIMP、即时通讯工具Pidgin、办公套件OpenOffice.org、媒体播放器Totem、音乐播放器Rhythmbox以及网页浏览器Firefox等。要执行视频编辑、BT下载和3D图形设计等任务往往需要借助于第三方软� ......
最近要转去做测试了，公司正准备，创建测试组，很多服务器可能都需要自己去配置，服务器的起步就是要了解
都有多少个版本的linux，都是针对哪些方面的。希望这些也对刚入门想转用linux的人们有所帮助！
Linux最早由Linus Benedict Torvalds在1991年开始编写。在这之前，Richard Stallman创建了Free Software Foundation（ ......
