操作系统进程（作业）调度常见算法详解

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

一、进程调度的原因

在操作系统中，由于进程综述多于处理机，它们必然竞争处理机。为了充分利用计算机系统中的CPU资源，让计算机系统能够多快好省地完成我们让它做的各种任务，所以需要进行进程调度。

二、进程调度的定义

进程调度（也称CPU调度）是指按照某种调度算法（或原则）从就绪队列中选取进程分配CPU，主要是协调对CPU的争夺使用。

通常有以下两种进程调度方式： 

1) 非剥夺调度方式，又称非抢占方式。

是指当一个进程正在处理机上执行时，即使有某个更为重要或紧迫的进程进入就绪队列，仍然让正在执行的进程继续执行，直到该进程完成或发生某种事件而进入阻塞状态时，才把处理机分配给更为重要或紧迫的进程。 在非剥夺调度方式下，一旦把CPU分配给一个进程，那么该进程就会保持CPU直到终止或转换到等待状态。这种方式的优点是实现简单、系统开销小，适用于大多数的批处理系统，但它不能用于分时系统和大多数的实时系统。 

2) 剥夺调度方式，又称抢占方式。

是指当一个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要使用处理机，则立即暂停正在执行的进程，将处理机分配给这个更为重要或紧迫的进程。

三、进程调度的评价指标

调度算法的评价指标通常如下：

1）CPU利用率

CPU是计算机系统中的稀缺资源，所以应在有具体任务的情况下尽可能使CPU保持忙，从而使得CPU资源利用率最高。

CPU利用率 = CPU利用的时间 / 开机运行的总时间

2）吞吐量

CPU运行时的工作量大小是以每单位时间所完成的进程数目来描述的，即称为吞吐量。

<