多处理器系统和处理器管理课件.ppt

6.4.2處理器調度演算法（先進先出）特點比較有利於長作業，而不利於短作業。有利於CPU繁忙的作業，而不利於I/O繁忙的作業6.4.2處理器調度演算法（優先順序調度）按照優先順序的大小調度，使高優先順序進程或線程得到優先的處理優先順序調度分為搶佔式和非搶佔式兩種搶佔式：一旦有更高優先順序的進程出現，當前運行進程就必須讓出處理器非搶佔式：進程一旦佔用了處理器，就一直使用，直到主動讓出處理器6.4.2處理器調度演算法

（優先順序調度）靜態優先順序創建進程時確定，直到進程終止前都不改變，通常是一個整數。依據：進程類型（系統進程優先順序較高）對資源的需求（對CPU和記憶體需求較少的進程，優先順序較高）用戶要求（緊迫程度和付費多少）6.4.2處理器調度演算法

（優先順序調度）動態優先順序在創建進程時賦予的優先順序，在進程運行過程中可以自動改變，以便獲得更好的調度性能。依據：在就緒佇列中，等待時間延長則優先順序提高，從而使優先順序較低的進程在等待足夠的時間後，其優先順序提高到可被調度執行；進程每執行一個時間片，就降低其優先順序，從而一個進程持續執行時，其優先順序降低到出讓CPU。6.4.2處理器調度演算法

（時間片輪轉演算法）主要用於處理器調度將系統中所有的就緒進程按照FCFS原則，排成一個佇列。每次調度時將CPU分派給隊首進程，讓其執行一個時間片。時間片的長度從幾個ms到幾百ms。在一個時間片結束時，發生時鐘中斷。調度程式據此暫停當前進程的執行，將其送到就緒佇列的末尾，並通過上下文切換執行當前的隊首進程。進程可以未使用完一個時間片，就出讓CPU（如阻塞）。6.4.2處理器調度演算法

（時間片輪轉演算法）時間片長度變化的影響過長－退化為FIFO演算法，進程在一個時間片內都執行完，回應時間長。過短－用戶的一次請求需要多個時間片才能處理完，上下文切換次數增加，回應時間長。對回應時間的要求：T(回應時間)=N(進程數目)*q(時間片)時間片長度的影響因素：就緒進程的數目：數目越多，時間片越小（當回應時間一定時）系統的處理能力：應當使用戶輸入通常在一個時間片內能處理完，否則使回應時間，平均周轉時間和平均帶權周轉時間延長。6.4.2處理器調度演算法

（最短進程優先）又稱短作業優先演算法：選擇所需運行時間最短的作業或進程運行優點：比FIFO改善平均周轉時間和平均帶權周轉時間，縮短作業的等待時間；提高系統的吞吐量；缺點：對長作業非常不利，可能長時間得不到執行；未能依據作業的緊迫程度來劃分執行的優先順序；難以準確估計作業（進程）的執行時間，從而影響調度性能。6.4.2處理器調度演算法

（最短剩餘時間優先）允許比當前進程剩餘時間更短的進程來搶佔優點可以用於分時系統保證及時回應用戶要求缺點系統開銷大6.4.2處理器調度演算法

（最高回應比優先）回應比R=(等待時間+要求執行時間)/要求執行時間是FIFO和最短進程優先的折衷6.4.2處理器調度演算法

（多級回饋佇列調度）多級回饋佇列演算法是時間片輪轉演算法和優先順序演算法的綜合和發展。優點：為提高系統吞吐量和縮短平均周轉時間而照顧短進程為獲得較好的I/O設備利用率和縮短回應時間而照顧I/O型進程不必估計進程的執行時間，動態調節6.4.2處理器調度演算法

（多級回饋佇列調度）設置多個就緒佇列，分別賦予不同的優先順序，如逐級降低，佇列1的優先順序最高。每個佇列執行時間片的長度也不同，規定優先順序越低則時間片越長；新進程進入記憶體後，先投入佇列1的末尾，按FIFO演算法調度；若按佇列1一個時間片未能執行完，則降低投入到佇列2的末尾，同樣按FIFO演算法調度；如此下去，降低到最後的佇列，則按時間片輪轉演算法調度直到完成。6.4.2處理器調度演算法

（多級回饋佇列調度）當第1級進程就緒佇列為空後，採取調度第2級，以此類推；當比運行進程更高級別的佇列中到來一個新進程時，它將搶佔運行進程的處理器，被搶佔的進程回到原佇列末尾6.4.2處理器調度演算法

（多級回饋佇列調度）原則為提高系統吞吐率和降低平均等待時間而照顧短進程為得到較好的輸入輸出設備利用率而照顧輸入輸出型進程按進程的運行情況動態的考慮進程性質6.4.2處理器調度演算法

（多級回饋佇列調度）對不同性質進程I/O型進程：讓其進入最高優先順序佇列，以及時回應I/O交互。通常執行一個小時間片，要求可處理完一次I/O請求的數據，然後轉入到阻塞佇列。計算型進程：每次都執行完時間片，進入更低級佇列。最終採用最大時間片來執行，減少調度次數。I/O次數不多，而主要是CPU處理的進程：在