操作系统之进程/线程通信

进程适用于多核、多机（socket）分布；线程适用于多核。

一、进程间通信
1、管道
1.1 半双工管道PIPE
1）半双工，数据只能在一个方向流动，具有固定的读端和写端
2）只能用于父子进程或者兄弟进程
3）不属于任何文件系统，只存在于内存中
1.2 命名管道FIFO
1）FIFO可以在无关的进程之间交换数据
2）FIFO有路径名与之相关联，它以一种特殊设备文件形式存在于文件系统中

2、系统IPC
2.1 消息队列
消息队列是消息的链接表，存放在内核中。特点：
1）消息队列是面向于记录的，其中的消息具有特定的格式以及特定的优先级
2）消息队列独立于发送和接收进程。进程终止时，消息队列及其内容并不会被删除
3）消息队列可以实现消息的随机查询，消息不一定要以先进先出的次序读取，也可以按消息的类型读取。

2.2 信号量semaphore
它是一个计数器，可以用来控制多个进程对共享资源的访问。信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据。特点：
1）信号量用于进程间同步，若要在进程间传递数据需要结合共享内存。
2）信号量基于操作系统的PV操作，程序对信号量的操作都是原子操作。
3）每次对信号量的PV操作不仅限于对信号量的加1减1，可以加减任意正整数。
4）支持信号量组

2.3 信号signal
信号是比较复杂的通信方式，用于通知接收进程某个时间已经发生。

2.4 共享内存
需要依靠某种同步操作，如互斥锁和信号量。特点：
1）共享内存是最快的一中IPC，因为进程是直接对内存进行存取
2）因为多个进程可以同时操作，所以需要进行同步
3）信号量+共享内存通常结合一起使用，信号量用来同步对共享内存的访问。

3、套接字socket
主要用于不同主机之间的进程通信。

二、线程间通信
1、临界区
通过多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。

2、互斥量Synchronized/Lock
采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。

3、信号量Semphare
为控制具有有限数量的用户资源而设计的，它允许多个线程在同一时刻去访问同一个资源，但一般需要限制同一时刻访问此资源的最大线程数目。

4、事件（信号）（Wait/Notify）
通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作。