分布式OS分布式通信机制.pptVIP

分布式操作系统Distributed OS 分布式通信机制 分布式os的通信 分布式通信问题考虑以下： 发送策略； 固定发送、动态发送、虚拟线路； 连接策略； 线路转换（永久链路）、消息转换（临时链路）、消息包转换； 争夺处理； 冲突检测、令牌传递、消息槽； 通信机制 消息传递和远程过程调用； 分布式os的通信机制 分布式OS的通信机制以消息传递为基础，其基本通信机制主要分为两大类：“消息传递”和“远程过程调用” 1.消息传递（message passing） 消息：一条消息是进程间相互通信所传递的一个信息单位，它可以是定长的、变长的，也可以组织成报文、信件、消息包或帧的形式。 消息传递原语：send, received, reply 分别用于发送、接收和回复消息。 分布式OS用这些原语实现进程间的通信和同步。 分布式os的通信机制 2.异步型通信原语（以send为例 ） Sender不等待receiver的回复就继续执行下去，又称“不等传递”（send no wait),即允许sender任意超前于receiver，这就出现下面的特点： 1）receiver接收的消息中反映的发送状态一般不是sender的当前状态； 2）系统应有较大的缓冲区来存放业已发出但尚未处理的消息； 3）sender与receiver可高度并行执行。 3.同步型通信原语（以send为例 ） Sender总是等待receiver接收消息的回复后，两者同时继续执行下去，其特点为： 1）sender和receiver在完成消息交换后，彼此基本知道对方的当前状态； 2）无需大的缓冲区存放消息（可以没有）； 3）实现容易，但效率较低。 同步消息传递机制适合于解决client-server类问题（例子） Client方：提出服务请求，然后等待“服务完成”的消息，收到“服务完成”后，才继续执行下去 Server方：可设计成下面的程序段 while true do waiting receive (msg) process (msg) reply (ans) end {of while} Client / server的同步表现在 1.Client发出request后就等待server的服务； 2.仅当没有Client发来request时，server就等待； 3.Client 在收到server发来的“服务完成”消息后才继续其执行，从而完成 client / server的同步。 在设计server程序时，一般要求： 1.Server应能响应多个并发的请求； 2.Server在给Client发“应答”消息时，不应该被阻塞； 3.某个Client故障不应影响Server的操作。 远程过程调用（RPC） 远程过程调用（Remote Procedure Call）: 指非本地站点间的过程调用，即调用者和被调用者不在同一站点上 RPC的概念源自美国B.J.nelson的博士论文（1981），1989年ISO就将它作为计算机、终端用户、进程、计算机网络等的一种进行信息交换的标准规程 RPC的实质：是实现OSI七层协议中“会话层”的功能，即在两个试图进行通信的站点间建立一条逻辑信道（进行会话连接），并利用这个信道交换信息。不再使用时，负责释放所建立的信道 （七层协议即ISO于81年推出的网络系统结构七层参考模型，即“开放系统互连”OSI—Open System Interconnection的七层协议：应用层、描述层、会话层、传输层、网络层、数据链路层、物理层） 从语义角度：RPC使用“过程调用”方式实现通信，有类似于本地过程调用的语义，可向应用层和用户提供良好、习惯的接口 从应用角度：由于过程可独立编程的特点，以及过程已作为编程中的一种基本构件，有利于分布式系统灵活的扩展服务功能，也有利于故障的局部化处理 RPC的通信模式 RPC的通信模式是基于client/server间相互通信模型的一种同步通信形式。它对client提供了远程过程的抽象，其底层消息传递操作对client时透明的 在RPC中，client是请求服务的调用者Caller Server是执行client的请求而被调用的对象（被调用者）Callee RPC的通信模式 它们之间的通信模式为： 这个模型中 1.在任何时刻，client/server双方只有一个处于活跃状态； 2.Client和server之间的通信是不对称的，其中 * Client