FCFS和优先级CPU调度的区别

1. 先到先得 (FCFS) :

先到先服务 (FCFS) 是最简单的算法类型。它是一种非抢占式算法，即进程一旦开始执行就不能被中断。FCFS 是在 FIFO 队列的帮助下实现的。进程按到达时间的顺序被放入就绪队列。首先到达的进程成为队列的头部，而后到达的其他进程被添加到队列的尾部。在先到先服务 (FCFS) 算法中，先到达的进程在 CPU 空闲时首先被 CPU 发送执行。

该算法的主要缺点是平均等待时间通常很长。这也导致了车队效应。这会导致较低的设备或 CPU 利用率和较低的效率。

2.优先调度算法：

优先级调度算法根据进程的优先级执行进程。每个进程都被分配一个优先级，优先级最高的进程首先被执行。可以在内部和外部定义优先级。内部优先级由系统根据所需资源的数量、所需时间等来决定，而外部优先级则基于需要工作的时间或为完成的工作支付的金额或过程的重要性。优先级调度可以是抢占式的或非抢占式的。

注-

如果两个进程具有相同的优先级，则使用 FCFS 打破平局。

在抢占模式下，最高优先级进程的等待时间始终为零，而在非抢占模式下，它可能不为零。

缺点：

主要问题是饥饿或无限期阻塞。在进程流中，系统可能会继续执行高优先级进程而低优先级进程永远不会被执行。

解决方案：

解决问题的方法是老化。老化是指在固定的时间间隔后逐渐增加系统中等待的进程的优先级，例如每 10 分钟增加 1 个。这将确保通过随着时间缓慢增加其优先级来执行低优先级进程。

FCFS和优先级调度算法的区别：