進(jìn)程調(diào)度方式及類型

1.進(jìn)程調(diào)度方式

根據(jù)執(zhí)行進(jìn)程的處理機(jī)是由進(jìn)程自己釋放，還是被強(qiáng)行剝奪，可以將進(jìn)程調(diào)度方式分為非剝奪方式和剝奪方式兩種。

1.1非剝奪方式

執(zhí)行進(jìn)程只有在執(zhí)行完畢，或因申請I/O阻塞自己時，才中斷其執(zhí)行，釋放處理機(jī)，調(diào)度新的進(jìn)程執(zhí)行。
這種方式不利于“即時性”要求較高的分時和實時系統(tǒng)，主要用于批處理系統(tǒng)。（不能強(qiáng)行剝奪）

1.2剝奪方式

操作系統(tǒng)可以在新進(jìn)程到來時，或某個具有較高優(yōu)先權(quán)的被阻塞進(jìn)程插入就緒隊列時，或在基于時間片調(diào)度的系統(tǒng)中，時間片用完而中斷當(dāng)前進(jìn)程的執(zhí)行，調(diào)度新的進(jìn)程執(zhí)行。
這種方式會產(chǎn)生較多的中斷，主要用于實時性要求較高的實時系統(tǒng)及性能要求較高的批處理系統(tǒng)和分時系統(tǒng)。

2.調(diào)度的類型

批處理調(diào)度、分時調(diào)度、實時調(diào)度和多處理機(jī)調(diào)度?
長程調(diào)度（作業(yè)調(diào)度要創(chuàng)建新進(jìn)程；外存->內(nèi)存）、中程調(diào)度（掛起，激活不用創(chuàng)建新進(jìn)程；外存->內(nèi)存，不需要建立新進(jìn)程）、短程調(diào)度（進(jìn)程調(diào)度；內(nèi)存->內(nèi)存）
I/O調(diào)度?

2.1長程調(diào)度

又稱高級調(diào)度，或作業(yè)調(diào)度，它為被調(diào)度作業(yè)或用戶程序創(chuàng)建進(jìn)程，分配必要的系統(tǒng)資源，并將新創(chuàng)建的進(jìn)程插入就緒隊列，等待短程調(diào)度。
某些采用交換技術(shù)的系統(tǒng)將新創(chuàng)建的進(jìn)程插入到就緒/掛起隊列，等待中程調(diào)度。
在批處理系統(tǒng)中，作業(yè)進(jìn)入系統(tǒng)后，先駐留在磁盤上，組織成批處理隊列，稱為后備隊列。長程調(diào)度從該隊列中選擇一個或多個作業(yè)，為之創(chuàng)建進(jìn)程。
其原理如下圖所示：
長程調(diào)度需要考慮兩個問題：
Question1：選擇多少個作業(yè)進(jìn)入內(nèi)存，為之創(chuàng)建進(jìn)程？ Answer：取決于多道程序的度，即允許同時在內(nèi)存中運(yùn)行的進(jìn)程數(shù)。 Question2：選擇哪些作業(yè)? Answer：取決于長程調(diào)度算法。

2.2短程調(diào)度

也稱進(jìn)程調(diào)度，或低級調(diào)度，決定就緒隊列中的哪個進(jìn)程將獲得處理機(jī)。
短程調(diào)度運(yùn)行頻率最高。
現(xiàn)代操作系統(tǒng)幾乎都具有短程調(diào)度功能。

2.3中程調(diào)度

又稱為中級調(diào)度。它是對換功能的一部分。
當(dāng)內(nèi)存空間非常緊張時，或處理機(jī)找不到一個可執(zhí)行的就緒進(jìn)程時，需要選擇一個進(jìn)程（阻塞或就緒狀態(tài)）換出到外存，釋放出內(nèi)存空間給別的進(jìn)程使用；當(dāng)內(nèi)存空間較充裕時，從外存選擇一個掛起狀態(tài)的進(jìn)程調(diào)度到內(nèi)存（換入）。
其原理如下圖所示：

中程調(diào)度的目的：為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。只有支持進(jìn)程掛起的操作系統(tǒng)才具有中程調(diào)度功能。?

總結(jié)

以上是生活随笔為你收集整理的[OS复习]进程管理3的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。