資源分配與調度ppt課件(已修改)
2025-05-15 18:27 本頁面
【正文】 第五章 資源分配與調度 （一） 資源管理功能 （二） 資源分配的機構和策略 （三） 死鎖概念 資源管理功能 資源管理功能 1. 目的： ?保證資源的高利用率； ?在 “ 合理 ” 時間內使所有顧客有獲得所需資源的機會； ?對不可共享的資源實施互斥使用； ?防止由資源分配不當而引起的死鎖 。 2. 資源管理的任務： ? 資源管理的描述－－數據結構 ? 確定資源的分配原則 （ 調度原則 ） ? 執(zhí)行資源分配 （ 實施 ） ? 存取控制和安全保護 資源的靜態(tài)分配和動態(tài)分配 1. 資源的靜態(tài)分配 系統(tǒng)對 作業(yè)一級 采用資源靜態(tài)分配方法。 當一個進程（或程序）運行前，將它要求的資源一次分配給該進程，直到該進程終止，釋放其占用的所有資源。 效率太低 2. 資源的動態(tài)分配 系統(tǒng)對 進程一級 采用資源動態(tài)分配方法。 系統(tǒng)在進程運行中，根據進程提出的資源需求，進行資源的動態(tài)分配和回收。 資源利用率提高，但有可能造成死鎖 資源分配的機構和策略 資源分配機構 1. 資源描述器 （ 1） 什么是資源描述器 描述各類資源的最小分配單位的數據結構 如：主存的最小分配單位：在分頁分配中 —— 主存頁面 磁盤的最小分配單位：磁盤面中的一個扇區(qū) （ 2）資源描述器的內容 資源名、資源類型、 最小分配單位的大小、最小分配單位的地址、分配標志 描述器鏈接信息、存取權限、密級 最后一次存取時間、記帳信息 2. 資源信息塊 （ 1） 什么是資源信息塊 描述某類資源的請求者、可用資源情況和該類資源分配程序等必要信息的數據結構。 （ 2） 資源信息塊的內容 （ 3） 中央處理機資源信息塊 資源分配策略 1. 先請求先服務（ FIFO策略） 排序原則：按 請求的先后次序 排序。 每個新產生的請求均排在隊尾，而當資源可用時，資源分配程序從隊列中選取第一個請求，并滿足其需要。 適用范圍 ：系統(tǒng)中的一切資源。 優(yōu)點 ：簡單、系統(tǒng)開銷小。 缺點 ：有時顯得不合理，系統(tǒng)無法進行干預。 2. 優(yōu)先調度 在優(yōu)先調度策略下，對于每一個進程（或作業(yè)）要指定一個優(yōu)先級，優(yōu)先級反映了進程要求處理的緊迫程度。 排序原則：按 優(yōu)先級的高低 排序。 每個新產生的請求，按優(yōu)先級的高低插到相應的位置。而當資源可用時，選取隊列中第一個請求，并滿足其需要。 優(yōu)先級的確定 ：主要由
教學課件相關推薦
鄂ICP備17016276號-1