调度算法

1.调度的概念

进程的数量往往多于处理机的数量。从就绪队列中，按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程并发地执行。

2.进程调度方式

当某一个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要处理，即有优先权更高的进程进入就绪队列，此时应如何分配处理机。
通常有两个进程调度方式：

2.1 非剥夺调度式

让进程执行完或者发生某种事件而进入阻塞状态时，再把处理机分配给优先权更高的进程。

2.2 剥夺式调度方式

立即暂停进程，把处理机分配给优先权更高的进程。

3.调度的基本准则

3.1 CPU利用率

CPU在忙碌状态所占的时间比。其实就是你运行的程序占用的CPU资源，表示你的机器在某个时间点的运行程序的情况。使用率越高，说明你的机器在这个时间上运行了很多程序，反之较少。使用率的高低与你的CPU强弱有直接关系。现代分时多任务操作系统对 CPU 都是分时间片使用的：比如A进程占用10ms，然后B进程占用30ms，然后空闲60ms，再又是A进程占10ms，B进程占30ms，空闲60ms;如果在一段时间内都是如此，那么这段时间内的占用率为40%。

3.2 系统吞吐量

单位时间内CPU完成作业的数量。

3.3 周转时间

从作业提交到作业完成所尽力的时间

3.4