什么是非抢占优先算法(什么是非抢占优先算法)

2024-12-28 百科 86阅读 投稿:久爱

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

声明:沿途百知所有(内容)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系我们将尽快删除