基本概念

通過多道程序設計得到 CPU 的最高利用率

(CPU-- I/O 脈沖周期 - - 進程的執行包括進程在 CPU 上執行和等待 I/O )
進程的執行以 CPU 脈沖開始,其后跟著 I/O 脈沖.進程的執行就是在這兩個狀態之間進行轉換.

cpu和I/O burst的交替序列

cpu-burst

CPU 脈沖的分布, 在系統中, 存在許多短 CPU 脈沖,只有少量的長 CPU 脈沖
比如: I/O 型作業具有許多短 CPU 脈沖, 而 CPU 型作業則會有幾個長 CPU 脈沖,這個分布規律對 CPU 調度算法的選擇是非常重要的.

CPU Scheduler
cpu調度

當CPU空閑時，OS就選擇內存中的某個就緒進程，并給其分配CPU

cpu調度器

(CPU調度可能發生在以下情況下): 1.Switches from running to waiting state(從運行轉到等待). 2.Switches from running to ready state(從運行轉到就緒).
3.Switches from waiting to ready(從等待轉到就緒). 4.Terminates(終止運行).
Scheduling under 1 and 4 is nonpreemptive (發生在1、4兩種情況下的調度稱為非搶占式調度).
All other scheduling is preemptive (其他情況下發生的調度稱為搶占式調度).

cpu調度方案
非搶占方式(nonpreemptive)
把處理機分配給某進程后，便讓其一直執行，直到該進程完成或發生某事件而被阻塞時，才把處理機分配給其它進程，不允許其他進程搶占已經分配出去的處理機。
優點:實現簡單、系統開銷小，適用于大多數批處理系統環境
缺點:難以滿足緊急任務的要求，不適用于實時、分時系統要求

搶占方式(Preemptive mode)
允許調度程序根據某個原則，去停止某個正在執行的進程，將處理機重新分配給另一個進程。

搶占的原則

時間片原則:各進程按時間片運行，當一個時間片用完后，便停止該進程的執行而重新進行調度。這個原則適用于分時系統。

優先權原則:通常對一些重要的和緊急的進程賦予較高的優先權。當這種進程進入就緒隊列時，如果其優先權比正在執行的進程優先權高，便停止正在執行的進程，將處理機分配給優先權高的進程，使之執行

短作業優先原則:當新到達的作業比正在執行的作業明顯短時，將暫停當前長作業的執行，將處理機分配給新到的短作業，使之執行。

總結

以上是生活随笔為你收集整理的s5-1 CPU调度的全部內容，希望文章能夠幫你解決所遇到的問題。

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