RAID LV 3 可用空间管理31 位元向量 - TWAREN.PPT

RAID、可用空間管理 學生：A0963334 施鈺淇 指導老師：梁明章 一、RAID RAID定義 「 Redundant Arrays of Inexpensive Disks」磁碟陣列。 實體磁碟機 邏輯磁碟機 藉由RAID可以降低disk I/O存取時間，亦可保全資料安全性。 一、RAID Why ? CPU效能與I/O效能不對等 安全性問題 How ? 平行I/O改善效能 資料交錯 二、RAID Level 2.1 RAID 0 最快的磁碟陣列 切割存放不重複 適用於高效能系統 不具容錯 二、RAID Level 2.2 RAID 1 最慢的磁碟陣列 重複存放 具容錯 花費兩倍成本 二、RAID Level 2.3 RAID 0+1 兼具速度與容錯 切割存放並重複 花費四倍成本 三、可用空間配置 3.1 位元向量 給予disk上各block額外bit 容易製作 找連續free block容易 disk過大則不適用 三、可用空間配置 3.2 鏈結串列 將free block以link串接 新增/刪除容易 只支援循序存取 Link斷裂free block則遺失 三、可用空間配置 3.3 組合 用n個空間組合在一起 前n-1空間紀錄free block 第n個空間為pointer 三、可用空間配置 3.4 計數 link list改良 適用於連續性配置 連續區塊越多串列越短 The END * * 網路安全技術期末報告 1. RAID 1.1. 定義 2.2. Why How 2. RAID LV 3. 可用空間管理 1. RAID 1.1. 定義 2.2. Why How 2. RAID LV 3. 可用空間管理 1. RAID 2. RAID LV 2.1. RAID 0 2.2. RAID 1 2.3. RAID 0+1 3. 可用空間管理 Block4 Block3 Block2 Block1 Block2 Block1 Block4 Block3 Block4 Block3 Block2 Block1 Block4 Block3 Block2 Block1 Block4 Block3 Block2 Block1 1. RAID 2. RAID LV 2.1. RAID 0 2.2. RAID 1 2.3. RAID 0+1 3. 可用空間管理 Block4 Block3 Block2 Block1 Block2 Block1 Block4 Block3 Block2 Block1 Block4 Block3 1. RAID 2. RAID LV 2.1. RAID 0 2.2. RAID 1 2.3. RAID 0+1 3. 可用空間管理 1. RAID 2. RAID LV 3. 可用空間管理 3.1. 位元向量 3.2. 鏈結串列 3.3. 組合 3.4. 計數 0 1 2 3 4 5 Bit=0, free block Bit=1, used block nil 0 2 3 4 1. RAID 2. RAID LV 3. 可用空間管理 3.1. 位元向量 3.2. 鏈結串列 3.3. 組合 3.4. 計數 0 2 3 4 nil 1 n-1 ... n 1. RAID 2. RAID LV 3. 可用空間管理 3.1. 位元向量 3.2. 鏈結串列 3.3. 組合 3.4. 計數 nil 0 1 2 3 從0之後有1個free block 從2之後有3個free block 1. RAID 2. RAID LV 3. 可用空間管理 3.1. 位元向量 3.2. 鏈結串列 3.3. 組合 3.4. 計數 RAID 由於選擇的等級 (level) 不同，而使得整合後的磁碟具有不同的功能。 CPU效能快速提升，但是disk I/O速度過慢，造成CPU閒置時間增加 當disk損壞將造成資料的遺失 將多個bits同時從多個磁碟機中作讀寫的動作 不具容錯：任何一顆磁碟損毀，在 RAID 上面的所有資料都會遺失而無法讀取。 當一disk損壞，另一disk將繼續運作並提供正常功能 降低空間破碎率