操作系统——进程通信

1.概念：进程通信就是指进程之间的信息交换

2.产生原因：

进程是分配系统资源的单位（包括内存地址空间），因此各进程拥有的内存地址空间相互独立。

为了保证安全，一个进程不能直接访问另一个进程的地址空间。

但有时候进程之间信息交换是必须的，所以要研究操作系统的进程通信。

3.共享存储：

两个进程对共享空间的访问必须是互斥的（互斥访问通过操作系统提供的工具实现）

操作系统只负责提供共享空间和同步互斥工具（eg: P\V操作）

3.1基于数据结构的共享

比如共享空间里之只能放一个长度为10的数组，

这种共享方式慢、限制多，是一种低级通信方式。

3.2基于存储区的共享：

在内存中画出一块共享存储区，数据的形式、存放位置都由进程控制，而不是操作系统。

相比之下，这种共享方式速度更快，是一种高级通信方式。

4.管道通信：

“管道”是指用于连接读写进程的一个共享文件，又名pipe 文件。

其实就是在内存中开辟一个大小固定的缓冲

4.1. 管道只能采用半双工通信，某一时间段内只能实现单向的传输。

如果要实现双向同时通信，则需要设置两个管道。

4.2. 各进程要互斥地访问管道。

4.3. 数据以字符流的形式写入管道，当管道写满时，写进程的write()系统调用将被阻塞，等待读进程将数据 取走。当读进程将数据全部取走后，管道变空，此时读进程的read()系统调用将被阻塞。

4.4. 如果没写满，就不允许读。如果没读空，就不允许写。

4.5. 数据一旦被读出，就从管道中被抛弃，这就意味着读进程最多只能有一个，否则可能会有读错数据的情况

5.消息传递

进程间的数据交换以格式化的消息（Message)为单位。

进程通过操作系统提供的“发送消息/接受消息”两个原语进行数据交换。

消息分为消息头（发送进程ID、接受进程ID、消息类型、消息长度等格式化信息）

扩展：计网中发送报文其实就是一种格式化消息。

5.1 直接通信方式：

消息直接挂到接受进程的消息缓冲队列上

5.2 间接通信方式

消息要先发送到中间实体（信箱）中，因此，也称“信箱通信方式”。