常用调度算法的比较分析

一、   先来先服务算法算法思想   该算法思想是按照进入就绪队列的先后次序来分配处理机。FCFS采用非剥夺调度方式，即一旦某个进程占有处理机，就一直运行下去，直到该进程完成其工作或因等待某一事件而不能继续执行时才释放处理机。算法实现原理图   该算法实现原理图如图1所示。   说明：Ready表示就绪队列，Pi表示新进入队列的进程，Finish表示进程运行完毕退出。