進程調(diào)度是從就緒隊列中選擇一個進程投入運行。無論是在批處理系統(tǒng)還是分時系統(tǒng)中,用戶進程數(shù)一般都多于處理機數(shù)、這將導(dǎo)致它們互相爭奪處理機。另外,系統(tǒng)進程也同樣需要使用處理機。這就要求進程調(diào)度程序按一定的策略,動態(tài)地把處理機分配給處于就緒隊列中的某一個進程,以使之執(zhí)行。
進程調(diào)度的具體功能可總結(jié)為如下幾點:作為進程調(diào)度的準備,進程管理模塊必須將系統(tǒng)中各進程的執(zhí)行情況和狀態(tài)特征記錄在各進程的PCB表中。并且,根據(jù)各進程的狀態(tài)特征和資源需求等、進程管理模塊還將各進程的PCB表排成相應(yīng)的隊列并進行動態(tài)隊列轉(zhuǎn)接。進程調(diào)度模塊通過PCB變化來掌握系統(tǒng)中存在的所有進程的執(zhí)行情況和狀態(tài)特征,并在適當(dāng)?shù)臅r機從就緒隊列中選擇出一個進程占據(jù)處理機。
進程調(diào)度的主要功能是按照一定的策略選擇—個處于就緒狀態(tài)的進程,使其獲得處理機執(zhí)行。根據(jù)不同的系統(tǒng)設(shè)計目的,有各種各樣的選擇策略,例如系統(tǒng)開銷較少的靜態(tài)優(yōu)先數(shù)調(diào)度法,適合于分時系統(tǒng)的輪轉(zhuǎn)法(Round RoLin)和多級互饋輪轉(zhuǎn)法(Round Robin with Multip1e feedback)等。這些選擇策略決定了調(diào)度算法的性能。
聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com