【操作系统那些事儿】贰 进程间通信（三）

这是【自动驾驶事务所】的第九篇原创

进程间通信方式有哪些？这些通信方式之间的优缺点？
这一讲我们来聊聊操作系统中进程间通信那些事儿。

【操作系统那些事儿】系列文章
【操作系统那些事儿】壹 操作系统介绍
【操作系统那些事儿】贰 进程与线程（一）
【操作系统那些事儿】贰 进程与线程（二）

学习目标
1、了解进程间的通信？

2、了解进程间通信的优缺点？

3、进程间通信方式，哪一个是最简单的方式？

进程间通信（Inter Process Communication，IPC)是指在不同进程之间传播或交换信息。

IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。

其中 Socket 和 Streams 支持不同主机上的两个进程 IPC。

1、竞争条件 & 临界区

竞争条件：两个或多个进程读写某些共享数据，而最后的结果取决于进程运行的精确时序，称为竞争条件（race condition）

如何避免竞争条件的产生，一个进程的一部分时间做内部计算或另外一些不会引发竞争条件的操作。我们把对共享内存进行访问的程序片段称为临界区域或临界区。

2、管道 & 命令管道

下面将会介绍几种实现互斥的方案，通过这些方法，当一个进程在临界区中更新共享内存时，其他进程将不会进入其临界区，也不会带来问题。

管道
1、它是半双工的，具有固定的读端和写端；

2、它只能用于父子进程或者兄弟进程之间的进程的通信；

3、它可以看成是一种特殊的文件，对于它的读写也可以使用普通的 read、write 等函数。

但是它不是普通的文件，并不属于其他任何文件系统，并且只存在于内存中；

命名管道
1、FIFO 可以在无关的进程之间交换数据，与无名管道不同；

2、FIFO 有路径名与之相关联，它以一种特殊设备文件形式存在于文件系统中；

3、信号量 & 互斥量

信号量是E.W.Dijkstra在1965年提出的一种方法,它使用一个整型变量来累计唤醒次数,供以后使用。

在他的建议中引入了一个新的变量类型,称作信号量(semaphore)。

一个信号量的取值可以为0(表示没有保存下来的唤醒操作)或者为正值(表示有一个或多个唤醒操作)。

1、信号量（semaphore）是一个计数器。用于实现进程间的互斥与同步，而不是用于存储进程间通信数据；

2、信号量用于进程间同步，若要在进程间传递数据需要结合共享内存；

3、信号量基于操作系统的 PV 操作，程序对信号量的操作都是原子操作；

4、每次对信号量的 PV 操作不仅限于对信号量值加 1 或减 1，而且可以加减任意正整数；

5、支持信号量组；

4、消息队列

1、消息队列，是消息的链接表，存放在内核中。一个消息队列由一个标识符 ID 来标识；

2、消息队列是面向记录的，其中的消息具有特定的格式以及特定的优先级；

3、消息队列独立于发送与接收进程。进程终止时，消息队列及其内容并不会被删除；

4、消息队列可以实现消息的随机查询，消息不一定要以先进先出的次序读取，也可以按消息的类型读取；

4、共享内存

1、共享内存（Shared Memory），指两个或多个进程共享一个给定的存储区；

2、共享内存是最快的一种 IPC，因为进程是直接对内存进行存取；

总结：
对比上面几种进程间通信的方式，相比较而言共享内存是最好的方法。

减少了数据的拷贝次数，进程可以直接读写内存。

输入文件到共享内存区->从共享内存到输出文件共享内存是进程间通信中最简单的方式之一。

共享内存允许两个或更多进程访问同一块内存，就如同 malloc() 函数向不同进程返回了指向同一个物理内存区域的指针。

当一个进程改变了这块地址中的内容的时候，其它进程都会察觉到这个更改。