【操作系统】-- 处理机调度（高级调度、中级调度、低级调度、调度指标）

调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。

一、处理机调度的三个层次

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

由于内存空间有限，有时无法将用户提交的作业全部放入内存，因此需要确定某种规则来决定将作业调入内存的顺序。

高级调度是按一定的原则从外存上处于后备队列的作业中挑选一个作业，给他们分配内存等必要资源，并建立相应的进程（建立PCB）

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

把外存上处于挂起状态已具备运行条件的进程重新调入内存。

目的是提高内存利用率和系统吞吐量。

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

按照某种算法从就绪队列中选取一个进程，将处理机分配给它。

三种调度联系、对比

二、调度算法的评价指标

1、CPU利用率

cpu利用率：指CPU忙碌的时间占总时间的比例。

CPU利用率 = CPU有效工作时间/CPU有效工作时间+CPU空闲等待时间

2、系统吞吐量

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

系统吞吐量 = 总共完成的作业数量 / 总共花的时间

3、周转时间

周转时间：指从作业被提交给系统开始，到作业完成为止的这段时间间隔。

包括：高级调度的时间、低级调度的时间、进程在CPU上执行的时间、进程等待I/O操作完成的时间。

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

平均周转时间 = 各作业周转时间之和 / 作业数

带权周转时间 = 作业周转时间 / 作业实际运行时间

4、等待时间

进程/作业 等待被服务的时间之和

5、响应时间

从用户提交请求到首次产生响应所用的时间

下个文章是关于处理机调度的算法。