ch12.htm

汤子瀛《操作系统》电子教案

    <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp; 
    </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">⑴令牌传送法的基本原理：</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
    </o:p>
    </span></font></p>
    <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">令牌和逻辑环</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
    </o:p>
    </span></font></p>
    <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">利用令牌实现互斥</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
    </o:p>
    </span></font></p>
    <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp; 
    </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">⑵令牌传送法的性能及基本要求</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
    </o:p>
    </span></font></p>
    <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">令牌传送的性能</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
    </o:p>
    </span></font></p>
    <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">基本要求</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
    </o:p>
    </span></font></p>
    　</td>
  </tr>
  <tr>
    <td width="100%" align="left" height="53" colspan="2">
      <p style="TEXT-ALIGN: center" align="center"><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><a name="ch123"></a>12．3<span style="mso-spacerun: yes">&nbsp; 
      </span>分布式进程通信<span style="mso-spacerun: yes">&nbsp; </span><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span lang="EN-US">1．数据传送<o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">连接的建立和拆除；</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">报文的分解与组装；</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">传输控制；</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">差错的检测和纠正。</span></font></p>
      <p><font color="#FFFFFF"><span lang="EN-US">2．路由的选择<o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">⑴固定式路由选择算法</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　⑵迂回式路由选择算法</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　⑶自适应路由选择算法</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　　孤立式自适应路由算法</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　　分布式自适应路由算法</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l9 level1 lfo10"><font color="#FFFFFF"><span lang="EN-US" style="mso-fareast-font-family: 黑体">3．</span><span style="mso-ascii-font-family: Times New Roman">流量控制</span><span lang="EN-US" style="mso-fareast-font-family: 黑体"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　⑴多级流量控制</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&nbsp;&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">最低级流量控制</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">FC<sub>1</sub><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&nbsp;&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">次级流量控制</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">FC<sub>2</sub><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&nbsp;&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">第三级流量控制</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">FC<sub>3</sub><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&nbsp;&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">第四级流量控制</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">FC<sub>4</sub><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　⑵流量控制的机制</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">流量控制分组机制</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">滑动窗口机制</span></font></p>
      <p style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l9 level1 lfo10"><font color="#FFFFFF"><span lang="EN-US" style="mso-fareast-font-family: 黑体">4．</span><span style="mso-ascii-font-family: Times New Roman">分布式消息传递方式</span><span lang="EN-US" style="mso-fareast-font-family: 黑体"><o:p>
      </o:p>
      </span></font></p>
      <p style="MARGIN-LEFT: 18pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">应该考虑的问题：</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="MARGIN-LEFT: 18pt"><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">基层网络的可靠性；</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="MARGIN-LEFT: 18pt"><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp; 
      </span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">阻塞或非阻塞式发送（接收）原语</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l9 level1 lfo10"><font color="#FFFFFF"><span lang="EN-US" style="mso-fareast-font-family: 黑体">5．</span><span style="mso-ascii-font-family: Times New Roman">远程过程的调用</span><span lang="EN-US" style="mso-fareast-font-family: 黑体"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　⑴远程过程调用的基本原理</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　⑵数据的表示</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      　</td>
  </tr>
  <tr>
    <td width="114%" align="left" height="51" colspan="2">
      <p style="TEXT-ALIGN: center" align="center"><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><a name="ch124"></a>12．4<span style="mso-spacerun: yes">&nbsp; 
      </span>分布式系统中的死锁<o:p>
      </o:p>
      </span></font></p>
      <p style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l4 level1 lfo11"><font color="#FFFFFF"><span lang="EN-US" style="mso-fareast-font-family: 黑体">1．</span><span style="mso-ascii-font-family: Times New Roman">死锁的类型</span><span lang="EN-US" style="mso-fareast-font-family: 黑体"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　⑴资源型死锁</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　⑵消息型死锁</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">重新组成型死锁</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">直接存储</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">—</span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">转发型死锁</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>
      <p style="TEXT-INDENT: 24pt"><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">间接存储</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">—</span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">转发型死锁</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
      </o:p>
      </span></font></p>