时间片轮转调度算法
每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在CPU上运行一个时间片的时间。时间片是一个小的时间单位,通常为10~100ms数量级。
先来先服务调度算法
早就绪的进程在就绪队列的前面,迟就绪的进程排在就绪队列的后面,那么先来先服务总是把当前处于就绪队列之首的那个进程调度到运行状态。也就是说,它只考虑进程进入就绪队列的先后,而不考虑它的下一个CPU周期的长短及其他因素。FCFS算法简单易行,是一种非抢占式策略,但性能却不大好。
高响应比优先调度算法
高响应比优先调度算法是一种对CPU响应比的分配的一种算法。HRRN是介于FCFS(先来先服务算法)与SJF(短作业优先算法)之间的折中算法,即考虑作业等待时间又考虑作业运行时间,即照顾短作业又不使长作业等待时间过长,改进了调度性能。
多级反馈队列调度算法
多级反馈队列调度算法既能使高优先级的进程得到响应又能使短进程迅速完成。(对比一下FCFS与高响应比优先调度算法的缺陷)。
优先级调度算法
只要系统中出现一个新的就绪进程,就进行优先权比较。若出现优先权更高的进程,则立即停止当前执行,并将处理机分配给新到的优先权最高的进程。是一种抢占式优先权调度算法。