1、高 级 操 作 系 统12.1概述2.2消息传递2.3 远程过程调用第二章 分布式通信机制高 级 操 作 系 统22.1 概述本章讨论分布式系统中的通信问题。在考虑这一问题时，应注意以下几个方面： 发送策略：如何通过通信网发送消息？ 连接策略：如何去连接彼此希望通信的进程？ 争夺处理：由于通信网是共享资源，应注意解决在利用它的过程中那些有冲突的要求和冲突现象。 保密：如何保住消息内容的秘密？ 通信机制：研究分布式操作系统中的基本通信机制。高 级 操 作 系 统32.1.1 发送策略当场点A上的一个进程希望同场点B上的另一个进程进行通信时，如何发送消息？常用的几种发送策略是：固定发送:从A到B的
2、信道事先已规定好并且不得更改，除 的 到它的通信 。通常 理上 的信道，以 通信 。:从A到B的信道在一 时 内是固定的，在不同时 ，从A B发送的消息 由不同的信道发送。发送:用于从A到B发送消息的信道当消息发送时定。由于这种 是 进行的，一的消息 分不同的信道。高 级 操 作 系 统4上述几种方currency1有利“。固定发送不用于通信的改fi。fl如 已在场点A和B一 信道，那消息 由这 信道送，fl这 信道已 ”，它信道处于 的 。 以利用 策略进行改通过 发送策略以解决。固定发送和 策略 以保 消息的发送从A B发送消息。 用 发送策略，消息的到不一定和消息的发送一。这 以通过 消
3、息 以一个 解决。 高 级 操 作 系 统52.1.2 连接策略有 不同的方 连接一 彼此希望通信的场点进程 。 常用的方 有 消息 和消息。 circulate switch ：如 个进程希望通信，那 在它 一 的 理通信 。这 通信 消息 用，在这 它进程不 用这 。这种方currency1系统 ，一一 通 已 通 方 通 如 方方 ，它 不 用这 信道，除 方已 通 如一方已 。高 级 操 作 系 统6 消息 message switch ：如 个进程希望通信，那 定一个时的通信 消息 用。 理通信 要在用户 进行分配，且允 用较 的一 时。 消息由一个数 再上某些系统信息 如发送处，接
4、收处和错误校正码等 组成，这些系统信息将辅助通信网络正将消息到目的。这种方currency1邮局系统 ，封信 看作是 含发送处和接收处的一 消息，且不同用户的信 消息 在同通信 上 。高 级 操 作 系 统7消息 packet switch ：消息一般是 fi 的。为简化系统的计。常常把消息计成定 的形式，并把这种定 的形式称为消息 packet 。一 逻辑消息 不得不划分成若干消息 ，个消息 都 以 由网络中不同的 径独发送到目的，当这些消息 都到目的后，得拼装组成一 整的消息。要安装时但送 消息的 较 ；消息 和消息 要较 的安装时，但 消息的 较大。此外，在 用消息 方 时， 消息 得先
5、“化整为零”，然后再“集零为整”。高 级 操 作 系 统82.1.3 争夺处理由于一 通信 往往连 个场点，这些场点有 希望同时在这 通信 上 信息，从发生争夺现象。这种情况在环 构 存取总 构中表现得尤为突出。解决争夺现象的技术，常用的有冲突检测，令牌 和消息槽。高 级 操 作 系 统9冲突检测：一个场点要在某 通信 上消息前，它必须进行监测以定当前在通信 上是否正在 另外的消息。若通信 空闲， 这个场点 以 始发送，否 它必须等待 同时继续监测 ，直到这 空闲。用这种途径的主要问题是，当系统 常忙时， 发生 冲突现象，因此整个系统的 由于冲突检测方面的工作受到衰 。这种方 已成功用在以太网系统。高 级 操 作 系 统10令牌 Token Passing ：令牌是一个特殊的消息型，它不断在系统 通常在一个环 构 中循环。希望 消息的场点必须等待直至令牌到。当令牌到后，场点 从环中取走令牌并 始 它的消息，当它成应的消息 后再重新发送令牌，这 另一个场点提 占有令牌的机会，一 占有， 始它的消息 。如 令牌丢失。那系统应 发现这种情况并产生一个新令牌。方 已由Primenet系统所 用。
