1.FCFS:先到先服务策略,一般进程会被存放在就绪队列中等待CPU的处理和调度,这个队列中存放的一般是进程的PCB。最先创建的进程一般会优先被CPU处理,它是非抢占式的,一般会等到当前进程被CPU处理完之后才会去处理下一个进程。这种方式相对来说比较简单,但是效率很低。
2.SJF:最短作业优先调度策略,这种算法是最佳的,它优先调用需要占用CPU时间最短的进程,平均等待时间是最少的。因为当把一个时间短的进程优先处理,短进程等待时间的减少大于长进程等待时间的增加,总体来说平均等待时间是减少的。
轮转法调度:
又称为时间片轮转的调度方法,每个进程都会被分配到一定的CPU时间,CPU从就绪进程队列首部开始执行进程,当进程的实际时间小于被分配给它的时间片时,会直接令CPU去处理下一个进程;而当它的时间大于时间片时,则会停止它的运行,移到队尾,CPU会执行下一个进程。这种方法的好处是CPU的利用十分高效率,且时可抢占的,不会让单个进程占据过多的CPU时间。