📄 ch3.htm
字号:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta http-equiv="Content-Language" content="zh-cn">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>操作系统－第三章</title>
<style fprolloverstyle>A:hover {color: red; font-weight: bold}
</style>
</head>
<body bgcolor="#0099FF" link="#00FFFF" vlink="#008000">
<center>
<table border="1" width="80%" bgcolor="#0000FF" height="31">
<tr>
<td width="100%" align="center" height="53" colspan="2"><font size="5" face="黑体" color="#FFFFFF"><font LANG="ZH-CN">第三章</font>
进程的同步与通信</font></td>
</tr>
<tr>
<td width="100%" align="center" height="177" colspan="2">
<p align="center"> </p>
<p align="center"><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><a href="#ch31">3.1
进程同步的概念</a><o:p>
</o:p>
</span></font></p>
<p style="MARGIN-LEFT: 24pt; TEXT-INDENT: -24pt; TEXT-ALIGN: center; mso-list: l3 level2 lfo2; tab-stops: list 24.0pt" align="center"><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><a href="#ch32">3.2
信号量机制</span></a></font></p>
<p style="MARGIN-LEFT: 24pt; TEXT-INDENT: -24pt; TEXT-ALIGN: center; mso-list: l3 level2 lfo2; tab-stops: list 24.0pt" align="center"><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><a href="#ch33">3.3
经典进程同步问题</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
</o:p>
</span></a></font></p>
<p style="text-indent: -24pt; mso-list: l3 level2 lfo2; tab-stops: list 24.0pt; margin-left: 24pt" align="center"><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><a href="#ch34">3.4
管程机制</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
</o:p>
</span></a></font></p>
<p style="MARGIN-LEFT: 24pt; TEXT-INDENT: -24pt; TEXT-ALIGN: center; mso-list: l3 level2 lfo2; tab-stops: list 24.0pt" align="center"><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><a href="#ch35">3.5
进程通信</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><o:p>
</o:p>
</span></a></font></p>
<p ALIGN="center" style="margin-top: 10"> </td>
</tr>
<tr>
<td width="18%" align="center" height="39"><font LANG="ZH-CN" color="#FFFFFF">作业：</font></td>
<td width="96%" align="center" height="39">
<p align="left"><font color="#FFFFFF"><font LANG="ZH-CN"> </font></font></td>
</tr>
<tr>
<td width="114%" align="center" height="39" colspan="2"><a href="index.htm"><font color="#FFFFFF">返回<<</font></a></td>
</tr>
<tr>
<td width="100%" align="left" height="53" colspan="2">
<p align="center"><font color="#FFFFFF"> <span lang="EN-US" style="FONT-SIZE: 14pt; mso-bidi-font-size: 10.0pt"><a name="ch31"></a>3.1<span style="FONT: 7pt 'Times New Roman'">
</span></span><span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; 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="FONT-SIZE: 14pt; mso-bidi-font-size: 10.0pt"><o:p>
</o:p>
</span></font></p>
<p><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'"><font color="#FFFFFF">进程之间的关系：</font></span></p>
<p style="TEXT-INDENT: 21.75pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'"><font color="#FFFFFF">资源共享关系：</font></span></p>
<p style="TEXT-INDENT: 21.75pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'"><font color="#FFFFFF">相互合作关系：</font></span></p>
<p style="MARGIN-LEFT: 16.5pt; TEXT-INDENT: -16.5pt; mso-list: l4 level1 lfo3; tab-stops: list 16.5pt"><font color="#FFFFFF"><span lang="EN-US">1．<span style="FONT: 7pt 'Times New Roman'">
</span></span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">临界资源</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'"><font color="#FFFFFF">临界资源的定义：</font></span></p>
<p style="MARGIN-LEFT: 16.5pt; TEXT-INDENT: -16.5pt; mso-list: l4 level1 lfo3; tab-stops: list 16.5pt"><font color="#FFFFFF"><span lang="EN-US">2．<span style="FONT: 7pt 'Times New Roman'">
</span></span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">临界区：</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'"><font color="#FFFFFF">⑴临界区的定义</font></span></p>
<p style="MARGIN-LEFT: 16.5pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'"><font color="#FFFFFF">⑵临界区进入和退出的方法：</font></span></p>
<p style="MARGIN-LEFT: 16.5pt"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'"><font color="#FFFFFF">⑶同步机制应该遵循的准则：</font></span></p>
<p style="MARGIN-LEFT: 16.5pt"><font color="#FFFFFF"><span style="mso-spacerun: yes" lang="EN-US">
</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">空闲让进、忙则等待、有限等待、让权等待</span></font></p>
<p style="MARGIN-LEFT: 16.5pt; TEXT-INDENT: -16.5pt; mso-list: l4 level1 lfo3; tab-stops: list 16.5pt"><font color="#FFFFFF"><span lang="EN-US">3．<span style="FONT: 7pt 'Times New Roman'">
</span></span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">利用软件方法解决进程互斥问题</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><font color="#FFFFFF"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">算法</span><span lang="EN-US">1</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">：</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><font color="#FFFFFF"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">算法</span><span lang="EN-US">2</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">：</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><font color="#FFFFFF"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">算法</span><span lang="EN-US">3</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">：</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><font color="#FFFFFF"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">算法</span><span lang="EN-US">4</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">：</span></font></p>
<p style="MARGIN-LEFT: 16.5pt; TEXT-INDENT: -16.5pt; mso-list: l4 level1 lfo3; tab-stops: list 16.5pt"><font color="#FFFFFF"><span lang="EN-US">4．<span style="FONT: 7pt 'Times New Roman'">
</span></span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">利用硬件方法解决进程互斥问题</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><font color="#FFFFFF"><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">⑴利用</span><span lang="EN-US">Test-and-Set</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">指令实现互斥</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><font color="#FFFFFF"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>TS</span><span style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">指令：</span></font></p>
<p style="MARGIN-LEFT: 16.5pt"><span lang="EN-US"><font color="#FFFFFF"><span style="mso-spacerun: yes">
</span>TS(lock)</font></span></p>
<p style="MARGIN-LEFT: 16.5pt"><span lang="EN-US"><span style="mso-spacerun: yes"><font color="#FFFFFF">
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -