搶占試演算法
㈠ 進程調度的方式有哪兩種試列舉至少4種進程調度演算法。
進程調度的方式有非剝奪方式和剝奪方式。
非剝奪方式：
分派程序一旦把處理機分配給某進程後便讓它一直運行下去，直到進程完成或發生某事件而阻塞時，才把處理機分配給另一個進程。
剝奪方式：
當一個進程正在運行時，系統可以基於某種原則，剝奪已分配給它的處理機，將之分配給其它進程。剝奪原則有：優先權原則、短進程優先原則、時間片原則。
進程調度演算法：
1、先進先出演算法（FIFO）：
演算法總是把處理機分配給最先進入就緒隊列的進程，一個進程一旦分得處理機，便一直執行下去，直到該進程完成或阻塞時，才釋放處理機。
舉例：有三個進程P1、P2和P3先後進入就緒隊列，它們的執行期分別是21、6和3個單位時間，對於P1、P2、P3的周轉時間為21、27、30，平均周轉時間為26。可見，FIFO演算法服務質量不佳，容易引起作業用戶不滿，常作為一種輔助調度演算法。
2、最短CPU運行期優先調度演算法(SCBF--Shortest CPU Burst First)：
該演算法從就緒隊列中選出下一個「CPU執行期最短」的進程，為之分配處理機。
舉例：在就緒隊列中有四個進程P1、P2、P3和P4，它們的下一個執行進程調度期分別是16、12、4和3個單位時間，P1、P2、P3和P4的周轉時間分別為35、19、7、3，平均周轉時間為16。該演算法雖可獲得較好的調度性能，但難以准確地知道下一個CPU執行期，而只能根據每一個進程的執行歷史來預測。
3、時間片輪轉法：
前幾種演算法主要用於批處理系統中，不能作為分時系統中的主調度演算法，在分時系統中，都採用時間片輪轉法。簡單輪轉法：系統將所有就緒進程按FIFO規則排隊，按一定的時間間隔把處理機分配給隊列中的進程。這樣，就緒隊列中所有進程均可獲得一個時間片的處理機而運行。
4、多級反饋隊列：
多級隊列方法：將系統中所有進程分成若干類，每類為一級。多級反饋隊列方式是在系統中設置多個就緒隊列，並賦予各隊列以不同的優先權。
㈡ 這道題用搶占式短作業優先怎麼算，要講解過程
不同顏色代表不同進程執行過程，總計16s
㈢ 嵌入式實時操作系統中，基於優先順序的搶占式調度演算法（如uC/OS）與RMS調度演算法有關系嗎
第一個問題：rms不是實時調度演算法，不具有實時性，是為了單處理器條件下達到利用率最高的靜態調度演算法
第二個問題：上面已經指出，ucos的調度演算法是基於靜態優先順序的搶占式調度，rms沒有搶占。至於你說的其他聯系。。。都是調度演算法吧，，，
最後一個問題：我大概都給你說明一下吧，我的見解。
①實時性：rms不具有實時性，長作業可能長時間得不到執行；ucos的調度演算法是實時性的，每個節拍都會調用調度演算法
②優先順序：rms是動態優先順序，優先順序是進程的剩餘執行時間，會動態變動；ucos的調度演算法是靜態優先順序，創建進程時候確定
③搶占性：短作業優先分為可搶占和不可搶占，搶占的時機是有新作業就緒的時候；ucos是搶占性的，只要節拍到了，就進行調度，誰優先只看優先順序。
對於調度演算法，要靈活一點掌握，拿那些實時性搶占性優先順序的一種取值隨機組合一下都是一種新的調度演算法，一般設計的時候都是按照需求來的。
自己的見解，知識有限，可能有些地方不夠詳盡，只是希望能幫到你
㈣ 高響應比演算法是搶占式演算法嗎
非搶占式的演算法。因此只有當前運行的作業/進程主動放棄處理機時，才需要調度，才需要計算響應比。
優點： 綜合考慮了等待時間和運行時間（要求服務時間）等待時間相同時，要求服務時間短的優先（SJF的優點）。要求服務時間相同時，等待時間長的優先（FCFS的優點）。對於長作業來說，隨著等待時間越來越久，其響應比也會越來越大，從而避免了長作業飢餓的問題。
高響應比優先演算法：非搶占式的調度演算法，只有當前運行的進程主動放棄cpu時（正常/異常完成，或主動阻塞）,才需要進行調度，調度時計算所有就緒進程的響應比，選響應比最高的進程上處理機。響應比=（等待時間+要求服務時間）/ 要求服務時間。
㈤ 搶占的短進程優先調度演算法如果進程時間相同選哪個進程
短進程優先演算法是一種非剝奪式演算法，總是選取預計作業時間最短的作業優先運行；最短剩餘時間優先演算法是非剝奪式的，但可以改造成剝奪式的調度演算法，稱搶占式最短作業優先演算法。
㈥ 操作系統里的 短作業優先調度演算法（可搶占式） 和 最短剩餘時間優先調度演算法 有什麼不同啊
計算的對象不同,一個是作業整體的時間,另外一個是作業剩餘的時間.
這些演算法,通常是在一個很小的地方改變,就是一個新的演算法.
㈦ 什麼是非搶占優先演算法
理論：
為照顧緊迫性作業，使之在進入系統後便獲得優先處理，引入了最高優先權優先（FPF）調度演算法。它分為兩種：
（一）非搶占式優先權演算法；
（二）搶占式優先權調度演算法。
1.非搶占式優先權演算法：系統一旦把處理機分配給就緒隊列中優先權最高的進程後,該進程便一直執行下去,直至完成。
2.搶占式優先權調度演算法：系統同樣把處理機分配給優先權最高的進程,使之執行.但在其執行期間,只要又出現了另一個其優先權更高的進程,進程調度程序就立即停止當前進程(原優先權最高的進程)的執行,重新將處理機分配給新到的優先權最高的進程。
分析：
採用非搶占式優先演算法時，最先來到的是進程P1，所以最先處理進程P1直到它結束，用時10；
在這10時間內進程P2先到來，然後是P3、P4，最後是P5，由於這些進程不能搶佔P1的進程，所以只能等待P1完成。
這些等待進程中P4的優先數最高，所以當P1執行完成後，先執行進程P4。
依次類推，最後可得作業順序為：P1=>P4=>P3=>P5=>P2
㈧ 非可搶占式和搶占式進程調度的區別是什麼
最高優先順序調度演算法原則上總是調度就緒隊列中優先順序最高的那個進程。非搶占式和搶占式進程調度都屬於最高優先順序進程調度。採用非搶占式最高優先順序調度演算法，當就緒隊列中某進程的最高優先順序高於正在處理器中運行的進程的最高優先順序時，並不會讓正在運行的進程退出處理器，而是將高優先數的排在就緒隊列的首部。而採用搶占式最高優先順序進程調度演算法，則高優先數的進程會搶占處理器，讓正在處理的進程處於就緒隊列。
㈨ 搶占的短進程優先調度
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 0.4 0.4 9-0.4=8.6
P2 0.4 4
P3 1.0 1
P4 5.5 4
P5 7 2
0.0ms到0.4ms執行P1，此時P2搶佔P1開始執行
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 0.4 0.4 8.6
P2 0.4 0.4 1.0 0.6 4-0.6=3.4
P3 1.0 1
P4 5.5 4
P5 7 2
到1.0ms時，P3搶佔P2開始執行
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 0.4 0.4 8.6
P2 0.4 0.4 1.0 0.6 3.4
P3 1.0 1.0 2.0 1.0 1-1.0=0
P4 5.5 4
P5 7 2
到2.0ms時，P3執行完畢，P2繼續執行
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 0.4 0.4 8.6
P2 0.4 0.4 5.4 5.0 3.4-3.4=0
P3 1.0 1.0 2.0 1.0 0
P4 5.5 4
P5 7 2
到5.4ms時，P2執行完畢，P1繼續執行0.1ms
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 5.5 5.5 8.6-0.1=8.5
P2 0.4 0.4 5.4 5.0 0
P3 1.0 1.0 2.0 1.0 0
P4 5.5 4
P5 7 2
到5.5ms時，P4搶佔P1開始執行
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 5.5 5.5 8.5
P2 0.4 0.4 5.4 5.0 0
P3 1.0 1.0 2.0 1.0 0
P4 5.5 5.5 7.0 1.5 4-1.5=2.5
P5 7 2
到7.0ms時，P5搶佔P4開始執行
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 5.5 5.5 8.5
P2 0.4 0.4 5.4 5.0 0
P3 1.0 1.0 2.0 1.0 0
P4 5.5 5.5 7.0 1.5 2.5
P5 7 7.0 9.0 2.0 2-2.0=0
到9.0ms時，P5執行完畢，P4繼續執行至完畢
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 5.5 5.5 8.5
P2 0.4 0.4 5.4 5.0 0
P3 1.0 1.0 2.0 1.0 0
P4 5.5 5.5 11.5 6.0 0
P5 7 7.0 9.0 2.0 0
到11.5ms時，P4執行完畢，P1繼續執行至完畢
進程名 到達時間 開始時間 結束時間 運行時間 還需時間
P1 0.0 0.0 20.0 20.0 0
P2 0.4 0.4 5.4 5.0 0
P3 1.0 1.0 2.0 1.0 0
P4 5.5 5.5 11.5 6.0 0
P5 7 7.0 9.0 2.0 0
平均周轉時間為：(20.0+5.0+1.0+6.0+2.0)/5=6.8ms
對於低級進程調度周轉時間和響應時間是一樣的。
對於高級調度，響應時間大於周轉時間，從作業完成到它在輸出設備的輸出還是有段時間的。
周轉時間：從作業提交到作業完成的時間間隔。
響應時間：是從作業提交到設備做出響應（不但運行完成而且要做出必要的響應，有可能是某種輸出響應）