进程调度算法的总结

1）先来先服务算法（FCFS）：是一种最简单的调度算法，每次调度都是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或者发生某事件而被阻塞后才放弃处理机。该算法有利于长作业，而不利于短作业。
2）短进程优先算法（SPF）：从就绪队列中选出估计运行时间最短的进程，将处理机分配给它，使它一直执行到结束，或发生某事件的阻塞而放弃处理机时再被调度。
3）优先权调度算法（FPF）：用于进程调度时，又可分为两种。
a）：非抢占式优先权算法：系统把处理机分配给就绪队列中优先权最高的进程，该进程一直执行直到完成，或者因为某事件使该进程放弃处理机时，系统再将处理机分配给另一个优先权最高的进程。
b）：抢占式优先权算法：在这种方式下系统同样是把处理机分配给优先权最高的进程，使之执行。但在执行过程中，只要出现了另一个优先权更高的进程，进程调度程序就立即停止当前进程的执行，重新把处理机分配给新到的优先权最高的进程。
4）基于时间片的轮转调度算法：系统按照先来先服务的原则把所有的就绪进程排成一个队列，先把CPU分配给队首进程，并另其执行一个时间片。当执行的时间片用完时，如果进程没有执行完，调度程序就会停止该程序的执行，并把它送到就绪队列的末尾，然后，再把处理机分配给就绪队列中新的队首进程，同时让它执行一个时间片。这样就可以保证就绪队列中所有的进程在给定的时间内均能获得一个时间片的处理机执行时间。