📄 ch4.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="1">
<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="147" colspan="2">
<p align="center"> </p>
<p align="center"><font color="#FFFFFF"><a href="#ch41">4.1
调度的类型和模型</a></font></p>
<p style="TEXT-ALIGN: center" align="center"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><font color="#FFFFFF"><a href="#ch42">4.2
调度算法<o:p>
</o:p>
</a></font></span></p>
<p style="TEXT-ALIGN: center" align="center"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><font color="#FFFFFF"><a href="#ch43">4.3<span style="mso-spacerun: yes">
</span>实时系统中的调度<o:p>
</o:p>
</a></font></span></p>
<p style="TEXT-ALIGN: center" align="center"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><font color="#FFFFFF"><a href="#ch44">4.4<span style="mso-spacerun: yes">
</span>多处理机调度<o:p>
</o:p>
</a></font></span></p>
<p style="TEXT-ALIGN: center" align="center"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><font color="#FFFFFF"><a href="#ch46">4.6<span style="mso-spacerun: yes">
</span>死锁的基本概念<o:p>
</o:p>
</a></font></span></p>
<p style="TEXT-ALIGN: center" align="center"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><font color="#FFFFFF"><a href="#ch47">4.7
死锁的预防和避免<o:p>
</o:p>
</a></font></span></p>
<p style="TEXT-ALIGN: center" align="center"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><font color="#FFFFFF"><a href="#ch48">4.8<span style="mso-spacerun: yes">
</span>死锁的检测和解除<o:p>
</o:p>
</a></font></span></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"> <a name="ch41"></a>4.1
调度的类型和模型</font></p>
<p><font color="#FFFFFF">4.1.1 调度类型</font></p>
<p><font color="#FFFFFF">一、高级调度</font></p>
<p><font color="#FFFFFF">1.接纳多少个作业</font></p>
<p><font color="#FFFFFF">2.接纳哪些作业</font></p>
<p><font color="#FFFFFF">二、低级调度</font></p>
<p><font color="#FFFFFF">1.非抢占方式</font></p>
<p><font color="#FFFFFF">2.抢占方式</font></p>
<p><font color="#FFFFFF">三、中级调度</font></p>
<p> </p>
<p><font color="#FFFFFF">4.1.2 调度队列模型</font></p>
<p><font color="#FFFFFF">一、 仅有进程调度的调度队列模型</font></p>
<p><font color="#FFFFFF">二、
具有高级和低级调度的调度队列模型</font></p>
<p><font color="#FFFFFF">三、
同时具有三级调度的调度队列模型</font></p>
<p> </p>
<p><font color="#FFFFFF">4.1.3
选择调度方式和算法的若干准则</font></p>
<p><font color="#FFFFFF">一、 面向用户的准则</font></p>
<p><font color="#FFFFFF">1.周转时间短</font></p>
<p><font color="#FFFFFF">2.响应时间快</font></p>
<p><font color="#FFFFFF">3.截止时间的保证</font></p>
<p><font color="#FFFFFF">4.优先权准则</font></p>
<p><font color="#FFFFFF">二、 面向系统的准则</font></p>
<p><font color="#FFFFFF">1.系统吞吐量高</font></p>
<p><font color="#FFFFFF">2.处理机利用率好</font></p>
<p><font color="#FFFFFF">3.各类资源的平衡利用</font></td>
</tr>
<tr>
<td width="100%" align="left" height="53" colspan="2">
</center>
<p style="TEXT-ALIGN: center" align="center"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><font color="#FFFFFF"><a name="ch42"></a>4.2调度算法<o:p>
</o:p>
</font></span></p>
<p><span style="mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman"><font color="#FFFFFF">概念:根据系统的资源分配策略所规定的资源分配算法。</font></span></p>
<p><font color="#FFFFFF"><span lang="EN-US"> <o:p>
</o:p>
</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">4.2.1
先来先服务调度算法(FCFS)</span></font></p>
<p><font color="#FFFFFF"><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman">一、调度算法</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 黑体"><o:p>
</o:p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -