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.抢占式优先权调度算法:系统同样把处理机分配给优先权最高的进程,使之执行.但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程。