優(yōu)先級調(diào)度算法

1、精選優(yōu)質(zhì)文檔-傾情為你奉上優(yōu)先級調(diào)度算法1、調(diào)度算法考慮到緊迫型作業(yè)進入系統(tǒng)后能得到優(yōu)先處理，引入了高優(yōu)先級優(yōu)先調(diào)度算法。優(yōu)先級調(diào)度的含義：（1） 當該算法用于作業(yè)調(diào)度時，系統(tǒng)從后背作業(yè)隊列中選擇若干個優(yōu)先級最高的，且系統(tǒng)能滿足資源要求的作業(yè)裝入內(nèi)存運行；（2） 當該算法用于進程調(diào)度時，將把處理機分配給就緒進行隊列中優(yōu)先級最高的進程。2、調(diào)度算法的兩種方式非搶占式優(yōu)先級算法：在這種調(diào)度方式下，系統(tǒng)一旦把處理機分配給就緒隊列中優(yōu)先級最高的進程后，該進程就能一直執(zhí)行下去，直至完成；或因等待某事件的發(fā)生使該進程不得不放棄處理機時，系統(tǒng)才能將處理機分配給另一個優(yōu)先級高的就緒隊列。搶占式優(yōu)先級調(diào)度算法：

2、在這種調(diào)度方式下，進程調(diào)度程序把處理機分配給當時優(yōu)先級最高的就緒進程，使之執(zhí)行。一旦出現(xiàn)了另一個優(yōu)先級更高的就緒進程時，進程調(diào)度程序就停止正在執(zhí)行的進程，將處理機分配給新出現(xiàn)的優(yōu)先級最高的就緒進程。常用于實時要求比較嚴格的實時系統(tǒng)中，以及對實時性能要求高的分時系統(tǒng)。3、優(yōu)先級的類型進程的優(yōu)先級可采用靜態(tài)優(yōu)先級和動態(tài)優(yōu)先級兩種，優(yōu)先級可由用戶自定或由系統(tǒng)確定。靜態(tài)優(yōu)先級調(diào)度算法含義：靜態(tài)優(yōu)先級是在創(chuàng)建進程時確定進程的優(yōu)先級，并且規(guī)定它在進程的整個運行期間保持不變。確定優(yōu)先級的依據(jù)：1） 進程的類型。2） 進程對資源的需求。3） 根據(jù)用戶的要求。優(yōu)點：簡單易行；系統(tǒng)開銷小。缺點：不太靈活，很可能出

3、現(xiàn)低優(yōu)先級的作業(yè)，長期得不到調(diào)度而等待的情況；靜態(tài)優(yōu)先級法僅適合于實時要求不太高的系統(tǒng)。動態(tài)優(yōu)先級調(diào)度算法含義：動態(tài)優(yōu)先級是創(chuàng)建進程時賦予該進程一個初始優(yōu)先級，然后其優(yōu)先級隨著進程的執(zhí)行情況的變化而改變，以便獲得更好的調(diào)度性能。優(yōu)點：使相應(yīng)的優(yōu)先級調(diào)度算法比較靈活、科學(xué)，可防止有些進程一直得不到調(diào)度，也可防止有些進程長期壟斷處理機。缺點：需要花費相當多的執(zhí)行程序時間，因而花費的系統(tǒng)開銷比較大。4、實時調(diào)度算法由于在任何一個實時系統(tǒng)中毒存在著若干個實時進程或任務(wù)，用來反應(yīng)或控制相應(yīng)的外部事件，并往往具有某種程度的緊迫性，所以對實時系統(tǒng)中的調(diào)度算法提出了某些特殊要求。對實時系統(tǒng)的要求硬軟實時系統(tǒng)含義：實時系統(tǒng)通常分為硬實時系統(tǒng)和軟實時系統(tǒng)。前者意味著實時處理必須規(guī)定的時間限制內(nèi)完成，后者意味著若偶爾實時處理超過時間限制是可以容忍的。實時系統(tǒng)的要求：1） 提供必要的調(diào)度信息；就緒時間，這是該進程變成就緒狀態(tài)的起始時間；開始執(zhí)行截止時間和完成執(zhí)行截止時間；處理所需要的時間；資源要求；優(yōu)先級。2） 調(diào)度方式在實時控制系統(tǒng)中，廣泛采用搶占式調(diào)度方式，特別是那些實時要求嚴格的實時系統(tǒng)中。非搶占調(diào)度方式對于一些小的實時系統(tǒng)，如果能預(yù)知進程執(zhí)行的開始截止時間，則采用此調(diào)度方式。3）具有快速響應(yīng)外部中斷的能力每當緊迫的外部事件請求中斷時