Linux进程控制相关概念

整理转载自：http://www.linuxidc.com/Linux/2011-10/46276.htm
1、进程定义
进程是一个具有一定独立功能的程序的一次运行活动。

2、进程特点
动态性、并发性、独立性、异步性

3、进程的状态
经典三态：就绪态、执行态和阻塞态

4、进程相关ID
PID：标识进程的唯一数字
PPID：父进程
UID：启动进程的用户ID

5、进程互斥
进程互斥是指当有若干进程都需要使用某一个共享资源时，任何时候最多允许一个进程使用。其它要使用该资源的进程必须等待，直到占用该资源的进程释放了该资源为止。

6、临界资源
一次只允许一个进程访问的资源统称为临界资源。

7、临界区
进程中访问临界资源的那段程序代码称为临界区。为了实现对临界资源的互斥的访问，应该保证各个进程互斥地进入各自的临界区。

8、进程同步
一组并发进程按一定的顺序执行的过程称为进程间的同步。具有同步关系的一组并发进程称为合作进程，合作进程间相互发送的信号称为消息或事件。

9、进程调度
按照一定的算法，从一组待运行的进程中选出一个来占用CPU运行。调度方式分为有抢占式和非抢占式。典型的调度算法包括“先来先服务”、“短进程优先调度”、“高优先级优先调度”和“时间片轮转”等。
①抢占式调度（如采用高优先级优先调度，当一个高优先级进程进入就绪后，如果此时cpu被一个低优先级进程占有，则进行进程调度，执行高优先级进程）
②非抢占式调度（如采用高优先级优先调度，当一个高优先级进程进入就绪后，如果此时cpu被一个低优先级进程占有，则高优先级进程需要等待低优先级进程释放cpu后才执行）

10、死锁
多个进程因竞争资源而形成一种僵局，若无外力作用，这种进程都将永远不能在向前推进。
如进程1占有资源L，下一步需要访问资源G；而进程2占有资源G，下一步需要访问资源L，此时由于双方不释放自己占有的资源，导致两个进程都无法继续执行下去。解决死锁的一个方法是使相关进程按一定顺序申请资源。