s5-1 CPU调度
基本概念
通過多道程序設計得到 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调度的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: s5-13 RIP 为什么会 衰败
- 下一篇: s5-14 链路状态路由选择