Python学习教程：进程的调度

前言

嗨喽~大家好呀，这里是魔王呐 ❤ ~!

要想多个进程交替运行，操作系统必须对这些进程进行调度，

这个调度也不是随即进行的，而是需要遵循一定的法则，由此就有了进程的调度算法。

python更多源码/资料/解答/教程等 点击此处跳转文末名片免费获取

一、先来先服务调度算法

先来先服务（FCFS）调度算法是一种最简单的调度算法，

该算法既可用于作业调度，也可用于进程调度。

FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。

由此可知，本算法适合于CPU繁忙型作业，而不利于I/O繁忙型的作业（进程）。

二、短作业优先调度算法

短作业（进程）优先调度算法（SJ/PF）是指对短作业或短进程优先调度的算法，

该算法既可用于作业调度，也可用于进程调度。

但其对长作业不利；

不能保证紧迫性作业（进程）被及时处理；

作业的长短只是被估算出来的。

三、时间片轮转法

时间片轮转(Round Robin，RR)法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。

在时间片轮转法中，需要将CPU的处理时间分成固定大小的时间片，

例如：几十毫秒至几百毫秒。如果一个进程在被调度选中之后用完了系统规定的时间片，但又未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。

同时，进程调度程序又去调度当前就绪队列中的第一个进程。

显然，轮转法只能