ch9.htm

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

      </span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt" lang="EN-US">&nbsp;&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"><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;&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; 
      </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;&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;&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; 
      </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; 
      </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 style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l16 level1 lfo33"><font color="#FFFFFF"><span lang="EN-US" style="mso-fareast-font-family: 黑体">2．</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-spacerun: yes" 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-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></font></p>
      <p style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l16 level1 lfo33"><font color="#FFFFFF"><span lang="EN-US">3．</span><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">提高磁盘</span><span lang="EN-US">I/O</span><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">速度的其它方法</span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes" 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-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-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></font></p>
      <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="ch96"></a>9</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">6 
      </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: l34 level1 lfo34"><font color="#FFFFFF"><span lang="EN-US">1．</span><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">事务</span></font></p>
      <p><font color="#FFFFFF"><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　</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; 
      </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; 
      </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 style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l34 level1 lfo34"><font color="#FFFFFF"><span lang="EN-US">2．</span><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">检查点</span></font></p>
      <p><font color="#FFFFFF"><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">　</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; 
      </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 style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l34 level1 lfo34"><font color="#FFFFFF"><span lang="EN-US">3．</span><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">并发控制</span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes" 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-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></font></p>
      <p style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt; tab-stops: list 18.0pt; mso-list: l34 level1 lfo34"><font color="#FFFFFF"><span lang="EN-US">4．</span><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">若干具体的数据的一致性问题</span></font></p>
      <p><font color="#FFFFFF"><span style="mso-spacerun: yes" 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-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-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></font></p>
      <p><span lang="EN-US"><font color="#FFFFFF">&nbsp;<o:p>
      </o:p>
      </font></span></td>
  </tr>
<center>
<tr>
  <td width="18%" align="center" height="39"><font LANG="ZH-CN" color="#FFFFFF">作业：</font></td>
</center>
<td width="96%" align="center" height="39">
  <p align="left"><font color="#FFFFFF"><font LANG="ZH-CN">&nbsp;</font></font></td>
</tr>
<center>
<tr>
  <td width="114%" align="center" height="39" colspan="2"><a href="index.htm"><font color="#FFFFFF">返回&lt;&lt;</font></a></td>
</tr>
</center>
</table>

</body>

</html>