前言
嗨喽~大家好呀,这里是小曼呐 ❤ ~!
要想多个进程交替运行,操作系统必须对这些进程进行调度,
这个调度也不是随即进行的,而是需要遵循一定的法则,由此就有了进程的调度算法。
一、先来先服务调度算法
先来先服务(FCFS)调度算法是一种最简单的调度算法,
该算法既可用于作业调度,也可用于进程调度。
FCFS算法比较有利于长作业(进程),而不利于短作业(进程)。
由此可知,本算法适合于CPU繁忙型作业,而不利于I/O繁忙型的作业(进程)。
二、短作业优先调度算法
短作业(进程)优先调度算法(SJ/PF)是指对短作业或短进程优先调度的算法,
该算法既可用于作业调度,也可用于进程调度。
但其对长作业不利;
不能保证紧迫性作业(进程)被及时处理;
作业的长短只是被估算出来的。
三、时间片轮转法
时间片轮转(Round Robin,RR)法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。
在时间片轮转法中,需要将CPU的处理时间分成固定大小的时间片,
例如:几十毫