先来先服务算法

Question

因此，根据Google所说，先到先得算法是一种非抢先式调度算法，但同时也提到这是一种抢先式算法。这是否意味着两者都可以？

此外，如果是非抢占式的情况，该过程是否会在I / O的中期执行期间被阻塞？

谢谢！

Answer 1

先来先服务（FCFS） 最简单的调度策略是先入先服务（FCFS），也称为严格排队方案的先进先出（FIFO）或CPU调度算法。当每个进程准备就绪时，它将加入就绪队列。当当前正在运行的进程停止执行时，已进入就绪队列中时间最长的进程将被选择运行。 More See

Answer 2

默认情况下，先到先得服务被归类为非抢先算法，但如果修改为包括时间片或量子，则可以抢先。如果某个进程因I / O而被阻塞，则可以由调度程序将其从CPU中移出，该队列中有另一个进程正在等待打开它们的CPU，但由于没有进程，因此它不会被抢占。时间片或此调度算法的数量。对于此算法，未阻塞I / O的CPU上的进程在执行时不会中断，这意味着在就绪进程队列中等待的进程可能会饿死，因为它们可能永远没有机会继续使用CPU。