操作系統(tǒng)-操作系統(tǒng)進(jìn)程調(diào)度的各種算法優(yōu)缺點(diǎn)


頁(yè)數(shù)：8 字?jǐn)?shù)：4872


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

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