第二章 进程通信

一，进程通信是指进程之间的信息交换。

（1）低级通信——进程之间的互斥和同步

        信号量机制是有效的同步工具，但作为通信工具缺点如下：

         (1)效率低（通信量少）

         (2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）

（2）高级进程通信       

        用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。 操作系统隐藏了进程通信的细节，对用户透明，减少了通信程序编制上的复杂性。

二，进程通信的类型

1，共享存储器系统（操作存储区方式）     

     相互通信的进程共享某些数据结构或共享存储区，进程之间能够通过这些空间进行通信。

      (1)基于共享数据结构的通信方式（低级）

          诸进程公用某些数据结构，借以实现诸进程间的信息交换。

          程序员：提供对公用数据结构的设置及对进程间同步的处理。

          操作系统：提供共享存储器。

          特点：复杂、低效率，还只适合传递相对少量的数据。

      (2)基于共享存储区的通信方式（高级）

          在存储器中划出了一块共享存储区，诸进程可通过对共享存储区中数据的读或写来实现通信。

2,消息传递系统（发--收方式）

  最广泛使用的一种，进程间的数据交换，以格式化的消息为单位。屏蔽底层复杂操作。

  (1)单机：操作系统底层编程中的消息传递系统调用；

  (2)计算机网络：消息称为报文。程序员直接利用系统提供的一组通信命令(原语)进行通信。

（3）实现方式

    ①直接通信方式

        发送进程利用OS所提供的发送命令（原语），直接把消息发送给目标进程。此时，发送进程和接收进程都以显式方式提供          对方的标识符。通常利用系统通信命令（原语）：

        Send(Receiver, message);         Receive(Sender, message);

    ②间接通信方式

        基于共享数据结构的实体用来暂存发送给目标进程的消息；接收进程则从该实体中，取出对方发送给自己的消息。通常把            这种实体称为信箱。 消息在信箱中可以安全地保存，只允许核准的目标用户随时读取。既可实时通信，又可非实时通信。

        系统为信箱通信提供原语：

           Ⅰ信箱的创建和撤消

                    信箱名

                    权限属性 ：

                        私用信箱  只有拥有者有权读发送到信箱中的内容，可用单向链路实现。拥有者进程结束，信箱消失。

                        公用信箱   OS创建，双向链路，系统运行期间核准进程都可进行读写。

                        共享信箱   某进程创建，可指明被谁共享。拥有者和共享者均可读信箱中发给自己的消息。

                    共享者名称

          Ⅱ信箱消息的发送和接收  

                进程之间利用信箱进行通信时，必须使用共享信箱。

                Send(mailbox, message);     Receive(mailbox, message);

3,管道通信（中间文件方式）

   (1)所谓“管道”，是指用于连接一读进程和一写进程以实现通信的一个共享文件，又名pipe文件。

   (2)向共享文件输入的写进程以字符流形式将大量的数据送入管道；而接收管道输出的读进程则从管道中接收(读)数据。

   (3)首创于UNIX系统。其管道机制需提供三方面的协调能力：互斥、同步、确定对方是否存在。

4,Client-Server system

(1)套接字（Socket）

一个套接字就是一个通信标识类型的数据结构，包含了通信目的的地址，端口号，传输层协议、进程所在的网络地址，以及针对C\S程序提供的不同系统调用（API函数）等。 系统中所有的连接都持有唯一的一对套接字及端口连接，从而方便地区分来自不同应用程序进程或网络连接的通信，确保通信双方间逻辑链路的唯一性。