进程管理——处理机调度（上）

一、进程调度的概念和层次

 1.进程的基本概念：按某种算法选择一个进程分配给处理机

2.调度的层次 

1>高级调度（作业调度）

每个作业只发生一次高级调度。调入时建立PCB，调出时撤销PCB。

2>中级调度（内存调度）

中级调度与引入的挂起态有关。挂起态的进程被调入了外存，中级调度将其从外存调回内存。

3>低级调度（进程调度）

 4>三层调度的对比

 二、进程调度的时机、切换与过程、方式

 1>进程调度的时机（不能进行进程切换的情况！！！（中断、原语、内核临界区））

2>进程的切换与过程 

3>进程调度的方式

三、调度算法的评价指标

1>CPU利用率：CPU忙碌时间占总时间的比例

2>系统吞吐量：单位时间完成的作业数量

3>周转时间：从作业提交到作业完成花费的时间

3.1 ：代权周转时间：作业周转时间/作业实际运行时间

4>等待时间：

5>响应时间：从提交请求到首次产生相应所用时间

6> 响应比：（等待时间+执行时间）/等待时间