操作系統(tǒng)原理第六章處理機管理(編輯修改稿)
2025-02-06 07:38 本頁面
【文章內容簡介】 27 進程調度的功能 實施進程調度的程序稱為進程調度程序（或稱調度程序），在通常的操作系統(tǒng)原理中，該程序屬于系統(tǒng)進程的執(zhí)行程序，有的操作系統(tǒng)是把進程調度程序作一個特別的處理，如早期的操作系統(tǒng)中把進程調度程序稱為交通控制程序，不屬于系統(tǒng)中的任何進程。 在 UNIX系統(tǒng)中，進程調度程序 swtch( )分屬個不同的進程，即調用 swtch( )的進程讓出處理機的進程）、 0進程、被調度到的進程。 28 調度方式（略） 29 調度用的進程狀態(tài)變遷圖 在這個圖中新創(chuàng)建的進程進入低優(yōu)就緒狀態(tài) ，一個運行進程因時間片到 （ 實際上是計算量大的進程 ） 而轉換成低優(yōu)就緒；進程因等待 I/O完成而轉換高優(yōu)就緒 . 30 調度用的進程狀態(tài)變遷圖 調度程序首先看高優(yōu)就緒進程隊列是否為空，若不為空，則從高優(yōu)就緒進程中選擇一個進程占用 CPU，否則，從低優(yōu)就緒隊列中選擇。 這種調度效果是能充分地利用系統(tǒng)資源。為什么？ UNIX系統(tǒng)的進程調度狀態(tài)變遷圖 ， 與前一種調度變遷圖有著異曲同功的效果 。 31 進程優(yōu)先數調度算法 優(yōu)先數調度算法是目前操作系統(tǒng)廣泛采用的一種進程調度算法 ， 這種算法按照某種原則由系統(tǒng) （ 或用戶、 或系統(tǒng)與用戶結合 ） 賦予每個進程一個優(yōu)先數 ， 在處理機空閑時 ， 進程調度程序就從就緒進程中選擇一個優(yōu)先數最大 （ 或者最小 ） 的進程占用 CPU（ 該進程就從就緒狀態(tài)轉換成運行狀態(tài) ） 。 采用這種調度算法的關鍵是如何確定進程的優(yōu)先數、 一個進程的優(yōu)先數確定之后是固定的 ， 還是隨著該進程運行的情況的變化而變化 。 32 進程優(yōu)先數調度算法 靜態(tài) ： 進程的優(yōu)先數在進程創(chuàng)建時確定后就不再變化 確定進程優(yōu)先數 ： 系統(tǒng)確定： （ 運行時間 、 使用資源 ， 進程的類型 ） 用戶確定： （ 緊迫程度 ， 計費與進程優(yōu)先數有關 ） 系統(tǒng)與用戶結合 （ 用戶可以為本用戶的進程設置優(yōu)先數， 但不是作調度用 ， 系統(tǒng)還要根據系統(tǒng)情況把用戶設置的進程優(yōu)先數作為確定進程優(yōu)先數的一個參數 ） 33 進程優(yōu)先數調度算法 動態(tài)進程優(yōu)先數： 系統(tǒng)在運行的過程中 ， 根據系統(tǒng)的設計目標 ， 不斷地調整進程的優(yōu)先數 ， 這種方法的優(yōu)點是能比較客觀地反映進程的實際情況和保證達到系統(tǒng)設計目標。 34 循環(huán)輪轉調度 循環(huán)輪轉調度實際上是一種先來先服務算法的調度算法， 它把系統(tǒng)的響應時間分成大小相等 （ 或不相等 ） 的時間單位 ， 稱為時間片 。 每個進程被調度到后 ， 占用一個時間片 ， 片用完后 ， 該進程讓出 CPU， 由運行狀態(tài)轉換成就緒狀態(tài) ， 排在就緒隊列的隊尾 。 多個進程循環(huán)輪轉 。 35 循環(huán)輪轉調度 36 循環(huán)輪轉調度 系統(tǒng)按進程轉換成就緒狀態(tài)的時間的降序排隊 ， 調度程序每次調度 ， 總是從隊首移出一程的 PCB， 然后 ， 將此進程投入運行 （由就緒狀態(tài)轉換成運行狀態(tài) ） 。 一個運行時間片到的進程從運行狀態(tài)轉換成就緒狀態(tài)后 ， 排在就緒隊列的隊尾 。 評價： 優(yōu)點是實現簡單 、 系統(tǒng)開銷小 缺點是不靈活 ， 當系統(tǒng)中進程較少時 ， 系統(tǒng)開銷變大 為什么 ？ 由于該算法簡單易于實現 ， 且系統(tǒng)開銷較小 ， 早期的分時操作系統(tǒng)和目前一些應用系統(tǒng)中廣泛采用了這種調度算法 。 37 循環(huán)輪轉調度 二 、 可變時間片輪
公司管理相關推薦
鄂ICP備17016276號-1