进程控制

（1）进程是系统资源分配的最小单元

程序是放到磁盘的可执行文件，进程是指程序执行的实例

（2）进程与程序的区别：

进程是动态的，程序使静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制
进程是暂时的，程序使长久的：进程是一个状态变化的过程，程序可长久保存
进程与程序组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）

进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。

（3）进程的生命周期：创建:   每个进程都是由其父进程创建进程可以创建子进程，子进程又可以创建子进程的子进程
运行:   多个进程可以同时存在进程间可以通信

撤销:    进程可以被撤销，从而结束一个进程的运行

（4）进程的状态：执行状态：进程正在占用CPU
就绪状态：进程已具备一切条件，正在等待分配CPU的处理时间片

等待状态：进程不能使用CPU，若等待事件发生则可将其唤醒

（5）Linux下进程地址空间：

Linux中的进程包含3个段，分别为“数据段”、“代码段”和“堆栈段”。
“数据段”存放的是全局变量、常数以及动态数据分配的数据空间；
“代码段”存放的是程序代码的数据。
“堆栈段”存放的是子程序的返回地址、子程序的参数以及程序的局部变量等。 

（6）进程互斥：当有若干进程都要使用某一共享资源时，任何时刻最多允许一个进程使用，其他要使用该资源的进程必须等待，直到占用该资源者释放了该资源为止

临界资源：操作系统中将一次只允许一个进程访问的资源称为临界资源

临界区：进程中访问临界资源的那段程序代码称为临界区，为实现对临界资源的互斥访问，应保证诸进程互斥地进入各自的临界区

（7）进程调度：

概念：
按一定算法，从一组待运行的进程中选出一个来占有CPU运行。
    调度方式：
 •  抢占式

                 •  非抢占式

调度算法：

先来先服务调度算法
短进程优先调度算法
高优先级优先调度算法

时间片轮转法：每个进程被分配一段固定时间运行（合理时间设为100ms）；时间片过大那么轮转就越接近FIFO（先来先处理）；如果太小，进程切换的开销大于执行程序的开销，降低了系统效率

死锁：多个进程因竞争资源而形成一种僵局若无外力作用，这些进程都将永远不能再向前推进

（8）获取进程ID：

#include <sys/types.h> 
#include <unistd.h>
pid_t getpid(void)     获取本进程ID
pid_t getppid(void)        获取父进程ID

创建进程：

①#include <unistd.h>
   pid_t fork(void)
功能：创建子进程
fork（）被调用一次，却返回两次，它可能有三种不同的返回值：0：  子进程；子进程ID（大于0）：父进程；-1： 出错

在pid=fork()之前，只有一个进程在执行，但在这条语句执行之后，就变成两个进程在执行了

#include <unistd.h>
#include <stdio.h>
int main(void)
{
       pid_t pid;
	    int count=0;
        pid = fork();
	    count++;
	    printf( “count = %d\n", count );
	    return 0；
}

输出：
   count = 1
   count = 1
   count++被父进程、子进程一共执行了两次

使用fork（），子进程的数据空间、堆栈空间都会从父进程得到一个拷贝，而不是共享

②#include <sys/types.h>
   #include <unistd.h>

    pid_t vfork(void)

fork（）和vfork（）区别：

1.   fork:子进程拷贝父进程的数据段
      vfork:子进程与父进程共享数据段
2.   fork:父、子进程的执行次序不确定

      vfork:子进程先运行，父进程后运行

（9）进程等待：

#include <sys/types.h>
#include <sys/wait.h>
pid_t wait (int * status)

功能：阻塞该进程，直到其某个子进程退出

#include <sys/types.h>
#include <sys/wait.h>
pid_t waitpid (pid_t pid, int * status, int options)
功能：
会暂时停止目前进程的执行，直到有信号来到或子进程结束

（10）僵尸进程：

僵尸进程指的是那些虽然已经终止的进程，但仍然保留一些信息，等待其父进程为其收尸

如何产生？

如果一个进程在其终止的时候，自己就回收所有分配给它的资源，系统就不会产生所谓的僵尸进程了

僵尸进程产生的过程：
1. 父进程调用fork创建子进程后，子进程运行直至其终止，它立即从内存中移除，但进程描述符仍然保留在内存中（进程描述符占有极少的内存空间）。

2. 子进程的状态变成EXIT_ZOMBIE，并且向父进程发送SIGCHLD 信号，父进程此时应该调用 wait() 系统调用来获取子进程的退出状态以及其它的信息。在 wait 调用之后，僵尸进程就完全从内存中移除。

3. 因此一个僵尸存在于其终止到父进程调用 wait 等函数这个时间的间隙，一般很快就消失，但如果编程不合理，父进程从不调用 wait 等系统调用来收集僵尸进程，那么这些进程会一直存在内存中。