操作系统 网络与分布式处理.ppt

《操作系统 网络与分布式处理.ppt》由会员分享，可在线阅读，更多相关《操作系统 网络与分布式处理.ppt（31页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统操作系统操作系统操作系统第第 8 8 章章 网络网络与分布式处理与分布式处理第8章 网络与分布式处理8-1 8-1 分布式系统概述分布式系统概述8-2 8-2 网络服务器网络服务器8-3 8-3 分布式进程管理分布式进程管理8-4 8-4 进程迁移进程迁移8-5 8-5 分布式进程通信分布式进程通信8-6 8-6 分布式进程同步与互斥分布式进程同步与互斥8-7 8-7 分布式进程死锁问题分布式进程死锁问题8-1-1 8-1-1 分布式系统的概念分布式系统的概念 分布式能力包括以下几个方面分布式能力包括以下几个方面 通信结构通信结构 、网络操作系统、网络操作系统 、分布式操作系统、分布式

2、操作系统 8-1-2 8-1-2 通信结构通信结构 具有结构的一组模块构成了通信结构具有结构的一组模块构成了通信结构 一个简单的通信结构一个简单的通信结构 通常，通信涉及三个方面：应用、计算机和网络通常，通信涉及三个方面：应用、计算机和网络 。因。因此，一个通信任务组织成相对独立的三层：网络存取层、传此，一个通信任务组织成相对独立的三层：网络存取层、传输层和应用层：输层和应用层：8-1 分布式系统概述-网络存取层网络存取层 网络存取层负责的是计算机与其连接网络之间的数据交网络存取层负责的是计算机与其连接网络之间的数据交换换-传输层传输层 传输层为所有应用提供了可靠的传输机制传输层为所有应用提供

3、了可靠的传输机制-应用层应用层 应用层包含了支持各用户应用所需的逻辑应用层包含了支持各用户应用所需的逻辑 网络上的每个计算机必须有一个惟一的网络地址，以网络上的每个计算机必须有一个惟一的网络地址，以便网络将数据发送给正确的计算机。便网络将数据发送给正确的计算机。协议是一组规则或约定协议是一组规则或约定8-1 分布式系统概述8-1-3 8-1-3 开放式系统互连通信结构开放式系统互连通信结构 开放式系统互连开放式系统互连OSIOSI七层模型七层模型 物理层物理层 物理层为启动、维护和释放数据链路实体之间二进制位物理层为启动、维护和释放数据链路实体之间二进制位而进行的物理连接提供机械的、电气的、功

4、能的和规程的特而进行的物理连接提供机械的、电气的、功能的和规程的特性，这种物理连接允许进行全双工或半双工的二进制位流传性，这种物理连接允许进行全双工或半双工的二进制位流传输输 数据链路层数据链路层 将数据按规定的格式（帧）组织起来，进行传输，保证将数据按规定的格式（帧）组织起来，进行传输，保证数据传输无差错，按顺序到达目的地数据传输无差错，按顺序到达目的地 8-1 分布式系统概述 网络层网络层 网络层提供了计算机之间通过某类通信网的信息传输网络层提供了计算机之间通过某类通信网的信息传输 、死锁和拥挤的控制、网际互联的服务、死锁和拥挤的控制、网际互联的服务 传输层传输层 传输层的功能是在通信用户

5、之间提供点到点的可靠通信传输层的功能是在通信用户之间提供点到点的可靠通信服务服务 会话层会话层 会话层的主要任务是提供一种有效方法，以便组织并协会话层的主要任务是提供一种有效方法，以便组织并协调两个表示实体进程之间的对话，并管理它们之间的数据交调两个表示实体进程之间的对话，并管理它们之间的数据交换换8-1 分布式系统概述 表示层表示层 表示层的目的是对应用层送来的命令和数据内容加表示层的目的是对应用层送来的命令和数据内容加以解释说明，并对各种语法赋以应用的含义，以便使从以解释说明，并对各种语法赋以应用的含义，以便使从应用层送入的各种信息具有明确的表示意义应用层送入的各种信息具有明确的表示意义

6、应用层应用层 应用层为应用程序提供存取应用层为应用程序提供存取OSIOSI环境的手段环境的手段 8-1 分布式系统概述8-2-1 8-2-1 服务器的结构服务器的结构-服务器与网络上的其它工作站服务器与网络上的其它工作站样，它有一个网络接口样，它有一个网络接口模块，该模块包括了与局域网交互所需的硬件和软件；模块，该模块包括了与局域网交互所需的硬件和软件；用户工作站也包括了一个网络接口。此外它还包含了与用户工作站也包括了一个网络接口。此外它还包含了与服务器通信的一些网络逻辑服务器通信的一些网络逻辑 -这种结构的服务器功能强，而且灵活，其功能表现在它这种结构的服务器功能强，而且灵活，其功能表现在它

7、可用于控制各种类型的资源可用于控制各种类型的资源 8-2-2 8-2-2 磁盘和文件服务器磁盘和文件服务器 文件服务器文件服务器 提供的服务：对文件进行几种存储和管理、自动备份和提供的服务：对文件进行几种存储和管理、自动备份和恢复、用户流动性恢复、用户流动性 、与其它文件服务器进行连接、与其它文件服务器进行连接 8-2 网络服务器 磁盘服务器磁盘服务器 许多文件服务器只不过提供了一个中心磁盘设施，作为许多文件服务器只不过提供了一个中心磁盘设施，作为个人计算机用户局部存储器的扩充，这样的系统有时叫磁盘个人计算机用户局部存储器的扩充，这样的系统有时叫磁盘服务器服务器8-2-3 8-2-3 文件高速

8、缓冲存储器的一致性问题文件高速缓冲存储器的一致性问题 问题的产生问题的产生 因为使用文件高速缓冲存储器保留最近存取的文件记录，因为使用文件高速缓冲存储器保留最近存取的文件记录，减少对远程服务器必须进行的存取次数，致使有时产生文件减少对远程服务器必须进行的存取次数，致使有时产生文件高速缓冲存储器的一致性问题高速缓冲存储器的一致性问题8-2 网络服务器 解决办法解决办法-最简单方法是对文件采用加锁技术，以防止多个客户最简单方法是对文件采用加锁技术，以防止多个客户机同时存取机同时存取个文件个文件 -更有效的方法是允许任意多的进程同时打开一个文件更有效的方法是允许任意多的进程同时打开一个文件读并创建各

9、自的客户机高速缓存。但当有一个对服务读并创建各自的客户机高速缓存。但当有一个对服务器的请求是打开文件的写请求，而其它进程打开文件器的请求是打开文件的写请求，而其它进程打开文件是读存取对，文件服务器采取两个活动。首先，它通是读存取对，文件服务器采取两个活动。首先，它通知写进程，它可以保持一个高速缓存，但当它修改完知写进程，它可以保持一个高速缓存，但当它修改完时应立即将所有修改块写回到服务器。至多允许有时应立即将所有修改块写回到服务器。至多允许有个这样的客户机。其次，服务器通知所有读进程正在个这样的客户机。其次，服务器通知所有读进程正在打开的文件不再允许高速缓存打开的文件不再允许高速缓存8-2 网

10、络服务器8-2-4 8-2-4 打印机服务器打印机服务器 打印机服务器可以处理许多用户工作站的打印请求。这打印机服务器可以处理许多用户工作站的打印请求。这不仅可以节省打印费用，而且使得打印更加容易和打印速度不仅可以节省打印费用，而且使得打印更加容易和打印速度更快更快8-2-5 8-2-5 调制解调器服务器调制解调器服务器 当用户向服务器请求存取调制解调器并提供一个电话号当用户向服务器请求存取调制解调器并提供一个电话号码后，服务器启动调制解调器，拨号、并报告结果。如果呼码后，服务器启动调制解调器，拨号、并报告结果。如果呼叫成功，向用户提供一个连接。一旦连接成功，用户通过这叫成功，向用户提供一个连

11、接。一旦连接成功，用户通过这个连接就可以发送或接收数据，就好像用户正在直接使用调个连接就可以发送或接收数据，就好像用户正在直接使用调制解调器一样制解调器一样 8-2 网络服务器8-3-1 8-3-1 分布式进程的状态及其转换分布式进程的状态及其转换 在分布式环境下，进程的状态有在分布式环境下，进程的状态有 运行态运行态 等待态等待态 挂起态挂起态 就绪态就绪态 分布式进程的状态转换也是在原语的控制下实现的，分布式进程的状态转换也是在原语的控制下实现的，操作原语是调度程序的重要组成部分。应强调的是：分布操作原语是调度程序的重要组成部分。应强调的是：分布式系统是以任务级并行为特征的。式系统是以任务

12、级并行为特征的。8-3 分布式进程管理8-3-2 8-3-2 处理机管理处理机管理 处理机的状态及其转换处理机的状态及其转换-空闲态空闲态-等待态等待态-运行态运行态 8-3 分布式进程管理图8-8 处理机状态 处理机通信处理机通信 一般有一般有“点点点点”方式和方式和“广播广播”方式两种方式两种 处理机的分配与调度处理机的分配与调度处理机的分配和调度一般是通过处理机间的通信来实现处理机的分配和调度一般是通过处理机间的通信来实现的。的。进程迁移进程迁移-定义定义 进程迁移是指，为了使进程在另一个机器上执行，源机器进程迁移是指，为了使进程在另一个机器上执行，源机器向目标机传送足够数量的进程的状态

13、信息向目标机传送足够数量的进程的状态信息 -在分布式系统中，希望进程迁移的理由在分布式系统中，希望进程迁移的理由 负载均衡、通信性能的改善、可用性、利用专用的能力负载均衡、通信性能的改善、可用性、利用专用的能力8-4-1 8-4-1 进程迁移机制进程迁移机制 启动迁移启动迁移-由谁启动迁移将依赖于迁移设施要实现的目标由谁启动迁移将依赖于迁移设施要实现的目标 -如果目标是负载平衡，启动迁移的是操作系统中监督系如果目标是负载平衡，启动迁移的是操作系统中监督系统负载的某个模块统负载的某个模块-如果目标是获得某个特定的资源，那么，当进程需要时，如果目标是获得某个特定的资源，那么，当进程需要时，就可以迁

14、移就可以迁移 8-4 进程迁移 需要迁移哪些信息需要迁移哪些信息-当一个进程被迁移时，需要撤消源系统上的进程，并在当一个进程被迁移时，需要撤消源系统上的进程，并在目标系统上创建它。这是一个进程的移动，而不是进程目标系统上创建它。这是一个进程的移动，而不是进程映像的复制映像的复制-迁移的两种策略：迁移进程的整个地址空间；仅迁移进迁移的两种策略：迁移进程的整个地址空间；仅迁移进程在主存的那部分地址空间程在主存的那部分地址空间 对尚未完成的信息和信号的考虑对尚未完成的信息和信号的考虑 -通过提供通过提供个机制，临时存储尚未完成的信息和信号，个机制，临时存储尚未完成的信息和信号，待进程迁移到目标机后再

15、将它们转移到目标机去，以保待进程迁移到目标机后再将它们转移到目标机去，以保证这些信息相信号的最终完成证这些信息相信号的最终完成 8-4-2 8-4-2 迁移处理迁移处理 在有些情况下，进程迁移由一个实体进行决策在有些情况下，进程迁移由一个实体进行决策 8-4 进程迁移8-5-1 8-5-1 信息传送机制信息传送机制-分布式信息传送的最普通的模型：客户机分布式信息传送的最普通的模型：客户机/服务器模型服务器模型 -采用这种最简单的形式时，信息传送仅需要两个功能：发采用这种最简单的形式时，信息传送仅需要两个功能：发送和接收送和接收8-5-2 8-5-2 远程过程调用远程过程调用 概念概念 远程过程

16、调用是对信息传送基本模型的修改，允许不同远程过程调用是对信息传送基本模型的修改，允许不同机器上的程序使用简单的过程调用和返回方式进行交互对话机器上的程序使用简单的过程调用和返回方式进行交互对话 远程过程调用的一般结构远程过程调用的一般结构 命令格式命令格式 ：CALL CALL P(xP(x，y)y)P P是过程名字，是过程名字，x x为传送的变量，为传送的变量，y y是返回值参数是返回值参数 8-5 分布式进程通信 远程过程调用中涉及的几个设计问题远程过程调用中涉及的几个设计问题-参数传递问题参数传递问题 -参数表示参数表示 -客户机与服务器的结合客户机与服务器的结合8-5-3 8-5-3

17、确定分布式系统的全局状态确定分布式系统的全局状态 全局状态和分布式瞬态全局状态和分布式瞬态 -在紧藕合系统中所有的并发问题，如互斥、死锁和饿在紧藕合系统中所有的并发问题，如互斥、死锁和饿死等，在分布式系统中也会遇到死等，在分布式系统中也会遇到 -由于网络传输的延迟，分布式系统的性质带来的时间由于网络传输的延迟，分布式系统的性质带来的时间滞后使得所有与并发有关的问题复杂化滞后使得所有与并发有关的问题复杂化 8-5 分布式进程通信-所谓全局状态是一致的，是指如果接收信息的进程已记所谓全局状态是一致的，是指如果接收信息的进程已记录它接收到了信息的状态，那么，在发送信息的进程状录它接收到了信息的状态，

18、那么，在发送信息的进程状态中应记录它发送了那个信息态中应记录它发送了那个信息-所谓分布式瞬态是指每个进程有一组状态的收集所谓分布式瞬态是指每个进程有一组状态的收集 分布式瞬态算法分布式瞬态算法-所谓分布式瞬态算法是指记录一致性全局状态在分布式所谓分布式瞬态算法是指记录一致性全局状态在分布式系统中采用的方法。该算法假定，信息应按照其发送的系统中采用的方法。该算法假定，信息应按照其发送的顺序传送，并且在传输过程中没有被丢失顺序传送，并且在传输过程中没有被丢失 。算法用了一。算法用了一个专用的控制信息个专用的控制信息marker marker 8-5 分布式进程通信-进程进程p p接收到接收到Q Q

19、的的markermarker后，执行：后，执行：1 1，进程，进程P P记录下它的局记录下它的局部状态部状态SP 2SP 2，记录从，记录从Q Q到到P P进入（进入（incomingincoming）通道的状态）通道的状态 3 3，进程，进程P P沿着所有向外发出的通道传播这个沿着所有向外发出的通道传播这个markermarker给它的给它的所有邻接进程所有邻接进程-在记录它的状态之后的任何时间，若在记录它的状态之后的任何时间，若P P接收了另一个进入通接收了另一个进入通道（如来自进程道（如来自进程R R）的）的markermarker时，它执行如下：时，它执行如下：进进程程P P记记录录从

20、从R R到到P P的的通通道道状状态态。这这个个状状态态是是作作为为P P记记录录它它的的局局部部状状态态SPSP，开开始始到到它它接接收收到到来来自自R R的的markermarker时时信信息息序列而记录的。序列而记录的。一旦沿着每个进入通道都已收到了一旦沿着每个进入通道都已收到了markermarker，这个算法就，这个算法就在进程在进程P P终止终止 8-5 分布式进程通信 进程同步主要是指彼此合作的进程在共享资源上协调其进程同步主要是指彼此合作的进程在共享资源上协调其操作顺序。进程互斥则主要是指彼此竞争的进程严格按照次操作顺序。进程互斥则主要是指彼此竞争的进程严格按照次序（排它性的）

21、使用资源。序（排它性的）使用资源。8-6-1 8-6-1 事件定序法事件定序法-同步和互斥的分布式算法的基本操作是事件的时间定序。同步和互斥的分布式算法的基本操作是事件的时间定序。由于缺乏一个公共的时钟或同步局部时钟的方法，可以由于缺乏一个公共的时钟或同步局部时钟的方法，可以用下面的方法进行表达。用下面的方法进行表达。-当说系统当说系统i i中的事件中的事件a a出现在系统出现在系统j j中的事件中的事件b b之前（或之之前（或之后）时，希望网络中所有系统都能得出这个一致性的结后）时，希望网络中所有系统都能得出这个一致性的结论。但不幸的是，这种陈述是不精确的。论。但不幸的是，这种陈述是不精确的

22、。8-6 分布式进程同步与互斥-首先一个事件的实际出现与某个其他系统观察到它的时首先一个事件的实际出现与某个其他系统观察到它的时间之间可能有一个延迟；其次由于缺少同步设施，可能间之间可能有一个延迟；其次由于缺少同步设施，可能在不同系统上读出的时钟值不同。在不同系统上读出的时钟值不同。-为了克服上述两个问题造成的影响，为了克服上述两个问题造成的影响，LamportLamport建议采用建议采用时标方法为分布式系统中的事件定序。这个技术被广泛时标方法为分布式系统中的事件定序。这个技术被广泛地用在解决同步和互斥的分布式算法中。地用在解决同步和互斥的分布式算法中。-时标模式用来为传输的信息组成的事件定

23、序。时标模式用来为传输的信息组成的事件定序。8-6 分布式进程同步与互斥图8-15 时标算法的执行情况8-6-2 8-6-2 分布式互斥分布式互斥 实施互斥的算法可以是集中式的，也可以是分布式的实施互斥的算法可以是集中式的，也可以是分布式的 集中式算法集中式算法-算法：一个节点作为控制节点，控制对所有共享目标算法：一个节点作为控制节点，控制对所有共享目标的存取。只有控制节点才能对资源分配进行决策；控制的存取。只有控制节点才能对资源分配进行决策；控制节点中集中了所有必要信息，包括所有资源的标识和位节点中集中了所有必要信息，包括所有资源的标识和位置，以及每个资源的分配状态置，以及每个资源的分配状态

24、 -优缺点：集中式互斥算法比较简单，容易实现，但如优缺点：集中式互斥算法比较简单，容易实现，但如果控制节点失败了，互斥机制就无法实现；每个资源的果控制节点失败了，互斥机制就无法实现；每个资源的分配和回收要求与控制节点交换信息，因此，控制节点分配和回收要求与控制节点交换信息，因此，控制节点可能变为瓶须可能变为瓶须8-6 分布式进程同步与互斥 分布式算法分布式算法特征：特征：-平均来讲，所有节点有着等量的信息平均来讲，所有节点有着等量的信息-每个节点只有整个系统的一部分描述，且必须基于这每个节点只有整个系统的一部分描述，且必须基于这个信息进行决策个信息进行决策-所有节点对于系统的最后决策有着完全相

25、等的作用所有节点对于系统的最后决策有着完全相等的作用 -一个节点失败了，一般不会导致整个系统崩溃一个节点失败了，一般不会导致整个系统崩溃-不存在系统范围的公共时钟来协调与时间有关的事件不存在系统范围的公共时钟来协调与时间有关的事件8-6 分布式进程同步与互斥8-6-3 8-6-3 分布式算法分布式算法 LamportLamport分布式算法分布式算法-数据结构：数据结构：qjqj=(Release,0,j)j=1,=(Release,0,j)j=1,n,n-使用的三类信息：使用的三类信息：(Request,Ti,iRequest,Ti,i)表示进程表示进程PiPi访问资源的请求信息。访问资源的

26、请求信息。(Reply,Tj,jReply,Tj,j)表示在表示在PjPj的控制下允许访问资源的信息。的控制下允许访问资源的信息。(Release,Tk,kRelease,Tk,k)表示进程表示进程PkPk释放先前分配给它的资源释放先前分配给它的资源 8-6 分布式进程同步与互斥-算法描述：算法描述：当当PiPi请求访问一个资源时，它泄放一个请求信息请求访问一个资源时，它泄放一个请求信息(Request,Ti,iRequest,Ti,i)，时标，时标TiTi是本地时钟的当前值，它把这个信是本地时钟的当前值，它把这个信息放在它自己的数组项息放在它自己的数组项qiqi 中，并将这个信息发送给其它所

27、中，并将这个信息发送给其它所有进程有进程 当当PjPj接接收收到到信信息息(Request,Ti,iRequest,Ti,i)，时时，它它把把这这个个信信息息放放在在它它自自己己的的数数组组qjqj 中中，并并发发送送信信息息(Reply,Tj,jReply,Tj,j)给给其其它它所有进程所有进程8-6 分布式进程同步与互斥 当下面两个条件成立时，当下面两个条件成立时，PiPi可以访问一个资源：可以访问一个资源：在在数数组组q q中中，PiPi自自己己的的请请求求信信息息是是数数组组中中最最早早请请求求的的信信息息。由由于于信信息息在在所所有有节节点点的的顺顺序序是是一一致致的的，这这个个规规

28、则则允允许许一一个而且只有一个进程在任何时刻访问所请求的资源个而且只有一个进程在任何时刻访问所请求的资源 在本地数组中的所有其它信息比在本地数组中的所有其它信息比qiqi 中的信息都晚一些。中的信息都晚一些。这保证这保证PiPi已了解了它的当前请求在所有请求之前已了解了它的当前请求在所有请求之前 进程进程PiPi释放资源时，它泄放信息释放资源时，它泄放信息(Release,Ti,iRelease,Ti,i)，把，把它放在自己的数组中，并传送给其它所有进程它放在自己的数组中，并传送给其它所有进程 当当PiPi接收到信息接收到信息(Release,Tj,jRelease,Tj,j)时，它用这个信息

29、置时，它用这个信息置换换qjqj 的当前内容的当前内容 当当PiPi接收到接收到(Reply,Tj,jReply,Tj,j)信息时，它用这个信息置换信息时，它用这个信息置换qjqj 的当前内容的当前内容8-6 分布式进程同步与互斥 令牌传递法令牌传递法-令牌：令牌（令牌：令牌（tokentoken）是进程在任何时间持有的一个实）是进程在任何时间持有的一个实体，持有令牌的进程不必请求许可权就可以进入它的临体，持有令牌的进程不必请求许可权就可以进入它的临界区。当进程离开它的临界区时，再将令牌传递给另一界区。当进程离开它的临界区时，再将令牌传递给另一个进程个进程-数据结构：这个算法需要两个数据结构。

30、一个是被传数据结构：这个算法需要两个数据结构。一个是被传递的令牌，另一个是请求数组递的令牌，另一个是请求数组-算法描述算法描述8-6 分布式进程同步与互斥8-7-1 8-7-1 资源分配中的死锁资源分配中的死锁 在分布式系统中在分布式系统中 ,必须依据各节点的局部信息进行决策必须依据各节点的局部信息进行决策 死锁的预防死锁的预防-破坏环路等待条件破坏环路等待条件 -破坏请求和保持条件破坏请求和保持条件 死锁的检测死锁的检测-系统是集中式的控制：由于中心进程有一个完整的图系统是集中式的控制：由于中心进程有一个完整的图形描述，它负责死锁的检测。这个方法需要很多的通信形描述，它负责死锁的检测。这个方

31、法需要很多的通信信息，而且，一旦中心节点故障，算法将不起作用。另信息，而且，一旦中心节点故障，算法将不起作用。另外。可能检测到假死锁外。可能检测到假死锁 8-7 分布式进程死锁问题-分层控制：所有节点组成一个树型结构，除叶节点外，分层控制：所有节点组成一个树型结构，除叶节点外，所有节点都要收集所有相关节点的有关资源分配的信息所有节点都要收集所有相关节点的有关资源分配的信息许在比根节点低的各级上进行死锁检测许在比根节点低的各级上进行死锁检测 -分布式控制：系统中的所有进程合作实现死锁的检测。分布式控制：系统中的所有进程合作实现死锁的检测。为此，相互之间必须交换相当多的时标信息。因此，系为此，相互

32、之间必须交换相当多的时标信息。因此，系统开销很大统开销很大8-7-2 8-7-2 消息通信中的死锁消息通信中的死锁 相互等待相互等待-在消息通信中，当一组进程中的每个都正等待该组的另在消息通信中，当一组进程中的每个都正等待该组的另一个成员进程发送消息，而又没有消息正在传输时，死一个成员进程发送消息，而又没有消息正在传输时，死锁发生锁发生8-7 分布式进程死锁问题-集合集合S S中所有进程的死锁定义：中所有进程的死锁定义：1 1、集合、集合S S中的所有进程阻塞等待消息的到来。中的所有进程阻塞等待消息的到来。2 2、S S包含了集合包含了集合S S中所有进程的相关集。中所有进程的相关集。3 3、

33、在、在S S的各成员之间没有消息正在传递的各成员之间没有消息正在传递 -消息死锁和资源死锁的区别消息死锁和资源死锁的区别 ：对于资源死锁，当图中：对于资源死锁，当图中有一个闭环回路时，就有死锁存在有一个闭环回路时，就有死锁存在 ；对于消息死锁，；对于消息死锁，死锁的条件是死锁的条件是S S中任何后继成员本身就是中任何后继成员本身就是S S中的一个成员。中的一个成员。即即S S的图是一个死结的图是一个死结 -破坏死锁方法：预防或检测破坏死锁方法：预防或检测 8-7 分布式进程死锁问题 没有空闲可用的消息缓冲区没有空闲可用的消息缓冲区-消息传递系统中产生死锁的另一种途径是通过分配消息消息传递系统中产生死锁的另一种途径是通过分配消息缓冲区存储正在传输的消息形成的。这种死锁在分组报缓冲区存储正在传输的消息形成的。这种死锁在分组报文交换数据网络中才有文交换数据网络中才有 -直接的存储转发死锁：通过不将全部缓冲区指派给任何直接的存储转发死锁：通过不将全部缓冲区指派给任何一个单向链来预防一个单向链来预防 -间接存储转发死锁间接存储转发死锁 ：解决方法是利用一个结构缓冲池：解决方法是利用一个结构缓冲池 8-7 分布式进程死锁问题