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

1. 引言

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

? ? 1.1 進程調度定義

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

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

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

? ? 1.2 進程調度目標

?

2. 進程調度算法

? ? 2.1 先來先服務調度算法

?

? ? 2.2 時間片輪轉調度算法

?

? ? 2.3 短任務優先調度算法

?

? ? 2.4 優先級調度算法

?

? ? 2.5 混合調度算法

?

? ? 2.6 其它調度算法

?

? ? 2.7 實時調度算法

?

? ??

?

?

轉載于:https://my.oschina.net/jimilee/blog/774698

總結

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

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