cpu的调度

什么是cpu的调度

所谓 CPU 调度，就是确定把哪个处于淮备就绪状态的进程移入运行状态。也就是说，CPU调度算法将决定把 CPU 给予哪个进程，以便它能够运行。

两种调度方式

CPU 调度可以是在一个进程从运行状态切换到等待状态或程序终止时发生的。这种类型的 CPU 调度叫作非抢先调度 (nonpreemptive scheduling)，

schedulig)，因为对新的 CPU 进程的需要是当前执行进程的活动的结果。
CPU 调度还可以是在一个进程从运行状态转移到准备就绪状态或一个进程从等待状态转移到准备就绪状态时发生的。它们属于抢先调度 (preemptive scheduling)，因为当前运行的进程被操作系统抢占了。

非抢先调度 (nonpreemptive scheduling )：当当前执行的进程自愿放弃了 CPU 时发生的 CPU调度。

抢先调度 ( preemptive scheduing)：当操作系统决定照顾另一个进程而抢占当前执行进程的CPU 资源时发生的 CPU 调度。

周期

通常用特殊的标准（如进程的周转周期）水评佑调度算法。所谓周转周期（turnaround time)，是从进程进入准备就绪状态到它退出运行狀态的时间间隔。进程的平均周转周期越短越好。

书中介绍的三种调度方法

先到先服务

按照进程就绪的先后顺序来使用CPU，处理器被分配给最先进入就绪队列的进程，进程一单分到CPU的使用权，就一直执行到进程结束或阻塞时才结束。

平均周转周期：（120+180+300+360+410）/5=214

最短作业优先

先给每个进程都设置一个优先级，根据比较优先级来确定下一个执行的进程；

平均周转周期：（50+110+230+410）/5=160

轮询法

分配给调度上CPU的进程，确定了允许该进程运行的时间长度。每个进程会被分配一个时间片，在这个时间片的时间段内，允许进程运行；如果在时间片结束时该进程还在运行，就会剥夺该进程得而CPU并分配给另一个进程；如果该进程在时间片结束前终止或者阻塞，则CPU会立即完成任务并进行切换。这种算法有利于交互式计算，响应的速度快，但是由于进程的切换，时间片轮转法要花费较多的内存开销，而且对于彼此进程间相差较大的有利，而对于进程大小相似或相同的则不利。

平均周转周期：（（200+110）+（50+200）+（100+160+70+50）+（150）+（200+110+70+30））/5=300

参考https://blog.csdn.net/CSDN_of_ding/article/details/119482371

巴特西