进程与调度

青旅半醒 2023-01-17 02:23 134阅读 0赞

# 1.进程 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70][]

# 2.进程的五状态-七状态模型 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70 1][]

# 3.进程调度 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70 2][]

## 3.1 调度基本原则 ##

1）CPU利用率；

2）系统吞吐量；

3）周转时间 = 作业完成时间 - 作业提交时间；

平均周转时间 = （作业1的周转时间+作业2的周转时间...）/ n

4) 等待时间：进程处于等处理机状态时间之和。

5）响应时间：从用户提交请求到系统首次产生下响应时间所用的时间。

## 3.2 典型调度算法比较 ##

<table> 
 <tbody> 
  <tr> 
   <td style="width:221px;">适用</td> 
   <td style="width:221px;">算法</td> 
   <td style="width:223px;">是否可抢占？</td> 
   <td style="width:264px;">优点</td> 
   <td style="width:284px;">缺点</td> 
   <td style="width:77px;">会导致饥饿？</td> 
  </tr> 
  <tr> 
   <td colspan="1" style="width:221px;">早期批处理系统</td> 
   <td style="width:221px;">先来先服务（FCFS）调度算法</td> 
   <td style="width:223px;">否</td> 
   <td style="width:264px;">公平，实现简单</td> 
   <td style="width:284px;">对短作业不利</td> 
   <td style="width:77px;">不会</td> 
  </tr> 
  <tr> 
   <td style="width:221px;">短作业（SJF）调度算法</td> 
   <td style="width:223px;">默认为非抢占式，也有抢占式的（最短剩余时间优先算法SRTN）</td> 
   <td style="width:264px;">“最短的 ”平均等待时间/周转时间</td> 
   <td style="width:284px;">对长作业不利，可能导致饥饿；难以做到真正的短作业优先</td> 
   <td style="width:77px;">会</td> 
  </tr> 
  <tr> 
   <td style="width:221px;">高响应比（HRRN）调度算法</td> 
   <td style="width:223px;">否</td> 
   <td style="width:264px;">上面两种算法的权衡折中，综合考虑等待时间和运行时间</td> 
   <td style="width:284px;">&nbsp;</td> 
   <td style="width:77px;">不会</td> 
  </tr> 
  <tr> 
   <td colspan="1" style="width:221px;">交互式系统</td> 
   <td style="width:221px;">优先级调度算法</td> 
   <td style="width:223px;">有抢占式的，也有非抢占式的</td> 
   <td style="width:264px;">区分优先级，适用于实时系统</td> 
   <td style="width:284px;">可能会导致饥饿</td> 
   <td style="width:77px;">会</td> 
  </tr> 
  <tr> 
   <td style="width:221px;">时间片轮转算法</td> 
   <td style="width:223px;">是</td> 
   <td style="width:264px;">公平，适用于分时系统</td> 
   <td style="width:284px;">频繁切换有开销，不区分优先级</td> 
   <td style="width:77px;">不会</td> 
  </tr> 
  <tr> 
   <td style="width:221px;">多级反馈队列调度算法</td> 
   <td style="width:223px;">是</td> 
   <td style="width:264px;">平衡优秀666</td> 
   <td style="width:284px;">一般不说它的缺点，不过可能会导致饥饿</td> 
   <td style="width:77px;">会</td> 
  </tr> 
 </tbody> 
</table>

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70]: /images/20221022/992a8413c9434ad7a38d05b11d8b4369.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70 1]: /images/20221022/d2f188fe19cf44c3a77f6305a2769791.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70 2]: /images/20221022/00d07649bf54482ea027737242c18123.png