操作系統(tǒng)—資源分配與調(diào)度-展示頁
2025-05-25 10:23本頁面
【正文】 練習題 P138 57） ? 思考：它們是如何導致死鎖的？ 死鎖 例 2：回顧：生產(chǎn)者－消費者問題 消費者 在未檢查緩沖區(qū)是否為空的時候便申請了讀寫許可 mutex，當緩沖區(qū)為空時，消費者需要等生產(chǎn)者生產(chǎn)產(chǎn)品，然而生產(chǎn)者同樣因為在等待消費者釋放緩沖區(qū)而陷入了死鎖。當收到貨物后，買方不滿意貨物提出退貨，然而賣方認為理由不合理，不予退貨。 資源分配策略 ? 資源分配策略的總原則： 1. 保證緊急事務優(yōu)先處理 2. 保證低級事務得到處理 3. 保證輕量事務及時處理 死鎖 ? 死鎖的概念 ? 死鎖是一個較為復雜的概念，在講這個概念之前，先看一些例子。 ? 優(yōu)點：系統(tǒng)可進行干預，以優(yōu)化資源的使用方式 ? 缺點：插入時 要搜索隊列 、有時無法用隊列實現(xiàn)，另外 如何合理地分配優(yōu)先級也是一個問題 。 資源分配策略 ? 優(yōu)先調(diào)度 ：系統(tǒng)對每個進程 (或作業(yè) )，都指定一個優(yōu)先級以反映請求資源的緊迫程度 ? 排序原則：按優(yōu)先級的高低排序。 ? 優(yōu)點： 簡單 、次序不會改變、系統(tǒng)開銷小 。即：新產(chǎn)生的請求均排在隊尾，分配時在隊首。系統(tǒng)設計時需要根據(jù)應用環(huán)境作出平衡。 ? 吞吐率和響應時間是服務系統(tǒng)（如：數(shù)據(jù)庫服務器、 web服務器等）的兩個最為重要的評價指標，所追求的目標就是高吞吐率和短響應時間。 資源分配機制 ? 資源信息塊（ rib）（ p122，圖 ） ? 資源信息塊包含如下內(nèi)容： 1. 等待進程隊列 2. 可利用資源隊列 3. 資源分配程序入口地址 資源分配策略 ? 概述 ? 資源分配的兩個目標： ? 吞吐率： 在單位時間內(nèi)完成工作量的量度 。 資源分配機制 ? 資源描述器 ? 資源描述器的組織方式： ? 表 ：適合于分配單位數(shù)量固定不變 ? 隊列 ：適合于分配單位數(shù)量是變化的 ? 最大數(shù)組法 ：適合于分配單位的最大數(shù)量是已知的。 ? 最小分配單位：某一類資源根據(jù)需要 劃分為不可再分割的基本分配單位 。 資源分配機制 ? 資源描述器（ resource descriptor ， RD ） ? 資源描述器（ 表 ， p121）：描述資源的數(shù)據(jù)結構。 資源管理概述 ? 資源管理的目的和任務 ? 什么是資源管理？ ? 根據(jù)不同資源的不同特點，按用戶要求對資源實行合理的 分配 ， 監(jiān)察 資源的使用情況， 回收 空閑資源，并 保護 資源不受非法使用。第五章 資源分配與調(diào)度 資源管理概述 ? 資源管理的目的和任務 ? 什么是資源？ ? 資源包括硬件資源和軟件資源。是指 執(zhí)行一個用戶程序 所需要的全部硬件設備、軟件設施和數(shù)據(jù)。 資源管理概述 ? 資源管理的目的和任務 ? 資源管理的目標（從它的反面談起）
環(huán)評公示相關推薦
鄂ICP備17016276號-1