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
相关文档：
Service Discovery Protocol(SDP)提供一种能力，让应用程序有方法发现哪种服务可用以及这种服务的特性。
服务发现协议(SDP或Bluetooth SDP)在蓝牙协议栈中对蓝牙环境中的应用程序有特殊的含意，发现哪个服务是可用的和确定这些可用服务的特征。SDP定义了bluetooth client发现可用bluetooth server服务和它们的特征的方法。 ......
在Linux阵营里，后起之秀Ubuntu Linux当属其中的佼佼者。在Ubuntu Linux中缺省安装的应用程序主要包括了桌面环境GNOME、绘图程序GIMP、即时通讯工具Pidgin、办公套件OpenOffice.org、媒体播放器Totem、音乐播放器Rhythmbox以及网页浏览器Firefox等。要执行视频编辑、BT下载和3D图形设计等任务往往需要借助于第三方软� ......
linux目录架构
/ 根目录
/bin 常用的命令 binary file 的目錄
/boot 存放系统启动时必须读取的档案，包括核心 (kernel) 在内
/boot/grub/menu.lst GRUB设置
/boot/vmlinuz 内核
& ......
#apt-get install gcc (编译器)
#apt-get install gdb (调试)
#apt-get install libc6-dev (开发库)
如果没有开发库，gcc的时候就会错误
gcc h.c
h.c: In function ‘main’:
h.c:1: warning: incompatible implicit declaration of built-in function ‘prin ......
