面试中经常会被问到，进程及线程的相关知识，这里做一个总结。

1、进程及线程的概念

很容易区分俩概念：

进程：如QQ,微信等应用软件，都是一个进程，我们说正在运行的程序叫进程。每个进程都有完全属于自己的、不被

干扰的内存空间，此空间，被分成几个段(Segment),分别是Text, Data, BSS, Heap, Stack。。

线程：容易想到多线程，就是并发的执行多个任务。

总结，进程是资源分配的基本单元，线程是CPU调度的最小单元。

图文解释：http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html

2、进程间通讯IPC：

概念：在不同进程之间传播或交换信息

目的：

1）数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几兆字节之间。
2）共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。
3）通知事件：一个进程需要向另一个或一组进程发送消息，通知它（它们）发生了某种事件（如进程终止时要通知父进程）。
4）资源共享：多个进程之间共享同样的资源。为了作到这一点，需要内核提供锁和同步机制。
5）进程控制：有些进程希望完全控制另一个进程的执行（如Debug进程），此时控制进程希望能够拦截另一个进程的所有陷入和异常，并能够及时知道它的状态改变。

方法：

（1）管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
（2）有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
（3）信 量( semophore ) ： 信 量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
（4）消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信 传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
（5）信 ( sinal ) ： 信 是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
（6）共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信 两，配合使用，来实现进程间的同步和通信。
（7）套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

3、死锁

什么是死锁：

在计算机系统中有很多一次只能由一个进程使用的资源，如打印机，磁带机，一个文件的I节点等。在多道程序设计环境中，

若干进程往往要共享这类资源，而且一个进程所需要的资源不止一个。这样，就会出现若干进程竞争有限资源，又推进顺序

不当，从而构成无限期循环等待的局面。这种状态就是死锁。

死锁的简单理解：

生活中的例子：在一条河上有一座桥，桥面较窄，只能容纳一辆汽车通过，无法让两辆汽车并行。如果有两辆汽车A和B分别由桥

的两端驶上该桥，则对于A车来说，它走过桥面左面的一段路（即占有了桥的一部分资源），要想过桥还须等待B车让出右边的桥

面，此时A车不能前进；对于B车来说，它走过桥面右边的一段路（即占有了桥的一部分资源），要想过桥还须等待A车让出左边

的桥面，此时B车也不能前进。两边的车都不倒车，结果造成互相等待对方让出桥面，但是谁也不让路，就会无休止地等下去。这

种现象就是死锁。如果把汽车比做进程，桥面作为资源，那麽上述问题就描述为：进程A占有资源R1，等待进程B占有的资源Rr；

进程B占有资源Rr，等待进程A占有的资源R1。而且资源R1和Rr只允许一个进程占用，即：不允许两个进程同时占用。结果，两个

进程都不能继续执行，若不采取其它措施，这种循环等待状况会无限期持续下去，就发生了进程死锁。

在计算机系统中，涉及软件，硬件资源都可能发生死锁。例如：系统中只有一台CD-ROM驱动器和一台打印机，某一个进程占有了CD-ROM驱动器，又申请打印机；另一进程占有了打印机，还申请CD-ROM。结果，两个进程都被阻塞，永远也不能自行解除.所谓死锁，是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。

死锁产生的必要条件:

1.互斥条件（Mutual exclusion）：资源不能被共享，只能由一个进程使用。 2.请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。 3.非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。 4.循环等待条件（Circular wait）：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。