搶占式優先順序演算法

1. 優先權調度演算法可分為_______和______兩種方式。

優先權調度演算法可分為
非搶占式優先權演算法和搶占式優先權調度演算法兩種方式。
1.非搶占式優先權演算法
在這種方式下,系統一旦把處理機分配給就緒隊列中優先權最高的進程後,該進程便一直執行下去,直至完成;
或因發生某事件使該進程放棄處理機時,系統方可再將處理機重新分配給另一優先權最高的進程.這種調度演算法主要用於批處理系統中;也可用於某些對實時性要求不嚴的實時系統中.
2.搶占式優先權調度演算法
系統同樣把處理機分配給優先權最高的進程,使之執行.但在其執行期間,只要又出現了另一個其優先權更高的進程,進程調度程序就立即停止當前進程(原優先權最高的進程)的執行,重新將處理機分配給新到的優先權最高的進程.
這種搶占式的優先權調度演算法,能更好地滿足緊迫作業的要求,常用於要求比較嚴格的實時系統中,
以及對性能要求較高的批處理和分時系統中.
參考：http://louzi8888.blog.163.com/blog/static/22283442010315112010946/

2. 什麼是基於優先順序的搶占式調度策略

基於優先順序的可搶占式分 級調度策略結合了事件驅動、 分級調度和多線程的思仿滾想， 將 操作系統可處理的任務分為不 同的優先順序別，高優先順序任務 先得到響應。考慮到實時性要 求嚴格的任務，搶占機制被引 入到該調度系統中，即任務級 別依次分為高優先順序可搶占、 高優先順序不可搶占和一般優先 級。高優先順序可搶占任務能夠 搶占當前正在執行的任務而先 執行；高優先順序不 可搶占任務具有先 得到御做響應的權利。備拆余

3. 在搶占式調度演算法中,搶占的原則是什麼

在搶占式調度演算法中，搶占的原則是當新的高中山優先順序進程到來時，操作系統可者頃以中斷正在執行的低優先順序進程，搶佔CPU資源分配給高優先順序進程。根據查詢相關公開信息顯示，在搶占式調度演算法中，這樣做的目的是為了優先滿足高優先順序進程的服務需求，提高系統的響應速度和效率，在搶占式調度演算法中，每個進程都有一個優先順序，操作系統會根據優先順序來安排進程的調度和賣嫌中執行，當高優先順序進程到來時，操作系統會暫停低優先順序進程，將CPU資源分配給高優先順序進程，直到高優先順序進程執行完畢或發生阻塞等情況時，再將CPU資源分配給下一個高優先順序進程或恢復低優先順序進程的執行，這種方式可以避免低優先順序進程長時間佔用CPU資源，提高系統的公平性和響應能力。

4. 常見的調度演算法總結

一、FCFS——先來先服務和短作業（進程）優先調度演算法

1. 先來先服務調度演算法。

先來先服務（FCFS）調度演算法是一種最簡單的調度演算法，該演算法既可用於作業調度， 也可用於進程調度。FCFS演算法比較有利於長作業（進程），而不利於短作業（進程）。由此可知，本演算法適合於CPU繁忙型作業， 而不利於I/O繁忙型的作業（進程）。

2. 短作業（進程）優先調度演算法。

短作業（進程）優先調度演算法（SJ/PF）是指對短作業或短進程優先調度的演算法，該演算法既可用於作業調度， 也可用於進程調度。但其對長作業不利；不能保證緊迫性作業（進程）被及時處理；作業的長短只是被估算出來的。

二、FPF高優先權優先調度演算法

1. 優先權調度演算法的類型。

為了照顧緊迫性作業，使之進入系統後便獲得優先處理，引入了最高優先權優先（FPF）調度演算法。 此演算法常被用在批處理系統中，作為作業調度演算法，也作為多種操作系統中的進程調度，還可以用於實時系統中。當其用於作業調度， 將後備隊列中若干個優先權最高的作業裝入內存。當其用於進程調度時，把處理機分配給就緒隊列中優先權最高的進程，此時， 又可以進一步把該演算法分成以下兩種：

1)非搶占式優先權演算法

2)搶占式優先權調度演算法（高性能計算機操作系統）

2. 優先權類型 。

對於最高優先權優先調度演算法，其核心在於：它是使用靜態優先權還是動態優先權， 以及如何確定進程的優先權。

3.動態優先權

高響應比優先調度演算法為了彌補短作業優先演算法的不足，我們引入動態優先權，使作業的優先等級隨著等待時間的增加而以速率a提高。 該優先權變化規律可描述為：優先權=（等待時間+要求服務時間）/要求服務時間；即 =（響應時間）/要求服務時間

三、基於時間片的輪轉調度演算法

1.時間片輪轉法。

時間片輪轉法一般用於進程調度，每次調度，把CPU分配隊首進程，並令其執行一個時間片。 當執行的時間片用完時，由一個記時器發出一個時鍾中斷請求，該進程被停止，並被送往就緒隊列末尾；依次循環。

2. 多級反饋隊列調度演算法

多級反饋隊列調度演算法多級反饋隊列調度演算法，不必事先知道各種進程所需要執行的時間，它是目前被公認的一種較好的進程調度演算法。 其實施過程如下：

1) 設置多個就緒隊列，並為各個隊列賦予不同的優先順序。在優先權越高的隊列中， 為每個進程所規定的執行時間片就越小。

2) 當一個新進程進入內存後，首先放入第一隊列的末尾，按FCFS原則排隊等候調度。 如果他能在一個時間片中完成，便可撤離；如果未完成，就轉入第二隊列的末尾，在同樣等待調度…… 如此下去，當一個長作業（進程）從第一隊列依次將到第n隊列（最後隊列）後，便按第n隊列時間片輪轉運行。

3) 僅當第一隊列空閑時，調度程序才調度第二隊列中的進程運行；

僅當第1到第（ i-1 ）隊列空時， 才會調度第i隊列中的進程運行，並執行相應的時間片輪轉。

4) 如果處理機正在處理第i隊列中某進程，又有新進程進入優先權較高的隊列， 則此新隊列搶占正在運行的處理機，並把正在運行的進程放在第i隊列的隊尾。

5. 非可搶占式和搶占式進程調度的區別是什麼

最高優先順序調度演算法原則上總是調度就緒隊列中優先順序最高的那個進程。非搶占式和搶占式進程調度都屬於最高優先順序進程調度。採用非搶占式最高優先順序調度演算法，當就緒隊列中某進程的最高優先順序高於正在處理器中運行的進程的最高優先順序時，並不會讓正在運行的進程退出處理器，而是將高優先數的排在就緒隊列的首部。而採用搶占式最高優先順序進程調度演算法，則高優先數的進程會搶占處理器，讓正在處理的進程處於就緒隊列。

6. 優先數調度演算法不存在搶占式調度對嗎

優先數調度演算法不存在搶占式調度不對。優先數調度演算法分為搶占式和非搶占式。非搶占式兄則如：進程按優先數大小進行排列，優先數高的程序先運行，直到發生某羨啟種情況盯培或運行完成才結束。

7. 嵌入式實時操作系統中，基於優先順序的搶占式調度演算法（如uC/OS）與RMS調度演算法有關系嗎

第一個問題：rms不是實時調度演算法，不具有實時性，是為了單處理器條件下達到利用率最高的靜態調度演算法
第二個問題：上面已經指出，ucos的調度演算法是基於靜態優先順序的搶占式調度，rms沒有搶占。至於你說的其他聯系。。。都是調度演算法吧，，，
最後一個問題：我大概都給你說明一下吧，我的見解。
①實時性：rms不具有實時性，長作業可能長時間得不到執行；ucos的調度演算法是實時性的，每個節拍都會調用調度演算法
②優先順序：rms是動態優先順序，優先順序是進程的剩餘執行時間，會動態變動；ucos的調度演算法是靜態優先順序，創建進程時候確定
③搶占性：短作業優先分為可搶占和不可搶占，搶占的時機是有新作業就緒的時候；ucos是搶占性的，只要節拍到了，就進行調度，誰優先只看優先順序。
對於調度演算法，要靈活一點掌握，拿那些實時性搶占性優先順序的一種取值隨機組合一下都是一種新的調度演算法，一般設計的時候都是按照需求來的。

自己的見解，知識有限，可能有些地方不夠詳盡，只是希望能幫到你

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

STM32(Cortex-M3)中有兩個優先順序的概念：搶占式優先順序和響應優先順序，也把響應優先渣舉級稱作「亞優先順序」或「副優先順序」如並碧，每個中斷源都需要被指定這兩種優先順序。
1. 何為佔先式優先順序(pre-emption priority)
高佔先式優先順序的中斷事件會打斷當前的主程序/中斷程序運行—搶斷式優先響應，俗稱中斷嵌套。
2. 何為副優先順序(subpriority)
在佔先式優先順序相同的情況下，高副優先順序的中斷優先被響應；
在占蔽穗先式優先順序相同的情況下，如果有低副優先順序中斷正在執行，高副優先順序的中斷要等待已被響應的低副優先順序中斷執行結束後才能得到響應—非搶斷式響應(不能嵌套)。

9. 第三章 進程調度的幾種方式

進程調度概念：操作系統必須為多個，嗎進程可能有競爭的請求分配計算機資源。對處理器而言，可分配的資源是在處理器上的執行時間，分配途徑是調度。調度功能必須設計成可以滿足多個目標，包括公平、任何進程都不會餓死、有效地使用處理器時間和低開銷。此外，調度功能可能需要為某些進程的啟動或結束考慮不同的優先順序和實時最後期限。

這些年以來，調度已經成為深入研究的焦點，並且已經實現了許多不同的演算法。如今，調度研究的重點是開發多處理系統，特別是用於多線程的。

下面簡介幾種調度演算法。

一、先來先服務和短作業(進程)優先調度演算法

1．先來先服務調度演算法

先來先服務(FCFS)調度演算法是一種最簡單的調度演算法，該演算法既可用於作業調度，也可用於進程調度。當在作業調度中採用該演算法時，每次調度都是從後備作業隊列中選擇一個或多個最先進入該隊列的作業，將它們調入內存，為它們分配資源、創建進程，然後放入就緒隊列。在進程調度中採用FCFS演算法時，則每次調度是從就緒隊列中選擇一個最先進入該隊列的進程，為之分配處理機，使之投入運行。該進程一直運行到完成或發生某事件而阻塞後才放棄處理機。

2．短作業(進程)優先調度演算法

短作業(進程)優先調度演算法SJ(P)F，是指對短作業或短進程優先調度的演算法。它們可以分別用於作業調度和進程調度。短作業優先(SJF)的調度演算法是從後備隊列中選擇一個或若干個估計運行時間最短的作業，將它們調入內存運行。而短進程優先(SPF)調度演算法則是從就緒隊列中選出一個估計運行時間最短的進程，將處理機分配給它，使它立即執行並一直執行到完成，或發生某事件而被阻塞放棄處理機時再重新調度。

二、高優先權優先調度演算法

1．優先權調度演算法的類型

為了照顧緊迫型作業，使之在進入系統後便獲得優先處理，引入了最高優先權優先(FPF)調度演算法。此演算法常被用於批處理系統中，作為作業調度演算法，也作為多種操作系統中的進程調度演算法，還可用於實時系統中。當把該演算法用於作業調度時，系統將從後備隊列中選擇若干個優先權最高的作業裝入內存。當用於進程調度時，該演算法是把處理機分配給就緒隊列中優先權最高的進程，這時，又可進一步把該演算法分成如下兩種。

1) 非搶占式優先權演算法

在這種方式下，系統一旦把處理機分配給就緒隊列中優先權最高的進程後，該進程便一直執行下去，直至完成；或因發生某事件使該進程放棄處理機時，系統方可再將處理機重新分配給另一優先權最高的進程。這種調度演算法主要用於批處理系統中；也可用於某些對實時性要求不嚴的實時系統中。

2) 搶占式優先權調度演算法

在這種方式下，系統同樣是把處理機分配給優先權最高的進程，使之執行。但在其執行期間，只要又出現了另一個其優先權更高的進程，進程調度程序就立即停止當前進程(原優先權最高的進程)的執行，重新將處理機分配給新到的優先權最高的進程。因此，在採用這種調度演算法時，是每當系統中出現一個新的就緒進程i 時，就將其優先權Pi與正在執行的進程j 的優先權Pj進行比較。如果Pi≤Pj，原進程Pj便繼續執行；但如果是Pi>Pj，則立即停止Pj的執行，做進程切換，使i 進程投入執行。顯然，這種搶占式的優先權調度演算法能更好地滿足緊迫作業的要求，故而常用於要求比較嚴格的實時系統中，以及對性能要求較高的批處理和分時系統中。

2．高響應比優先調度演算法

在批處理系統中，短作業優先演算法是一種比較好的演算法，其主要的不足之處是長作業的運行得不到保證。如果我們能為每個作業引入前面所述的動態優先權，並使作業的優先順序隨著等待時間的增加而以速率a 提高，則長作業在等待一定的時間後，必然有機會分配到處理機。該優先權的變化規律可描述為：

由於等待時間與服務時間之和就是系統對該作業的響應時間，故該優先權又相當於響應比RP。據此，又可表示為：

由上式可以看出：

(1) 如果作業的等待時間相同，則要求服務的時間愈短，其優先權愈高，因而該演算法有利於短作業。

(2) 當要求服務的時間相同時，作業的優先權決定於其等待時間，等待時間愈長，其優先權愈高，因而它實現的是先來先服務。

(3) 對於長作業，作業的優先順序可以隨等待時間的增加而提高，當其等待時間足夠長時，其優先順序便可升到很高，從而也可獲得處理機。簡言之，該演算法既照顧了短作業，又考慮了作業到達的先後次序，不會使長作業長期得不到服務。因此，該演算法實現了一種較好的折衷。當然，在利用該演算法時，每要進行調度之前，都須先做響應比的計算，這會增加系統開銷。

三、基於時間片的輪轉調度演算法

1．時間片輪轉法

1) 基本原理

在早期的時間片輪轉法中，系統將所有的就緒進程按先來先服務的原則排成一個隊列，每次調度時，把CPU 分配給隊首進程，並令其執行一個時間片。時間片的大小從幾ms 到幾百ms。當執行的時間片用完時，由一個計時器發出時鍾中斷請求，調度程序便據此信號來停止該進程的執行，並將它送往就緒隊列的末尾；然後，再把處理機分配給就緒隊列中新的隊首進程，同時也讓它執行一個時間片。這樣就可以保證就緒隊列中的所有進程在一給定的時間內均能獲得一時間片的處理機執行時間。換言之，系統能在給定的時間內響應所有用戶的請求。

2．多級反饋隊列調度演算法

前面介紹的各種用作進程調度的演算法都有一定的局限性。如短進程優先的調度演算法，僅照顧了短進程而忽略了長進程，而且如果並未指明進程的長度，則短進程優先和基於進程長度的搶占式調度演算法都將無法使用。而多級反饋隊列調度演算法則不必事先知道各種進程所需的執行時間，而且還可以滿足各種類型進程的需要，因而它是目前被公認的一種較好的進程調度演算法。在採用多級反饋隊列調度演算法的系統中，調度演算法的實施過程如下所述。

(1) 應設置多個就緒隊列，並為各個隊列賦予不同的優先順序。第一個隊列的優先順序最高，第二個隊列次之，其餘各隊列的優先權逐個降低。該演算法賦予各個隊列中進程執行時間片的大小也各不相同，在優先權愈高的隊列中，為每個進程所規定的執行時間片就愈小。例如，第二個隊列的時間片要比第一個隊列的時間片長一倍，……，第i+1個隊列的時間片要比第i個隊列的時間片長一倍。

(2) 當一個新進程進入內存後，首先將它放入第一隊列的末尾，按FCFS原則排隊等待調度。當輪到該進程執行時，如它能在該時間片內完成，便可准備撤離系統；如果它在一個時間片結束時尚未完成，調度程序便將該進程轉入第二隊列的末尾，再同樣地按FCFS原則等待調度執行；如果它在第二隊列中運行一個時間片後仍未完成，再依次將它放入第三隊列，……，如此下去，當一個長作業(進程)從第一隊列依次降到第n隊列後，在第n 隊列便採取按時間片輪轉的方式運行。

(3) 僅當第一隊列空閑時，調度程序才調度第二隊列中的進程運行；僅當第1～(i-1)隊列均空時，才會調度第i隊列中的進程運行。如果處理機正在第i隊列中為某進程服務時，又有新進程進入優先權較高的隊列(第1～(i-1)中的任何一個隊列)，則此時新進程將搶占正在運行進程的處理機，即由調度程序把正在運行的進程放回到第i隊列的末尾，把處理機分配給新到的高優先權進程。