非搶占式優先順序演算法

⑴ 嵌入式實時系統的搶占式調度和非搶占式調度

1）搶占式調度通常是優先順序驅動的調度。每個任務都有優先順序，任何時候老渣具有最高優先順序且已攔桐啟動的任務先執行。一個正在執行的任務放棄處理器的條件為：自願放棄處理器（等待資源或執行完畢）；有高優先順序任務啟動，該高優先順序任務將搶占其執行。除了共享資源的臨界段之外，高優先順序任務一旦准備就緒，可在任何時候搶占低優先順序任務的執行。搶占式調度的優點是實時性好、反應快，調度演算法相對簡單，可優先保證高優先順序任務的時間約侍衡悄束，其缺點是上下文切換多。而非搶占式調度是指不允許任務在執行期間被中斷，任務一旦佔用處理器就必須執行完畢或自願放棄。其優點是上下文切換少；缺點是在一般情況下，處理器有效資源利用率低，可調度性不好。

⑵ 非搶占式優先順序調度演算法

非搶占式優先順序調度演算法是一種操作系統進程調度演算法，它的主要特點是按照進程的優先順序進行非搶占式調度。在這種演算法中，當一個進程正在運行時，不會因為其他進程的優先順序更高而被中斷，直到它自己完成或因某種原因放棄處理機。

非搶占式優先順序調度演算法的原理相對簡單，主要包括以下幾個步驟：

• 初始化：為每個進程分配一個優先順序，優先順序的數值越小，優先順序越高。

• 調度：根據優先順序高低，依次選擇優先順序最高的進程進行執行。當一個進程正在運行時，不會因為其他進程的優先順序更高而被中斷。

• 更新優先順序：在每個時間片結束後，根據一定的策略更新進程的優先順序，以保證公平性和避免飢餓現象。

非搶占式優先順序調度演算法主要用於批處理系統和某些對實時性要求不嚴的實時系統中。它可以充分利用系統的資源，提高系統的吞吐量和效率。同時，由於它不涉及搶占，因此可以避免因頻繁切換進程而產生的開銷。但是，該演算法也存在一些問題，例如可能導致某些進程長時間得不到服務，出現「飢餓」現象。因此，在具體應用中需要根據實際情況進行選擇。

⑶ 五種進程調度演算法的總結;

1、時間片輪轉調度 演算法 （RR）：給每個進程固定的執行時間，根據進程到達的先後順序讓進程在單位時間片內執行，執行完成後便調度下一個進程執行，時間片輪轉調度不考慮進程等待時間和執行時間，屬於搶占式調度。優點是兼顧長短作業；缺點是平均等待時間較長，上下文切換較費時。適用於分時系統。
2、先來先服務調度演算法（FCFS）：根據進程到達的先後順序執行進程，不考慮等待時間和執行時間，會產生飢餓現象。屬於非搶占式調度，優點是公平，實現簡單；缺點是不利於短作業。
3、優先順序調度演算法（HPF）：在進程等待隊列中選擇優先順序最高的來執行。
4、多級反饋隊列調度演算法：將時間片輪轉與優先順序調度相結合，把進程按優先順序分成不同的隊列，先按優先順序調度，優先順序相同的，按時間片輪轉。優點是兼顧長短作業，有較好的響應時間，可行性強，適用於各種作業環境。
5、高響應比優先調度演算法：根據「響應比=（進程執行時間+進程等待時間）/ 進程執行時間」這個公式得到的響應比來進行調度。高響應比優先演算法在等待時間相同的情況下，作業執行的時間越短，響應比越高，滿足段任務優先，同時響應比會隨著等待時間增加而變大，優先順序會提高，能夠避免飢餓現象。優點是兼顧長短作業，缺點是計算響應比開銷大，適用於批處理系統。