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

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

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 高佔先式優先順序的中斷事件會打斷當前的主程式...

什麼是非謂語動詞,什麼是非謂語?

計算機研社長 英語中如何快速分辨非謂語動詞,看這裡讓你秒懂非謂語動詞 慈梓維建癸 動名詞和分詞 現在分詞和過去分詞 主要包括不定式非謂語動詞是指在句子中不是謂語的動詞,即動詞的非謂語形式 賈玉枝儀書 我們把在句子當中起名詞 形容詞或副詞作用,充當謂語之外的其它句子成分的動詞稱為非謂語動詞。非謂語動詞...

什麼是非法的宗教活動,什麼是非法宗教活動

鬼子炮樓 法律和法規所禁止的宗教活動就是非法的。例如 原教旨主義的 灌頂 什麼是非法宗教活動 啊啊老大 非法宗教活動是泛指一切違背國家憲法 法律 法規 政策及自治區有關法規 條例和政策的種種宗教活動。具體說來,包括性質不同的兩種情況 一種是由於宗教人士和信教群眾出於宗教感情,加之法制觀念淡薄或不熟悉...