进程通信

  进程作为资源的分配单位，他们之间是如何进行通信的？在前面的章节中，我们讲到了互斥和同步，通过信号量的方式来进行实现，这其实就是一种低级通信，这篇文章主要来讲解一下高级通信。

进程通信指的是进程间数据的交换，进程通信主要有三种方式，分别是共享存储器系统，管道通信系统，消息传递系统

消息传递系统

消息传递系统可以分为直接消息传递和间接消息传递

直接消息传递

基本思想：

1. 根据生产者消费者的原理，利用内存中的公用缓冲池实现
2. 若干个生产者，若干个消费者，所以发送方在发送消息时，把消息送入内存公用缓冲池，并把它挂在接收方的消息缓冲队列上，接收方从自己的消息缓冲队列中取走消息，并释放消息

过程描述：

发送方：

1. 从公用消息缓冲池的EmptyHead中摘链，取到一个空的消息缓冲块
2. 给消息缓冲块赋值
3. 将消息缓冲块挂链在接收方的消息缓冲队列mq中

接收方：

1. 从自己的消息缓冲队列mq中摘链消息缓冲块
2. 将消息缓冲块写入接受区
3. 释放消息缓冲块，挂链到EmptyHead中

操作系统将这两个动作抽象为原语：
Send(receiver,a)：receiver表示接收者进程，a表示发送区起始地址

1. 从EmptyHead队列中摘链空的消息缓冲块
2. 从地址a开始从发送区赋值
3. 将消息缓冲块挂链到receiver的消息缓冲队列mq下

Receive(b)：b表示接受区起始地址

1. 从自己的消息缓冲队列mq下取出消息缓冲块
2. 从地址b开始将消息缓冲块中的内容写入接受区
3. 释放空的消息缓冲块，将其挂链到EmptyHead下