設備管理培訓課程(編輯修改稿)
2025-03-11 00:11 本頁面
【文章內容簡介】 ular buffer） 循環(huán)緩沖即是多個大小相同的緩沖區(qū)構成循環(huán)隊列，有三種緩沖區(qū)：空緩沖區(qū) (R)，滿緩沖區(qū) (G)，正使用的緩沖區(qū) (C)。例如：生產者 — 消費者問題 生產者進程 Pi（ P1， P2， …Pk ） 。 消費者進程 Ci（ C1， C2， …Cm ）。 in 指向下一空緩沖區(qū)的指針。 Out 指向下一滿緩沖區(qū)的指針。 current 指向當前工作緩沖區(qū)的指針。inout C iP icurrentRG C167。 緩沖管理 （三） 緩沖池的結構 緩沖池由多個緩沖區(qū)構成。每個緩沖區(qū)又分為緩沖區(qū)首部和緩沖體。四、緩沖池（ buffer pool）設備號緩沖區(qū)號緩沖區(qū)地址緩沖區(qū)狀態(tài)（忙 /閑）數(shù)據(jù)塊號互斥標識位設備緩沖隊列指針緩沖區(qū)首部將緩沖區(qū)連接成三種隊列： ? 空緩沖區(qū)隊列（ emq） ? 滿輸入緩沖區(qū)隊列（ inq） ? 滿輸出緩沖區(qū)隊列（ outq）有四類工作緩沖區(qū)： sin 提取輸入的工作緩沖區(qū) hin 收容輸入數(shù)據(jù)的緩沖區(qū) sout 提取輸出的工作緩沖區(qū) hout 收容輸出數(shù)據(jù)的緩沖區(qū)167。 設備分配 （一） 控制器控制表 COCT（ Controler Control Table） 記錄 I/O控制器使用情況及與通道連接情況。（ DMA無） 設備分配是設備管理的重要問題。討論設備分配的數(shù)據(jù)結構，分配原則及分配算法。一、設備分配的數(shù)據(jù)結構設備控制表 DCT（ Device Control Table）反映 設備特性，設備與 I/O控制器連接情況。167。 設備分配 （二）系統(tǒng)設備表 SDT（ System Device Table）整個系統(tǒng)一張，記錄已連接到系統(tǒng)中的設備情況，每個設備在 SDT中占一表項。通道控制表 CHCT（ Channel Control Table） 描述通道的使用情況。針167。 設備分配 （四） 設備分配的方式： 靜態(tài)分配 — 一次分配所有需要的設備。不符合分配 原則。 動態(tài)分配 — 進程執(zhí)行過程中，按需分配。 設備分配總原則： 充分發(fā)揮設備利用率，避免由于不合理分配引起進程死鎖。 具體考慮以下方面： 設備的固有屬性 （獨占、共享、虛擬）。 設備分配算法（先來先服務、優(yōu)先級）。 設備分配的安全性（安全或不安全分配方式，指是否保持 “請求與保持 ”條件）。 設備獨立性。二、 設備分配的原則及方式167。 設備分配（五） ? 為了實現(xiàn)設備獨立性，進程使用邏輯設備名。即系統(tǒng)為 每個進程建立一張邏輯設備表 LUT（ Logical Unit table）。 在 VMS中，還建立了一張系統(tǒng)邏輯設備表。 ? 有利于改善資源的利用率。提供了設備分配的靈活性。 ? 為用戶程序提供了與設備無關的接口，為 I/O重定位提供方便，因此，提高了用戶程序的可適應性。設備獨立性 ? LUT 包括：邏輯設備名、物理設備名、驅動程序地址。 通過 LUT 實現(xiàn)用戶程序中 邏輯設備名到物理設備名的 映射。 邏輯設備表 設備獨立性（ device independence）是 I/O軟件的一個關鍵性概念，是指用戶程序獨立于使用的物理設備。使用邏輯設備名的優(yōu)點167。 設備分配（六）三、設備分配流程進程 P發(fā)出 I/O請求搜索 SDT找到 DCT指針查 DCT設備忙？進程 P按分配算法入 I/O隊列YN按分配算法選擇進程進程 P選中？ 進程 P等待設備空閑NY檢查設備分配的安全性安全嗎？NY設備分配給進程 P11搜索 DCT找到 COCT指針 控制器忙？Y進程 P等待控制器N分配控制器給進程 P搜索 COCT找到 CHCT指針CHCT忙Y進程 P等待通道N分配通道給進程 P啟動 I/O167。 設備分配（七） 多道程序系統(tǒng)中，進程對設備的需求頻繁，尤其是獨占設備數(shù)量有限、效率低，故引入虛擬設備管理技術。 基本思想 ： 用大容量的快速設備（磁盤）模擬慢速度的 獨占設備，把一臺物理上的獨占設備變?yōu)檫壿嬌系亩嗯_共享設備。 SPOOLing是一種典型的虛擬設備技術， SPOOLing
教學課件相關推薦
鄂ICP備17016276號-1