1.什么是非抢占优先算法

理论：

为照顾紧迫性作业，使之在进入系统后便获得优先处理，引入了最高优先权优先（FPF）调度算法。它分为两种：

（一）非抢占式优先权算法；

（二）抢占式优先权调度算法。

1.非抢占式优先权算法：系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成。

2.抢占式优先权调度算法：系统同样把处理机分配给优先权最高的进程，使之执行.但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程（原优先权最高的进程）的执行，重新将处理机分配给新到的优先权最高的进程。

分析：

采用非抢占式优先算法时，最先来到的是进程P1，所以最先处理进程P1直到它结束，用时10;

在这10时间内进程P2先到来，然后是P3、P4，最后是P5，由于这些进程不能抢占P1的进程，所以只能等待P1完成。

这些等待进程中P4的优先数最高，所以当P1执行完成后，先执行进程P4。

依次类推，最后可得作业顺序为：P1=>P4=>P3=>P5=>P2

2.什么是非抢占优先算法

非抢占优先算法理论：

为照顾紧迫性作业，使之在进入系统后便获得优先处理，引入了最高优先权优先（FPF）调度算法。它分为两种：

（一）非抢占式优先权算法；

（二）抢占式优先权调度算法。

1.非抢占式优先权算法：系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成。

2.抢占式优先权调度算法：系统同样把处理机分配给优先权最高的进程，使之执行.但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程（原优先权最高的进程）的执行，重新将处理机分配给新到的优先权最高的进程。