Linux进程编程介绍（一）

1.进程的基本概念

　　首先我们先看看进程的定义，进程是一个具有独立功能的程序关于某个数据集合的一次可以并发执行的运行活动，是处于活动状态的计算机程序。进程作为构成系统的基本细胞，不仅是系统内部独立运行的实体，而且是独立竞争资源的基本实体。了解进程的本质，对于理解、描述和设计操作系统有着极为重要的意义。了解进程的活动、状态，也有利于编制复杂程序。

1.1 进程状态和状态转换

　　现在我们来看看，进程在生存周期中的各种状态及状态的转换。下面是LINUX系统的进程状态模型的各种状态：

1. 用户状态：进程在用户状态下运行的状态。
2. 内核状态：进程在内核状态下运行的状态。
3. 内存中就绪：进程没有执行，但处于就绪状态，只要内核调度它，就可以执行。
4. 内存中睡眠：进程正在睡眠并且进程存储在内存中，没有被交换到SWAP设备。
5. 就绪且换出：进程处于就绪状态，但是必须把它换入内存，内核才能再次调度它进行运行。
6. 睡眠且换出：进程正在睡眠，且被换出内存。
7. 被抢先：进程从内核状态返回用户状态时，内核抢先于它，做了上下文切换，调度了另一个进程。原先这个进程就处于被抢先状态。
8. 创建状态：进程刚被创建。该进程存在，但既不是就绪状态，也不是睡眠状态。这个状态是除了进程0以外的所有进程的最初状态。
9. 僵死状态（zombie）：进程调用exit结束，进程不再存在，但在进程表项中仍有纪录，该纪录可由父进程收集。

　　现在我们从进程的创建到退出来看看进程的状态转化。需要说明的是，进程在它的生命周期里并不一定要经历所有的状态。

首先父进程通过系统调用fork来创建子进程，调用fork时，子进程首先处于创建态，fork调用为子进程配置好内核数据结构和子进程私有数据结构后，子进程就要进入就绪态3或5，即在内存中就绪，或者因为内存不够，而导致在SWAP设备中就绪。

　　假设进程在内存中就绪，这时子进程就可以被内核调度程序调度上CPU运行。内核调度该进程进入内核状态，再由内核状态返回用户状态执行。该进程在用户状态运行一定时间后，又会被调度程序所调度而进入内核状态，由此转入就绪态。有时进程在用户状态运行时，也会因为需要内核服务，使用系统调用而进入内核状态，服务完毕，会由内核状态转回用户状态。要注意的是，进程在从内核状态向用户状态返回时可能被抢占，进入状态7，这是由于有优先级更高的进程急需使用CPU，不能等到下一次调度时机，从而造成抢占。

　　进程还会因为请求的资源不能得到满足，进入睡眠状态，直到它请求的资源被释放，才会被内核唤醒而进入就绪态。如果进程在内存中睡眠时，内存不足，当进程睡眠时间达到一个阀值，进程会被SWAP出内存，使得进程在SWAP设备上睡眠。这种状况同样可能发生在就绪的进程上。

　　进程调用exit系统调用，将使得进程进入内核状态，执行exit调用，进入僵死状态而结束。以上就是进程状态转换的简单描述。

　　进程的上下文是由用户级上下文、寄存器上下文以及系统级上下文组成。主要内容是该进程用户空间内容、寄存器内容以及与该进程有关的内核数据结构。当系统收到一个中断、执行系统调用或内核做上下文切换时，就会保存进程的上下文。一个进程是它的上下文中运行的，若要调度进程，就要进行上下文切换。内核在四种情况下允许发生上下文切换：

1. 当进程自己进入睡眠时；
2. 当进程执行完系统调用要返回用户状态，但发现该进程不是最有资格运行的进程时；
3. 当内核完成中断处理后要返回用户状态，但发现该进程不是最有资格运行的进程时；
4. 当进程退出（执行系统调用exit后）时。

　　有时内核要求必须终止当前的执行，立即从先前保存的上下文处执行。这可由setjmp和longjmp实现，setjmp将保存的上下文存入进程自身的数据空间（u区）中，并继续在当前的上下文中执行，一旦碰到了longjmp，内核就从该进程的u区，取出先前保存的上下文，并恢复该进程的上下文为原先保存的。这时内核将使得进程从setjmp处执行，并给setjmp返回1。

　　进程因等待资源或其他原因，进入睡眠态是通过内核的sleep算法。该算法与本章后面要讲到的sleep函数是两个概念。算法sleep记录进程原先的处理机优先级，置进程为睡眠态，将进程放入睡眠队列，记录睡眠的原因，给该进程进行上下文切换。内核通过算法wakeup来唤醒进程，如某资源被释放，则唤醒所有因等待该资源而进入睡眠的进程。如果进程睡眠在一个可以接收软中断信号（signal）的级别上，则进程的睡眠可由软中断信号的到来而被唤醒。

1.2 进程控制

　　现在我们开始讲述一下进程的控制，主要介绍内核对fork、exec、wait、exit的处理过程，为下一节学习这些调用打下概念上的基础，并介绍系统启动（boot）的过程以及进程init的作用。

　　在Linux系统中，用户创建一个进程的唯一方法就是使用系统调用fork。内核为完成系统调用fork要进行几步操作第一步，为新进程在进程表中分配一个表项。系统对一个用户可以同时运行的进程数是有限制的，对超级用户没有该限制，但也不能超过进程表的最大表项的数目。第二步，给子进程一个唯一的进程标识号（PID）。该进程标识号其实就是该表项在进程表中的索引号。第三步，复制一个父进程的进程表项的副本给子进程。内核初始化子进程的进程表项时，是从父进程处拷贝的。所以子进程拥有与父进程一样的uid、euid、gid、用于计算优先权的nice值、当前目录、当前根、用户文件描述符表等。第四步，把与父进程相连的文件表和索引节点表的引用数加1。这些文件自动地与该子进程相连。第五步，内核为子进程创建用户级上下文。内核为子进程的u区及辅助页表分配内存，并复制父进程的区内容。这样生成的是进程的静态部分。第六步，生成进程的动态部分，内核复制父进程的上下文的第一层，即寄存器上下文和内核栈，内核再为子进程虚设一个上下文层，这是为了子进程能“恢复”它的上下文。这时，该调用会对父进程返回子进程的pid，对子进程返回0。

　　Linux系统的系统调用exit，是进程用来终止执行时调用的。进程发出该调用，内核就会释放该进程所占的资源，释放进程上下文所占的内存空间，保留进程表项，将进程表项中纪录进程状态的字段设为僵死状态。内核在进程收到不可捕捉的信号时，会从内核内部调用exit，使得进程退出。父进程通过wait得到其子进程的进程表项中纪录的计时数据，并释放进程表项。最后，内核使得进程1（init进程）接收终止执行的进程的所有子进程。如果有子进程僵死，就向init进程发出一个SIGCHLD的软中断信号.