2019獨角獸企業(yè)重金招聘Python工程師標準>>>

1. 引言

????在多進程環(huán)境下，雖然從概念上看，有多個進程在同時執(zhí)行，但在單個cpu下，實際上任何時刻只能有一個進程處于執(zhí)行狀態(tài)。而其它進程處于非執(zhí)行狀態(tài)。那么就有一個需要解決的問題：我們是如何確定在任意時刻到底由哪個進程執(zhí)行，哪些進程不執(zhí)行呢？或者說我們是如何進程調(diào)度的呢？

? ? 1.1 進程調(diào)度定義

????? ? 進程調(diào)度就是操作系統(tǒng)管理進程管理的一個重要組成部分。其任務(wù)是選擇下一個要執(zhí)行的進程。那么如何進行選擇呢？要探明這一點，首先需要確定操作系統(tǒng)進程調(diào)度的目標是什么。有了目標，我們就知道選擇什么樣的進程調(diào)度算法最合適了。

? ??? ? 通常情況下，程序使用cpu的模式有3種：

• CPU密集型：大部分時間在cpu上執(zhí)行較長時間，接著進行短暫的輸入，然后在cpu上進行較長時間間的運算。
• I/O密集型：程序大部分時間在進行輸入輸出，每次io后進行短暫的cpu執(zhí)行。
• 平衡型/混合型：程序介于前兩種模式之間 ? ? ? ? ??

? ? 1.2 進程調(diào)度目標

?

2. 進程調(diào)度算法

? ? 2.1 先來先服務(wù)調(diào)度算法

?

? ? 2.2 時間片輪轉(zhuǎn)調(diào)度算法

?

? ? 2.3 短任務(wù)優(yōu)先調(diào)度算法

?

? ? 2.4 優(yōu)先級調(diào)度算法

?

? ? 2.5 混合調(diào)度算法

?

? ? 2.6 其它調(diào)度算法

?

? ? 2.7 實時調(diào)度算法

?

? ??

?

?

轉(zhuǎn)載于:https://my.oschina.net/jimilee/blog/774698

總結(jié)

以上是生活随笔為你收集整理的操作系之进程调度及算法详解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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