转载－linux 2.6 进程总结
转载－linux 2.6 进程总结
进程、轻量级进程（LWP）、线程
进程：程序执行体，有生命期，用来分配资源的实体
线程：分配CPU的实体。
用户空间实现，一个线程阻塞，所有都阻塞。
内核实现，不会所用相关线程都阻塞。用LWP实现，用线程组表示这些线程逻辑上所属的进程。
进程描述符
进程描述符（简称pd, process descriptors），结构体是：task_struct
数据较多，存放在kenerl的动态内存空间。
pd的引用放在thread_info中，
thread_info与内核栈，放在一个8K空间（它的地址8K对齐）。内核程序使用的栈空间很小。
thread_info在底部，内核栈在顶部向下增长。
好处：多CPU时方便，每个CPU根据自己的栈指针就可以找到当前的pd （以后用current表示当前CPU运行的进程描述符）。
esp(内核栈指针)低8位置零，就是thread_info地址。
每进程有自己的thread_info, (分配释放函数: alloc_thread_info, free_thread_info)
描述符的内容
相关的ID （一个4元素数组）
进程ID （PID）
PID按创建顺序连续增长，到最大值后从最小值开始。
0号进程：交换进程（swapper）
有PID可用位图，表示那一个PID可用，至少占一个页。
线程组ID（tgid），用LWP实现多线程支持
多进程时，进程id，就是线程组id, 也就是组长的pid（LWP）。 getpid() 取的是线程组的id(tgid), 也是组长的pid.
单线程时，pid = gid。所以getpid,也是真正的pid.
进程组ID(pgrp)。
回话的ID(session).
组ID，都是组长的PID。FIXME: 但pb也有各组长的PID
线程组长：tgid
进程组长：signal->pgrp ，
会话长：signal->session
管理ID数据结构——哈希表管理 (利用id找到所用相关的pd，方便)。
一个哈希表数组(pid_hash),存放四个哈希表， 每一个表代表一类id (pid, tgid, pgrp, session)
每个哈希表的由数组（索引为哈希值）和二维链表(嵌入到进程描述符内的pids中)实现
相关文档：
进程一旦调用了wait，就立即阻塞自己，由wait自动分析是否当前进程的某个子进程已经退出，如果让它找到了这样一个已经变成僵尸的子进程，wait 就会收集这个子进程的信息， 并把它彻底销毁后返回；如果没有找到这样一个子进程，wait就会一直阻塞在这里，直到有一个出现为止。
wait（等待子进程中断或结束）
相关函数 waitp ......
这些都是典型的使用GNU的AUTOCONF和AUTOMAKE产生的程序的安装步骤。
./configure是用来检测你的安装平台的目标特征的。比如它会检测你是不是有CC或GCC，并不是需要CC或GCC，它是个shell脚本
make是用来编译的，它从Makefile中读取指令，然后编译。
make install是用来安装的，它也从Makefile中读取指令，安装到指定的位� ......
文章来源：http://www.ibm.com/developerworks/cn/linux/kernel/l-kn26sch/index.html
级别： 初级
杨沙洲 (pubb@163.net), 国防科技大学计算机学院, 2004 年 4 月
2004 年 4 月 01 日
本文从 Linux 2.4 调度系统的缺陷入手，详细分析了 Linux 2.6 调度系统的原理和实现细节，并对与调度系统相关的负载平衡、NUMA 结构� ......
准备工作
如果你还没装编译环境或自己不确定装没装，不妨先执行
sudo apt-get install build-essential
如果你需要编译 Fortran 程序，那么还需要安装 gfortran(或 g77)
sudo apt-get install gfortran
如果你已经了解一些 vim
的知识，而且想用它来编辑源代码，那么我们不妨装个完整版
sudo apt-get install vi ......
