進程調度方式及類型

1.進程調度方式

根據執行進程的處理機是由進程自己釋放，還是被強行剝奪，可以將進程調度方式分為非剝奪方式和剝奪方式兩種。

1.1非剝奪方式

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

1.2剝奪方式

操作系統可以在新進程到來時，或某個具有較高優先權的被阻塞進程插入就緒隊列時，或在基于時間片調度的系統中，時間片用完而中斷當前進程的執行，調度新的進程執行。
這種方式會產生較多的中斷，主要用于實時性要求較高的實時系統及性能要求較高的批處理系統和分時系統。

2.調度的類型

批處理調度、分時調度、實時調度和多處理機調度?
長程調度（作業調度要創建新進程；外存->內存）、中程調度（掛起，激活不用創建新進程；外存->內存，不需要建立新進程）、短程調度（進程調度；內存->內存）
I/O調度?

2.1長程調度

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

2.2短程調度

也稱進程調度，或低級調度，決定就緒隊列中的哪個進程將獲得處理機。
短程調度運行頻率最高。
現代操作系統幾乎都具有短程調度功能。

2.3中程調度

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

中程調度的目的：為了提高內存的利用率和系統吞吐量。只有支持進程掛起的操作系統才具有中程調度功能。?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。