操作系统——第二章笔记（四）

一.进程通信
进程通信是指进程之间的信息交换。
1.低级通信——进程之间的互斥和同步
信号量机制是有效的同步工具，但作为通信工具缺点如下：
(1)效率低（通信量少）
(2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）
2.高级进程通信
用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。
操作系统隐藏了进程通信的细节，对用户透明，减少了通信程序编制上的复杂性。
二.进程通信的类型
高级通信机制可归结为四大类
① 共享存储器系统（操作存储区方式）
相互通信的进程共享某些数据结构或共享存储区，进程之间能够通过这些空间进行通信。
a. 基于共享数据结构的通信方式（低级）
b. 基于共享存储区的通信方式（高级）
例：两台主机之间QQ消息的传送
在发送端开辟一个缓存区，存放发送的数据，通过物理媒体的传递通过网卡到接收端的缓冲区。
问题：为什么QQ发送的消息不会出现在浏览器上？
解答：每个应用程序都有自己的端口，通过端口找到再各自电脑上的缓冲区，从中发送或者获取数据
1）基于共享数据结构
诸进程公用某些数据结构，借以实现诸进程间的信息交换。
如生产消费问题，定义共享的数据结构：n个长度的有界缓冲区。
程序员：提供对公用数据结构的设置及对进程间同步的处理。
操作系统：提供共享存储器。
特点：复杂、低效率，还只适合传递相对少量的数据。
2）基于共享存储区（适用于大量信息传递，底层同步处理由操作系统控制）
 在存储器中划出了一块共享存储区，诸进程可通过对共享存储区中数据的读或写来实现通信。
 进程通信前先向系统申请获得共享存储区中的一个分区，并指定该分区的关键字；
 若系统已经分给了其他进程，则将该分区的描述符返回给申请者，申请者把获得的共享存储分区连接到本进程上；此后，便可像读、写普通存储器一样地读、写该公用存储分区。多进程借助该区通信。
②消息传递系统（发–收方式）
 最广泛使用的一种，进程间的数据交换，以格式化的消息为单位。屏蔽底层复杂操作。
 单机：操作系统底层编程中的消息传递系统调用；
 计算机网络：消息称为报文。程序员直接利用系统提供的一组通信命令(原语)进行通信。（④客户机-服务器系统）