1. 先来先服务调度算法
先来先服务(FCFS)调度算法
思想:每次调度都是从后背作业队列中选择一个获多个最先进入该队列的作业,将它们调入内存,为他们分配资源、创建进程,然后放入就绪队列。
特点:在进程调度中采用FCFS算法时,每次调度是从就绪队列中选择一个最先进入该队列的进程。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
利弊:适合长作业和CPU繁忙型作业(需要大量的CPU时间进行计算的作业而很请求I/O)的调度。
2. 短作业(进程)优先调度算法
短作业(进程)有限调度算法SJ(P)F
思想:短作业优先(SJF)是从后备队列中选择一个获若干个估计运行时间最短的作业,将它们调入内存中运行。