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

1.2剝奪方式

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

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

批處理調(diào)度、分時(shí)調(diào)度、實(shí)時(shí)調(diào)度和多處理機(jī)調(diào)度?
長(zhǎng)程調(diào)度（作業(yè)調(diào)度要?jiǎng)?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長(zhǎng)程調(diào)度

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

2.2短程調(diào)度

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

2.3中程調(diào)度

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

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

總結(jié)

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

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