[理學]第3章進程管理-展示頁
2024-10-28 00:53本頁面
【正文】 程的上下文切換 ） 處理機調度分成三個層次 ?處理機是計算機系統(tǒng)中的重要資源 ?處理機調度算法對整個計算機系統(tǒng)的綜合性能指標有重要影響 ?可把處理機調度分成三個層次： 高級調度 中級調度 低級調度 ? 高級調度 也稱為 作業(yè)調度或宏觀調度 高級調度的時間尺度通常是分鐘 、 小時或天 ? 中級調度 涉及 進程在內外存間的交換 ， 從存儲器資源管理的角度來看 ， 把進程的部分或全部換出到外存上 ， 可為當前運行進程的執(zhí)行提供所需內存空間， 將當前進程所需部分換入到內存 。 指令和數據必須在內存里才能被處理機直接訪問 ? 低級調度 也稱 微觀調度 ， 從處理機資源分配的角度來看 ， 處理機需要經常選擇就緒進程或線程進入運行狀態(tài) ， 低級調度的時間尺度通常是毫秒級的 。 ?因此 ， 在進程調度中所用的主要數據結構是 隊列 進程調度的方式 ?進程調度的方式可分為 非剝奪式 剝奪式 進程調度算法 ?1） 先來先服務 ?2） 輪轉調度 ?3） 分級輪轉法 ?4） 優(yōu)先數法 確定算法的原則 ?具有公平性 ?資源利用率高 （ 特別是 CPU利用率 ） ?在交互式系統(tǒng)情況下要追求響應時間 （ 越短越好 ） ?在批處理系統(tǒng)情況下要追求系統(tǒng)吞吐量 先來先服務 （ first e first service, FCFS） ?將用戶作業(yè)和就緒進程按提交順序轉變?yōu)榫途w狀態(tài)的先后排成隊列 ， 并按照先來先服務的方式進行調度處理 ，是一種最簡單的方法 ?優(yōu)點：實現簡單 ?缺點：對那些執(zhí)行時間較短的進程來說 ， 將等待較長的時間 ， 從而降低CPU的利用率 輪轉調度 （ round robin ,RR） ?讓每個進程在就緒隊列中的等待時間與享受服務的時間成比例 ?輪轉法只能用來調度分配那些 可以搶占的資源 ?時間片長度的選擇 是根據 系統(tǒng)對響應時間的要求和就緒隊列中所允許的最大進程數確定的 時間片的長短的四個因素 ? 時間片的長短由如下四個因素決定： ? 1） 系統(tǒng)的響應時間 。 ? 2） 就緒隊列中進程的數目 。 ? 3） 進程狀態(tài)轉換的時間開銷 （ 即進程由就緒到運行 ， 由運行到就緒所需要的時間 ） 。 執(zhí)行速度和可運行作業(yè)的道數 。 該算法的核心 是 確定進程的優(yōu)先級 進程的優(yōu)先數 ? 1） 進程類型 。 ? 2） 運行時間 。 ? 3） 作業(yè)的優(yōu)先數 。 ? 4） 動態(tài)優(yōu)先數 優(yōu)先級的確定方法 ?優(yōu)先級的確定方法 ?動態(tài)法 ?靜態(tài)法 ?（ a） 靜態(tài)法根據進程的靜態(tài)特征 ， 在進程開始之前就確定它們的優(yōu)先級 ， 一旦 開始之后就不能改變 。 靜態(tài)優(yōu)先級的確定原則 ?作業(yè)調度中的優(yōu)先級確定的原則 ? 由用戶自己根據作業(yè)的緊急程度輸入一個適當的優(yōu)先級； ? 由系統(tǒng)或操作員根據作業(yè)類型指定優(yōu)先級； ? 系統(tǒng)根據作業(yè)要求資源情況確定優(yōu)先級 。 一般地進程被分為 系統(tǒng)進程 和 用戶進程 ， 對于用戶進程和系統(tǒng)進程均可以再按照功能分為不同的類型并賦予不同的優(yōu)先級 。 靜態(tài)優(yōu)先級的優(yōu)缺點 ?基于靜態(tài)優(yōu)先級的調度算法 ? 優(yōu)點是 實現簡單 ， 系統(tǒng)開銷小 ； ? 缺點是 系
教學課件相關推薦
鄂ICP備17016276號-1