分布式操作系统2（一）.pptVIP

Communication Chapter 2 Layered Protocols (1) Layers, interfaces, and protocols in the OSI model. Layered Protocols (2) A typical message as it appears on the network. Data Link Layer Discussion between a receiver and a sender in the data link layer. ATM高速主干网 能有较传输声音和视频数字信号的高速网络。 ATM（Asynchronous Transfer Mode) 异步传输模式网。 目前有支持155Mbps，622Mbps等 ATM主干网络示例 Clients and Servers General interaction between a client and a server. An Example Client and Server (1) The header.h file used by the client and server. An Example Client and Server (2) A sample server. An Example Client and Server (3) A client using the server to copy a file. Client-Server TCP Normal operation of TCP. Transactional TCP. 2-4 2.3.3 寻址 客户为了发送消息给服务器，它必须知道服务器的地址。如果在目的机器上有多个进程在运行怎么办? 若用网络地址识别进程意味在每个机器上只能运行一个进程，有时这个限制并不致命，有时则是个重要的约束。 一个可供选择的寻址系统是将消息传送给进程而不是计算机。地址由两部分名字:机器号和进程号，机器号用于使内核将消息正确地发送到适当的机器上，进程号用于使内核决定消息要给哪一个进程。 例如：伯克利的UNlX系统上，大部分通信采用这种方式，即用32位lnternet地址指定机器，给出16位数字用于本地ld字段。然而,cess(机器·进程)寻址方式并不理想，特别是由于用户要知道服务器在哪，因此是不透明的，而透明性正是分布式系统设计的目标。 1、一个可选择的方法是给每个进程分配唯一的地址，而不确证其机器号。必须有一个中央控制地址分配器 ，只包含一个计数器。当接收到一个地址请求时，它返回计数器的当前值并将计数器自动加 1。像这样的中央控制部件无法用于一个大的系统，因此应该避免 。 C S 1 2 客户 服务器 内核 1：请求243.0 2：给199.0 的响应 199 243 图：机器·进程编址方式 2、另一个分配进程标识号的方法是:让每个进程花相当大且专用的地址空间中选择自己的标识号，如64位二进制整数的空间。两个进程选择同一数字的可能性很小，系统平衡很好。 怎么知道发送消息给哪--个机器呢?在支持广播的局域网中，发送者广播一个特殊的定位包，在网络上所有的机器均可收到，并查看地址是不是它们的，如是，则给出网络地址(机器号)。发送方内核使用这个地址并“记住”它，避免下一次再广播。 C S 1 2 3 4 1:广播 2：“我在这里” 3：请求 4：应答 图：带有广播的进程编址 客户 服务器 内核 3、尽管这种设计是透明的，甚至用了缓存，但广播给系统增加了额外的负担，其实可以用一台额外的机器提供高层的机器名和机器地址的映射来避免这种额外的负担。每次客户机运行，首先试图使用服务器，客户机发出一请求消息给名字服务器(name server)，问一个目前服务器所在的机器号，有了这个地址后，可以直接发送请求。 需要一个中间部件——名字服务器。当然名字服务器可以复制，但这样做，带来了维护其数据一致性的问题。 C S 4 3 NS 1 2 名字服务器 1：查找 2：NS应答 3：请求 4：应答 图： 通过名字服务器进行地址查询 * 第二章分布式系统的通信 分布式系统在资源管理，进程通信和系统结构等方面与单机OS 有很大差别。 1、单处理机系统进程间通信采用共享存储器，甚至最基本的同步形式，如信号量都要求一个字的内存是共享的。 2、分布OS 必须有一个单一的、全局的进程间通信机制(本地和全局);有一个全局的保护方案。因无共享主存，必须用消息传递同步原语, 用RPC（remote procedure call）代替单机共享