1.什么是非搶占優(yōu)先算法
理論：
為照顧緊迫性作業(yè)，使之在進入系統(tǒng)后便獲得優(yōu)先處理，引入了最高優(yōu)先權(quán)優(yōu)先（FPF）調(diào)度算法。它分為兩種：
（一）非搶占式優(yōu)先權(quán)算法；
（二）搶占式優(yōu)先權(quán)調(diào)度算法。
1.非搶占式優(yōu)先權(quán)算法：系統(tǒng)一旦把處理機分配給就緒隊列中優(yōu)先權(quán)最高的進程后，該進程便一直執(zhí)行下去，直至完成。
2.搶占式優(yōu)先權(quán)調(diào)度算法：系統(tǒng)同樣把處理機分配給優(yōu)先權(quán)最高的進程，使之執(zhí)行.但在其執(zhí)行期間，只要又出現(xiàn)了另一個其優(yōu)先權(quán)更高的進程，進程調(diào)度程序就立即停止當前進程（原優(yōu)先權(quán)最高的進程）的執(zhí)行，重新將處理機分配給新到的優(yōu)先權(quán)最高的進程。
分析：
采用非搶占式優(yōu)先算法時，最先來到的是進程P1，所以最先處理進程P1直到它結(jié)束，用時10;
在這10時間內(nèi)進程P2先到來，然后是P3、P4，最后是P5，由于這些進程不能搶占P1的進程，所以只能等待P1完成。
這些等待進程中P4的優(yōu)先數(shù)最高，所以當P1執(zhí)行完成后，先執(zhí)行進程P4。
依次類推，最后可得作業(yè)順序為：P1=>P4=>P3=>P5=>P2
2.什么是非搶占優(yōu)先算法
非搶占優(yōu)先算法理論：
為照顧緊迫性作業(yè)，使之在進入系統(tǒng)后便獲得優(yōu)先處理，引入了最高優(yōu)先權(quán)優(yōu)先（FPF）調(diào)度算法。它分為兩種：
（一）非搶占式優(yōu)先權(quán)算法；
（二）搶占式優(yōu)先權(quán)調(diào)度算法。
1.非搶占式優(yōu)先權(quán)算法：系統(tǒng)一旦把處理機分配給就緒隊列中優(yōu)先權(quán)最高的進程后，該進程便一直執(zhí)行下去，直至完成。
2.搶占式優(yōu)先權(quán)調(diào)度算法：系統(tǒng)同樣把處理機分配給優(yōu)先權(quán)最高的進程，使之執(zhí)行.但在其執(zhí)行期間，只要又出現(xiàn)了另一個其優(yōu)先權(quán)更高的進程，進程調(diào)度程序就立即停止當前進程（原優(yōu)先權(quán)最高的進程）的執(zhí)行，重新將處理機分配給新到的優(yōu)先權(quán)最高的進程。
