什麼是非搶佔優先演算法,如果用非搶佔式短程序優先排程演算法,請問這5個程序的

時間 2021-10-14 23:51:30

1樓:劉陽升

理論:為照顧緊迫性作業,使之在進入系統後便獲得優先處理,引入了最高優先權優先(fpf)排程演算法。它分為兩種:

(一)非搶佔式優先權演算法;

(二)搶佔式優先權排程演算法。

1.非搶佔式優先權演算法:系統一旦把處理機分配給就緒佇列中優先權最高的程序後,該程序便一直執行下去,直至完成。

2.搶佔式優先權排程演算法:系統同樣把處理機分配給優先權最高的程序,使之執行.

但在其執行期間,只要又出現了另一個其優先權更高的程序,程序排程程式就立即停止當前程序(原優先權最高的程序)的執行,重新將處理機分配給新到的優先權最高的程序。

分析:採用非搶佔式優先演算法時,最先來到的是程序p1,所以最先處理程序p1直到它結束,用時10;

在這10時間內程序p2先到來,然後是p3、p4,最後是p5,由於這些程序不能搶佔p1的程序,所以只能等待p1完成。

這些等待程序中p4的優先數最高,所以當p1執行完成後,先執行程序p4。

依次類推,最後可得作業順序為:p1=>p4=>p3=>p5=>p2

2樓:sky獨愛

非搶佔優先演算法理論:

為照顧緊迫性作業,使之在進入系統後便獲得優先處理,引入了最高優先權優先(fpf)排程演算法。它分為兩種:

(一)非搶佔式優先權演算法;

(二)搶佔式優先權排程演算法。

1.非搶佔式優先權演算法:系統一旦把處理機分配給就緒佇列中優先權最高的程序後,該程序便一直執行下去,直至完成。

2.搶佔式優先權排程演算法:系統同樣把處理機分配給優先權最高的程序,使之執行.

但在其執行期間,只要又出現了另一個其優先權更高的程序,程序排程程式就立即停止當前程序(原優先權最高的程序)的執行,重新將處理機分配給新到的優先權最高的程序。

如果用非搶佔式短程序優先排程演算法,請問這5個程序的

3樓:匿名使用者

短程序優先演算法是一種非剝奪式演算法,總是選取預計作業時間最短的作業優先執行;最短剩餘時間優先演算法是非剝奪式的,但可以改造成剝奪式的排程演算法,稱搶佔式最短作業優先演算法。

《STM32》中的搶佔優先順序和子優先順序的區別是什麼

背鍋俠丶李達康 stm32 cortex m3 中有兩個優先順序的概念 搶佔式優先順序和響應優先順序,也把響應優先順序稱作 亞優先順序 或 副優先順序 每個中斷源都需要被指定這兩種優先順序。1.何為佔先式優先順序 pre emption priority 高佔先式優先順序的中斷事件會打斷當前的主程式...

奶奶和孩子媽媽搶佔孩子,是什麼心理

王倩 話說婆婆搶孩子,表面是愛孩子,我怎麼覺得根源是自私,霸佔,不顧別人感受呢?因為畢竟這不是她的孩子啊,人要擺正自己的位置,凡事過了就適得其反,再多的感激也變抱怨了。 沉夜孤星 有人帶是好點的,但是凡事不要過度就好,你想你初次當媽也很激動喜悅的,孩子的事肯定也上心,想多為孩子做點,自己也能學習帶娃...

什麼是非普工業用電,什麼是非普工業用電

陳堅道 用電一般劃分為 大綜工業用電 普通工業用電,電度 不同。非普工業用電可能屬於商業用電,電度 略有不同,這樣算是對的。 非普工業是指用電類別中的非工業用電和普通工業用電 凡以電為原動力,或以電冶煉 烘焙 熔焊 電解 電化的試驗和非工業生產,其總容量在3千瓦及以上用電,均執行非工業電價。主要有 ...