操作系統(tǒng)-操作系統(tǒng)進程調度的各種算法優(yōu)缺點


頁數(shù)：8 字數(shù)：4872


進程調度
在多道程序環(huán)境下，一旦為用戶作業(yè)建立了進程并裝入到了內(nèi)存，它們便要以進程的形式競爭使用CPU，以便執(zhí)行各自的程序，完成既定的任務。
1.在CPU的數(shù)量少于就緒狀態(tài)的進程數(shù)量時，就應該在這些進程間進行協(xié)商，對CPU進行合理的分配，這就是處理器調度。而處理器即指中央處理器（CPU），是計算機系統(tǒng)中的關鍵資源。
2.引起處理器調度的原因很多，既與操作系統(tǒng)的類型有關，也與操作系統(tǒng)內(nèi)核的具體實現(xiàn)有關?？蓺w納為：
(1)正在執(zhí)行的進程運行完畢。
(2)正在執(zhí)行的進程因等待某事件發(fā)生而不能繼續(xù)執(zhí)行。
(3)為了實現(xiàn)進程同步而執(zhí)行了某種原語操作。
(4)在剝奪調度中，有一個優(yōu)先級更高的進程進入了就緒隊列。

調度方式
剝奪式：剝奪式調度，也稱“搶占式調度”。它的含義是：當一個進程正在執(zhí)行，處于它的一個CPU周期期間，系統(tǒng)可基于某種原則，強行剝奪現(xiàn)行進程正占用的CPU，并把CPU分配給另一進程。剝奪式調度的剝奪原則是：
優(yōu)先級原則。
進程優(yōu)先原則。
時間片原則。
強制性剝奪。
剝奪式調度通常應用在以下系統(tǒng)中：
實時系統(tǒng)。
分時系統(tǒng)。
需要及時響應的系統(tǒng)。
給予優(yōu)先服務的系統(tǒng)。
2．非剝奪式：非剝奪式調度，也稱“非搶占式調度”。它的含義是：當一個進程獲得CPU后，除非它因某種原因阻塞或者運行完畢，系統(tǒng)不能從該進程奪走CPU控制權。即現(xiàn)行進程完成它的當前CPU周期后，系統(tǒng)才重新調度。