evcaaa第五章-設備管理(存儲版)
【正文】 設備分配 ?包括：對設備、設備控制器、通道的分配 ? 數(shù)據(jù)結構 ? 一、設備控制表 DCT： ? 二、控制器控制表（ COCT），通道表（ CHCT），系統(tǒng)設備表（ SDT），圖 517 ? SDT:記錄了系統(tǒng)中全部設備及其驅動程序地址。 ? 邏輯設備 ? 物理設備 ? 邏輯設備表（ LUT）： 邏輯設備 物理設備 Driver入口 設備管理 設備獨立性 ? 分配流程：進程給出邏輯名 ——通過 LUT得到物理設備及其 driver入口。 driver1: Struct general_op dev_op={ dev1_read, dev1_write }。 邏輯設備 物理設備 Driver入口 設備管理 獨占設備分配程序 進程 n請求設備： begin search (sdt, phdevice) if not busy (phdevice) then begin pute(safe)——對獨占設備 if safe then alloc (n, phdevice)。 controllerid=controllerid (COCT ptr(dct))。 end。 ? ——取請求表中的任務 ,送進程緩沖區(qū)。 ?二、 SSTF（最短尋道優(yōu)先） ?三、掃描算法。 設備管理 廉價磁盤冗余陣列 ?并行交叉存?。l化存?。? ?冗余存取 ?校驗存取 ?優(yōu)點 ? 可靠性高 ? 磁盤 I/O速度高 ? 性價比高 設備管理 RAID 0 (不冗余） 設備管理 RAID 0 設備管理 RAID 0 ?不冗余 ?不校驗 ?分布式存儲 ?低可靠性 ?低價格 ?并行 I/O 訪問 設備管理 RAID 1 (鏡像 ) ?分布存放 ?鏡像冗余 ?不校驗 設備管理 RAID 1 ?讀性能比 RAID 0好 (選擇尋道時間小的磁盤訪問 ) ?寫性能比 RAID 0差 ?存儲開銷大 ?可靠性高 設備管理 RAID 2 (漢明碼校驗冗余 ) 設備管理 RAID 3 ?用一個校驗盤 設備管理 RAID 4 (BlockLevel Parity) 設備管理 RAID 4 ?和 RADI3相比較， RAID4基于大的塊校驗 設備管理 RAID 5 設備管理 RAID 5 ?解決了 RAID4校驗盤不可靠性問題 設備管理 試驗 ?實現(xiàn) SSTF算法和 SCAN算法 ?要求 ? 給出任意的輸入流、計算平均尋道長度。當 N時，為 SCAN. nnnFCFS12m設備管理 磁盤調度 ? nnFCFS當 前 請 求 隊 列新 請 求 隊 列S C A NSCAN調度算法 CSCAN調度算法 100道開始，增加方向 被訪問的下一個磁道 移動距離 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均尋道長度： 100道開始，增加方向 被訪問的下一個磁道 移動距離 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均尋道長度： 設備管理 磁盤高速緩存 ?形式 ? 邏輯上是磁盤、物理上是駐留在內存中的盤塊 ? 固定大小和可變大小 ?數(shù)據(jù)交付方式 ? 數(shù)據(jù)交付指將磁盤高速緩存中的數(shù)據(jù)傳送給請求者進程 ? 步驟：先查緩存、后查磁盤并更新緩存 ? 方式： ? 數(shù)據(jù)交付 ? 指針交付 設備管理 磁盤高速緩存 ?置換算法 ? 最近最久 ? 訪問頻率 ? 可預見性 ? 數(shù)據(jù)一致性：將需要一致性的塊放在替換隊列的頭部，優(yōu)先回寫。 設每秒 r轉，則 Tr＝ 1/2r（均值） ? Tt＝ b/rN b：讀寫字節(jié)數(shù) N：每道上的字節(jié)數(shù) 訪問時間： Ta=Ts+1/2r+b/rN ?可見，由于特定磁盤，只有集中放數(shù)據(jù)，集中讀寫（ b大）才能更好提高傳輸效率。 ? SPo相當于脫機輸出控制器。 ―― 控制器分配成功 設備管理 if not busy (chct (channelid)) then allocation (n, channelid)。 return。 187。 ? 不變程序，只需改變
高考資料相關推薦
鄂ICP備17016276號-1