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 高佔先式優先順序的中斷事件會打斷當前的主程式...
什麼是非謂語動詞,什麼是非謂語?
計算機研社長 英語中如何快速分辨非謂語動詞,看這裡讓你秒懂非謂語動詞 慈梓維建癸 動名詞和分詞 現在分詞和過去分詞 主要包括不定式非謂語動詞是指在句子中不是謂語的動詞,即動詞的非謂語形式 賈玉枝儀書 我們把在句子當中起名詞 形容詞或副詞作用,充當謂語之外的其它句子成分的動詞稱為非謂語動詞。非謂語動詞...
什麼是非法的宗教活動,什麼是非法宗教活動
鬼子炮樓 法律和法規所禁止的宗教活動就是非法的。例如 原教旨主義的 灌頂 什麼是非法宗教活動 啊啊老大 非法宗教活動是泛指一切違背國家憲法 法律 法規 政策及自治區有關法規 條例和政策的種種宗教活動。具體說來,包括性質不同的兩種情況 一種是由於宗教人士和信教群眾出於宗教感情,加之法制觀念淡薄或不熟悉...