【正文】 些磁頭可訪問所有各磁道，并進行 并行讀 /寫 ，有效地 提高了磁盤的 I/O速度 。這種結構的磁盤主要用于 大容量磁盤 ? 移動頭磁盤 ? 每一個盤面僅配有一個磁頭 ，也被裝入磁臂中。為能訪問該盤面上的所有磁道，該磁頭必須能移動以進行尋道?？梢姡苿哟蓬^僅能以 串行方式讀 /寫 ，致使其 I/O速度較慢 ；但由于其結構簡單， 故仍廣泛應用于 中小型磁盤 設備中。 磁盤性能簡述 ? 磁盤訪問時間 ? 尋道時間 Ts ? 把磁臂 (磁頭 )移動到指定磁道上所經歷的時間。該時間是啟動磁臂的時間 s與磁頭移動 n條磁道所花費的時間之和， 即 Ts=m n+s ? 旋轉延遲時間 Tτ ? 指定扇區(qū)旋轉到磁頭下面所經歷的時間。如：7200r/min 每轉 =60000ms/7200r= 平均旋轉延遲 =（ 0+)/2= 啟動磁臂時間 2ms 常數(shù)，與磁盤驅動器的速度有關 一般： 高速： = 磁盤性能簡述 ? 磁盤訪問時間 ? 傳輸時間 Tt ? 指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經歷的時間。 其大小與每次所讀 /寫的字節(jié)數(shù) b和旋轉速度有關 ? r為磁盤每秒鐘的轉數(shù)； N為一條磁道上的字節(jié)數(shù) ? Tτ和 Tt相同，則訪問時間 =Ts + Tτ+ Tt rNbTt ?如 b=N/2，則 Tτ=1/(2r)=Tt 可見，尋道時間 TS和旋轉延遲時間 Tτ基本上都與所讀 /寫數(shù)據(jù)的字節(jié)數(shù)無關，而且它通常占據(jù)了訪問時間中的大部分 目前磁盤的傳輸速率已達到 80MB/s以上，數(shù)據(jù)傳輸時間所占的比例更低?？梢?，適當?shù)丶袛?shù)據(jù)傳輸，將有利于提高傳輸效率 磁盤性能簡述 尋道時間 旋轉延遲時間 傳輸時間 磁盤性能簡述 ? 磁盤訪問時間 尋道時間 : 20ms 磁盤通道傳輸速率 : 1MB/s 轉速 r=3600rpm 每扇區(qū) 512字節(jié) 每磁道 32 扇區(qū) 目標：讀 128k 數(shù)據(jù) TS： TS=m*n+S； Tr： Tr＝ 1/2r Tt ： Tt＝ b/rN 訪問時間： Ta=Ts+1/2r+b/rN 60*16k=960k1MB/s 順序組織 (20＋ ＋ )＋ (＋ ) 7＝ 220(ms) 隨機組織 (20＋ ＋ ) 256＝ 7373(ms) 磁盤調度 ? 先來先服務 FCFS(FirstCome, First Served) ? 根據(jù)進程請求訪問磁盤的先后次序進行調度 ? 優(yōu)點：簡單、公平，不會出現(xiàn)請求長期得不到滿足； ? 缺點：未優(yōu)化，平均尋道時間長。 磁盤調度 磁盤調度 ? 最短尋道時間優(yōu)先 SSTF(Shortest Seek Time First) ? 要求訪問的磁道與當前磁頭所在的磁道距離最近。 ? 優(yōu)點：使每次尋道時間最短； ? 缺點：不能保證平均尋道時間最短；可能導致距離遠的進程總也得不到服務。 磁盤調度 磁盤調度 ? 掃描 (SCAN)算法 ? 進程“饑餓”現(xiàn)象 ? SSTF算法雖然能獲得較好的尋道性能，但卻可能導致某個進程發(fā)生“饑餓” (Starvation)現(xiàn)象。 0 50 160 磁盤調度 ? 掃描 (SCAN)算法 ? SCAN算法過程 ? ① 磁臂從磁盤的一端開始移動； ? ② 向另一端移動； ? ③ 同時當磁頭移過每個柱面時，處理位于該柱面上的服務請求； ? ④ 當?shù)竭_另一端時，磁頭改變移動方向，處理繼續(xù)； ? ⑤ 磁頭在磁盤上來回掃描。 ? 又稱“電梯”算法。 磁盤調度 磁盤調度 ? 循環(huán)掃描 (CSCAN)算法 ? SCAN方法的缺點：剛移過的磁道的等待時間長。 ? 規(guī)定磁頭單向移動。 ? 減少剛移過的磁道的等待時間。 磁盤調度 磁盤調度 ? NStepSCAN和 FSCAN調度算法 ? NStepSCAN算法 ? 在 SSTF、 SCAN及 CSCAN幾種調度算法中， 都可能出現(xiàn)磁臂停留在某處不動的情況，稱為“ 磁臂粘著 ” (Armstickiness)。 ? N步 SCAN算法是將磁盤請求隊列分成若干個長度為N的子隊列，磁盤調度將按 FCFS算法依次處理這些子隊列。 而每處理一個隊列時又是按 SCAN算法，對一個隊列處理完后，再處理其他隊列。 ? FSCAN算法 ? FSCAN算法是 N步 SCAN算法的簡化， 即其只將磁盤請求隊列分成兩個子隊列。一是由當前所有請求I/O的進程形成的隊列，由磁盤調度按 SCAN算法進行處理。在掃描期間，新出現(xiàn)的所有請求 I/O的進程， 則放入另一個等待處理的請求隊列。 當 N值很大時， N步掃描性能接近于 SCAN性能； N=1， N步掃描性能便退化為 FCFS 磁盤高速緩存 ? 磁盤高速緩存的形式 ? 利用 內存 中的存儲空間，來暫存從 磁盤 中讀出的一系列盤塊中的信息 ? 一組在邏輯上屬于磁盤， 而物理上是駐留在內存中的盤塊 ? 在內存中的形式 ? 在內存中開辟一個 單獨的存儲空間 來作為磁盤高速緩存，其大小是固定的 ? 把所有 未利用的內存空間變?yōu)橐粋€緩沖池 ，供請求分頁系統(tǒng)和磁盤 I/O時 (作為磁盤高速緩存 )共享 不受應用程序多少的限制 應用程序多時緩存可能很小 磁盤高速緩存 ? 數(shù)據(jù)交付方式 ? 數(shù)據(jù)交付（ Data Delivery） 是指將磁盤高速緩存中的數(shù)據(jù)傳送給請求者進程 ? 當有進程請求訪問某個盤塊時，先查看磁盤高速緩存 ? 兩種方式 ? 數(shù)據(jù)交付 。直接將高速緩存中的數(shù)據(jù)， 傳送到請求者進程的內存工作區(qū)中。 ? 指針交付 。只將指向高速緩存中某區(qū)域的指針，交付給請求者進程。 所傳送的數(shù)據(jù)量少，節(jié)省了數(shù)據(jù)從磁盤高速緩存存儲空間到進程的內存工作區(qū)的時間 磁盤高速緩存 ? 置換算法 ? 將磁盤中的盤塊寫入高速緩存時，會出現(xiàn)因為高速緩存中已裝滿盤塊而需要將高速緩存中的數(shù)據(jù)先換出的問題，常用算法有 LRU、 NRU、LFU等 ? 除了考慮 LRU外，還需考慮以下幾點 ? 訪問頻率 ? 可預見性，如正在寫數(shù)據(jù)的未滿盤塊 ? 數(shù)據(jù)的一致性 內存中已修改數(shù)據(jù)要寫回磁盤 可將高速緩存中的所有盤塊數(shù)據(jù)構成一個 LRU鏈，將會影響到數(shù)據(jù)一致性的盤塊和 很久都不可能再用 的盤塊放在LRU鏈的鏈頭，使其優(yōu)先被寫回磁盤，不久后還要再使用的盤塊放到鏈尾 磁盤高速緩存 ? 周期性寫回磁盤 ? 在 LRU算法中，經常被訪問的盤塊數(shù)據(jù)可能一直保留在高速緩存中，長期不被寫回磁盤 ? 在 UNIX系統(tǒng)中專門增設了一個 修改 (update)程序， 使之在后臺運行，該程序周期性地調用一個系統(tǒng)調用 SYNC。該調用的主要功能是強制性地將所有在高速緩存中已修改的盤塊數(shù)據(jù)寫回磁盤 ? 在 MSDOS中所采用的方法是：只要高速緩存中的某盤塊數(shù)據(jù)被修改，便立即將它寫回磁盤，并將這種高速緩存稱為“ 寫穿透、高速緩存” (writethrough cache)。 提高磁盤 I/O速度的其它方法 ? 提前讀（ ReadAhead） ? 在讀當前塊的同時，將下一盤塊讀入緩沖區(qū) ? 延遲寫 ? 緩沖區(qū)中的數(shù)據(jù)不立即寫回磁盤，而掛在隊尾 ? 優(yōu)化物理塊分布 ? 使文件的物理塊集中，減小磁頭移動距離 ? 分配時以簇（若干個盤塊 ）為單位 ? 磁盤碎片整理 ? 虛擬盤 ? 利用內存空間仿真磁盤，又稱為 RAM盤。 廉價磁盤冗余陣列 ? 廉價磁盤冗余陣列 RAID(Redundant Array of Inexpensive Disk)， 1987年由美國加州大學提出。 ? 過去 RAID是由許多小的便宜磁盤組成的，可作為大的昂貴磁盤的有效替代品。 ? 現(xiàn)在 RAID的使用主要是因為其高可靠性和高數(shù)據(jù)傳輸率，而不是經濟原因。 ? 利用一臺磁盤陣列控制器統(tǒng)一管理和控制一組磁盤驅動器，組成一個可靠的、快速的大容量磁盤系統(tǒng)。 廉價磁盤冗余陣列 ? 并行交叉存取 —— 提高數(shù)據(jù)傳輸速度 ? 將一個盤塊中的數(shù)據(jù)分成若干個子盤塊數(shù)據(jù)，分別存儲在不同磁盤的相同位置上。數(shù)據(jù)傳送時采用并行傳輸方式。 ? 主要目的：通過負載平衡，增加了多個小訪問（即頁訪問）的吞吐量，降低大訪問的響應時間 1 2 3…N 廉價磁盤冗余陣列 ? RAID的分級 ? 磁盤冗余 —— 改善可靠性 ? 復制每個磁盤，這種技術稱為鏡像 ? 鏡像提高可靠性，但很昂貴，分散提供了高數(shù)據(jù)傳輸率，但并未改善可靠性，通過磁盤分散和“奇偶”位可以提供多種方案以在低代價下提供冗余，這些方案有不同的性價折中，可分成不同級別，稱為 RAID級別 。 廉價磁盤冗余陣列 ? RAID的分級 ? RAID 0級。 ? RAID 1級。 ? RAID 2級。 ? RAID 3級。 ? RAID 4級。 ? RAID 5級。 ? RAID 6級和 RAID 7級。 廉價磁盤冗余陣列 ? RAID 0級 ? 不冗余 ? 不校驗 ? 分布式存儲 ? 低可靠性 ? 低價格 ? 并行 I/O 訪問 廉價磁盤冗余陣列 ? RAID 0級 廉價磁盤冗余陣列 ? RAID 1級 ? 分布存放 ? 鏡像冗余 ? 不校驗 廉價磁盤冗余陣列 ? 與 RAID0比較 ? 讀性能比 RAID 0好 (選擇尋道時間小的磁盤訪問 ) ? 寫性能比 RAID 0差 ? 存儲開銷大 ? 可靠性高 廉價磁盤冗余陣列 ? RAID2級 ? 漢明碼校驗冗余。 廉價磁盤冗余陣列 ? RAID3級 ? 用一個校驗盤。 廉價磁盤冗余陣列 ? RAID4級 ? BlockLevel Parity 廉價磁盤冗余陣列 ? RAID5級 ? 基于塊級的分布式校驗，無校驗盤。 廉價磁盤冗余陣列 ? RAID6和 RAID7 ? RAID6中，設置了一個專用的、可快速訪問的異步校驗盤，具有獨立的數(shù)據(jù)訪問通路。 ? RAID7是對 RAID6改進，具有較高的傳輸速率和優(yōu)異的性能。 廉價磁盤冗余陣列 ? RAID的優(yōu)點 ? 可靠性高 ? 采用容錯技術 ? 可實現(xiàn)鏡像、雙工等冗余方式 ? 磁盤 I/O速度高 ? 采用并行交叉存取，提高速度 ? 性能 /價格比高 ? 與其他高性能磁盤系統(tǒng)相比，容量、速度、可靠性高，但價格低。 The end of chapter 5 演講完畢，謝謝觀看！