为了确定首先执行哪个进程以及最后执行哪个进程以实现最大 CPU 利用率,采用进程调度算法:
1.先到先服务(FCFS)调度算法: 从就绪队列中选择一个最先进入该队列的进程为之分配资源,使它立即执行并一直执行到完成或发生某事件而被阻塞放弃占用 CPU 时再重新调度。
2.短作业优先(SJF)的调度算法: 从就绪队列中选出一个估计运行时间最短的进程为之分配资源,使它立即执行并一直执行到完成或发生某事件而被阻塞放弃占用 CPU 时再重新调度。
3.时间片轮转调度算法: 每个进程被分配一个时间段,称作它的时间片,即该进程允许运行的时间。
4.多级反馈队列调度算法:多级反馈队列调度算法既能使高优先级的作业得到响应又能使短作业(进程)迅速完成;UNIX 操作系统采取的便是这种调度算法。
5.优先级调度: 为每个流程分配优先级,首先执行具有最高优先级的进程,依此类推。具有相同优先级的进程以 FCFS 方式执行。