互斥与同步解决方法 消息传递.docVIP

互斥与同步解决方法 消息传递 =进程通信的方式 ---进程之间的通信内容包括两种类型：控制信息和大批量数据。 ---低级通信：进程之间交换控制信息的过程 ---高级通信：进程之间交换批量数据的过程 ---进程之间同步与互斥是一种低级通信，用来控制进程执行速度。 =常用的进程通讯机制 +邮箱机制 +基于共享存储区方式 ---生产者/消费者问题：生产者与消费者通过共享缓冲区，实现数据传递。属于基于共享存储区通信。 ---这里的共享数据区属于每一个相互通信进程的组成部分，这种通讯方式不要求数据移动，一般用于本地通讯。 ---对于远程通讯来说，每台计算机拥有各自的私有内存区，不易实现共享存储区的访问。 ?如何通过共享存储区通讯 ---通过程序设计来实现。程序员设计程序时，利用程序指令设置共享存储区，并处理通讯进程之间的同步问题，操作系统只需提供共享存储区。 ---有操作系统在内存中划分出一块区域作为共享存储区。进程在通讯前向系统申请共享存储区中的一个分区。然后，申请进程把获得的共享存储分区连接到本进程上，此后便可像读/写普通存储器一样地读/写共享存储分区。该方式下，通讯进程之间的同步与互斥访问共享存储区可以有操作系统实现。 +消息传递方式 ---进程之间通信的两条原语： ·Send(destination,message) ·Receive(source,message) ---消息传递