操作系統(tǒng)課件第五章3綜述

1、Operating SystemOperating SystemPage 12021-10-15Operating SystemOperating SystemqI/O系統(tǒng)系統(tǒng) qI/O控制方式控制方式 q緩沖管理緩沖管理 q設(shè)備分配設(shè)備分配q設(shè)備處理設(shè)備處理q磁盤存儲器管理磁盤存儲器管理Page 22021-10-15Operating SystemOperating Systemq磁盤存儲器管理的主要任務(wù)磁盤存儲器管理的主要任務(wù)q磁盤性能簡述磁盤性能簡述q磁盤調(diào)度磁盤調(diào)度q磁盤高速緩存磁盤高速緩存(Disk Cache)q提高磁盤提高磁盤I/O速度的其它方法速度的其它方法q廉價磁盤冗余陣列

2、廉價磁盤冗余陣列現(xiàn)代操作系統(tǒng)的重要任務(wù)之一：設(shè)法改善磁盤系統(tǒng)的性能現(xiàn)代操作系統(tǒng)的重要任務(wù)之一：設(shè)法改善磁盤系統(tǒng)的性能Page 32021-10-15Operating SystemOperating Systemq磁盤存儲器管理的主要任務(wù)磁盤存儲器管理的主要任務(wù)v為文件分配存儲為文件分配存儲空間空間v合理地組織文件地存儲方式，以提高磁盤的合理地組織文件地存儲方式，以提高磁盤的訪問訪問速度速度v提高磁盤存儲空間地利用率提高磁盤存儲空間地利用率v提高磁盤提高磁盤I/O速度，改善文件性能速度，改善文件性能v確保文件系統(tǒng)的確保文件系統(tǒng)的可靠性可靠性（備份）（備份）Page 42021-10-15Ope

3、rating SystemOperating Systemq磁盤存儲器管理的主要任務(wù)磁盤存儲器管理的主要任務(wù)q磁盤性能簡述磁盤性能簡述q磁盤調(diào)度磁盤調(diào)度q磁盤高速緩存磁盤高速緩存(Disk Cache)q提高磁盤提高磁盤I/O速度的其它方法速度的其它方法q廉價磁盤冗余陣列廉價磁盤冗余陣列Page 52021-10-15Operating SystemOperating System5.6 磁盤存儲器管理磁盤存儲器管理5.6.1 磁盤性能簡述磁盤性能簡述 1. 數(shù)據(jù)的組織和格式數(shù)據(jù)的組織和格式 圖 5-22 磁盤的格式化 包括一個或多個，每片分2面，每面可分成若干條，各磁道之間有間隙，每條磁道上

4、可存儲相同數(shù)目的二進制位，磁盤即每英寸之中所存儲的位數(shù)。顯然內(nèi)層磁道的密度較外層磁道的密度大。Page 62021-10-15Operating SystemOperating System盤片盤片扇區(qū)扇區(qū)磁頭磁頭磁道磁道Page 72021-10-15Operating SystemOperating SystemPage 82021-10-15Operating SystemOperating SystemPage 92021-10-15Operating SystemOperating SystemPage 102021-10-15Operating SystemOperating Sy

5、stemPage 112021-10-15Operating SystemOperating SystemPage 122021-10-15Operating SystemOperating Systemq數(shù)據(jù)的組織和格式數(shù)據(jù)的組織和格式v盤片盤片（1個或多個）、盤面、磁道、扇區(qū)個或多個）、盤面、磁道、扇區(qū)v扇區(qū)有扇區(qū)有標識符字段標識符字段和和數(shù)據(jù)字段數(shù)據(jù)字段Gap102031292293Field Gap Field Gap Gap Field Gap Field Gap17741515201774151520IDDataIDDataGap1292293Field Gap Field1774

6、151520IDDataSectorPhysical Sector 0Physical Sector 1Physical Sector 29BytesSynchByteTrack#Head#Sector#Bytes 1211CRC3SynchByteDataCRC15122600 Bytes/SectorGap存儲相同數(shù)存儲相同數(shù)目的二進制目的二進制位位間隙間隙定界符定界符段校驗段校驗Page 132021-10-15Operating SystemOperating System2. 磁盤的類型磁盤的類型 這種磁盤在，所有的磁頭都被裝在一剛性磁臂中。通過這些磁頭可訪問所有各磁道，并進行，有效

7、地。這種結(jié)構(gòu)的磁盤主要用于上。 ，也被裝入磁臂中。為能訪問該盤面上的所有磁道，該磁頭必須能移動以進行尋道。可見，移動磁頭僅能以，致使其；但由于其結(jié)構(gòu)簡單， 故仍廣泛應(yīng)用于設(shè)備中。 Page 142021-10-15Operating SystemOperating System訪盤時間組成訪盤時間組成 尋道尋道時間時間旋轉(zhuǎn)旋轉(zhuǎn)延遲延遲時間時間傳輸傳輸時間時間Page 152021-10-15Operating SystemOperating Systemq磁盤訪問時間磁盤訪問時間v尋道時間尋道時間Ts這是指把磁臂這是指把磁臂(磁頭磁頭)移動到指定磁道上所移動到指定磁道上所經(jīng)歷的時間。該時間是啟

8、動磁臂的時間經(jīng)歷的時間。該時間是啟動磁臂的時間s與與磁頭移動磁頭移動n條磁道所花費的時間之和，條磁道所花費的時間之和， 即即Ts=mn+sv旋轉(zhuǎn)延遲時間旋轉(zhuǎn)延遲時間T這是指定扇區(qū)移動到磁頭下面所經(jīng)歷的時這是指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。如：間。如：7200r/min 每轉(zhuǎn)每轉(zhuǎn)=60000ms/7200r=8.33ms 平均旋轉(zhuǎn)延遲平均旋轉(zhuǎn)延遲=（0+8.33)/2=4.16是一常數(shù)，是一常數(shù)，與磁盤驅(qū)動與磁盤驅(qū)動器的速度有器的速度有關(guān)關(guān)一般：一般：0.2高速：高速：=0.1啟動磁臂時間啟動磁臂時間2msPage 162021-10-15Operating SystemOperating

9、Systemv傳輸時間傳輸時間Tt指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經(jīng)歷的時間。經(jīng)歷的時間。 其大小與每次所讀其大小與每次所讀/寫的字寫的字節(jié)數(shù)節(jié)數(shù)b和旋轉(zhuǎn)速度有關(guān)和旋轉(zhuǎn)速度有關(guān)r為磁盤每秒鐘的轉(zhuǎn)數(shù)；為磁盤每秒鐘的轉(zhuǎn)數(shù)；N為一條磁道上為一條磁道上的字節(jié)數(shù)的字節(jié)數(shù)vT和和Tt相同，則訪問時間相同，則訪問時間=Ts + T+ Tt rNbTt12asbTTrrN如如b=N/2，則，則T=1/(2r)=Tt可見，尋道時間可見，尋道時間TS和旋轉(zhuǎn)和旋轉(zhuǎn)延遲時間延遲時間T基本上都與所基本上都與所讀讀/寫數(shù)據(jù)的字節(jié)數(shù)無關(guān)，寫數(shù)據(jù)的字節(jié)數(shù)無關(guān)，而且它通常占據(jù)了訪問時而且

10、它通常占據(jù)了訪問時間中的大部分間中的大部分目前磁盤的傳輸速率已達到目前磁盤的傳輸速率已達到80MB/s以上，數(shù)據(jù)傳輸時間所占以上，數(shù)據(jù)傳輸時間所占的比例更低。可見，適當?shù)丶袛?shù)據(jù)傳輸，將有利于提高傳輸?shù)谋壤?。可見，適當?shù)丶袛?shù)據(jù)傳輸，將有利于提高傳輸效率效率Page 172021-10-15Operating SystemOperating System3. 磁盤訪問時間磁盤訪問時間 ：TS=m*n+S；：Tr1/2r：Ttb/rN Ta=Ts+1/2r+b/rNPage 182021-10-15Operating SystemOperating Systemq磁盤存儲器管理的主要任務(wù)磁盤

11、存儲器管理的主要任務(wù)q磁盤性能簡述磁盤性能簡述q磁盤調(diào)度磁盤調(diào)度q磁盤高速緩存磁盤高速緩存(Disk Cache)q提高磁盤提高磁盤I/O速度的其它方法速度的其它方法q廉價磁盤冗余陣列廉價磁盤冗余陣列在訪問磁盤的時間中，主要是尋道時間，因此，磁在訪問磁盤的時間中，主要是尋道時間，因此，磁盤調(diào)度的目標就是使磁盤的平均尋道時間最少。盤調(diào)度的目標就是使磁盤的平均尋道時間最少。Page 192021-10-15Operating SystemOperating Systemq 先來先服務(wù)先來先服務(wù)FCFS(First-Come, First Served)v根據(jù)進程請求訪問磁盤根據(jù)進程請求訪問磁盤的先

12、后次序進行調(diào)度的先后次序進行調(diào)度v優(yōu)點：簡單、公平，不優(yōu)點：簡單、公平，不會出現(xiàn)請求長期得不到會出現(xiàn)請求長期得不到滿足滿足v缺點：未優(yōu)化，平均尋缺點：未優(yōu)化，平均尋道時間長道時間長平均尋道長度：平均尋道長度：55.31461841123810150701607290211819393584555移動距離移動距離被訪問的下一個被訪問的下一個磁道磁道100道開始道開始55、58、39、18、90、160、150、38、184Page 202021-10-15Operating SystemOperating System0383955589010015016018418先來先服務(wù)先來先服務(wù)FCFS

13、(First-Come, First Served)Operating SystemOperating Systemq 最短尋道時間優(yōu)先最短尋道時間優(yōu)先SSTF(Shortest Seek Time First) v要求訪問的磁道與當前要求訪問的磁道與當前磁頭所在的磁道距離最磁頭所在的磁道距離最近近v優(yōu)點：使每次尋道時間優(yōu)點：使每次尋道時間最短最短v缺點：不能保證平均尋缺點：不能保證平均尋道時間最短；可能導(dǎo)致道時間最短；可能導(dǎo)致距離遠的進程總也得不距離遠的進程總也得不到服務(wù)到服務(wù)平均尋道長度：平均尋道長度：27.524184101601321502018138163935532581090移動

14、距離移動距離被訪問的下一個被訪問的下一個磁道磁道100道開始道開始55、58、39、18、90、160、150、38、184Page 222021-10-15Operating SystemOperating System0383955589010015016018418最短尋道時間優(yōu)先最短尋道時間優(yōu)先STF(Shortest Seek Time First)Operating SystemOperating SystemPage 242021-10-15Operating SystemOperating System3. 掃描掃描(SCAN)算法算法 1) 進程“饑餓”現(xiàn)象 SSTF算法雖然

15、能獲得較好的尋道性能，但卻可能導(dǎo)致某個進程發(fā)生“饑餓”(Starvation)現(xiàn)象。因為只要不斷有新進程的請求到達，且其所要訪問的磁道與磁頭當前所在磁道的距離較近，這種新進程的I/O請求必須優(yōu)先滿足。對SSTF算法略加修改后所形成的SCAN算法，即可防止老進程出現(xiàn)“饑餓”現(xiàn)象。 Page 252021-10-15Operating SystemOperating Systemq掃描掃描(SCAN)算法算法 vSSTF算法雖然能獲得較好的尋道性能，算法雖然能獲得較好的尋道性能， 但但卻可能導(dǎo)致某個進程發(fā)生卻可能導(dǎo)致某個進程發(fā)生“饑饑餓餓”(Starvation)現(xiàn)象現(xiàn)象050160Page 26

16、2021-10-15Operating SystemOperating Systemq掃描掃描(SCAN)算法算法v對對SSTF算法略加修改后所形成的算法略加修改后所形成的SCAN算法，算法， 即可防止進程出現(xiàn)即可防止進程出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象vSCAN算法不僅考慮欲訪問的磁道與當前磁算法不僅考慮欲訪問的磁道與當前磁道的距離，更優(yōu)先考慮的是磁頭當前的移動道的距離，更優(yōu)先考慮的是磁頭當前的移動方向方向v磁頭移動：自里向外磁頭移動：自里向外自外向里自外向里v又稱為又稱為 “電梯調(diào)度算法電梯調(diào)度算法”Page 272021-10-15Operating SystemOperating System

17、q 掃描掃描(SCAN)算法算法v對對SSTF算法略加修改算法略加修改后所形成的后所形成的SCAN算法，算法， 即可防止進程出現(xiàn)即可防止進程出現(xiàn)“饑饑餓餓”現(xiàn)象現(xiàn)象vSCAN算法不僅考慮欲算法不僅考慮欲訪問的磁道與當前磁道訪問的磁道與當前磁道的距離，更優(yōu)先考慮的的距離，更優(yōu)先考慮的是磁頭當前的移動方向是磁頭當前的移動方向v磁頭移動：自里向外磁頭移動：自里向外自外向里自外向里v又稱為又稱為 “電梯調(diào)度算電梯調(diào)度算法法”平均尋道長度：平均尋道長度：27.82018138163935532589490241841016050150移動距離移動距離被訪問的下一個被訪問的下一個磁道磁道100道開始，增加

18、方向道開始，增加方向55、58、39、18、90、160、150、38、184Page 282021-10-15Operating SystemOperating SystemPage 292021-10-15Operating SystemOperating System0383955589010015016018418v缺點：缺點：剛移過剛移過的磁道的等待時的磁道的等待時間長間長Page 302021-10-15Operating SystemOperating Systemq 循環(huán)掃描循環(huán)掃描(CSCAN)算法算法 v規(guī)定磁頭單向移動規(guī)定磁頭單向移動v減少剛移過的磁道的等減少剛移過的磁道

19、的等待時間待時間平均尋道長度：平均尋道長度：27.532903581655139203816618241841016050150移動距離移動距離被訪問的下一個被訪問的下一個磁道磁道100道開始，增加方向道開始，增加方向55、58、39、18、90、160、150、38、184Page 312021-10-15Operating SystemOperating System0383955589010015016018418Page 322021-10-15Operating SystemOperating SystemPage 332021-10-15Operating SystemOperat

20、ing SystemPage 342021-10-15Operating SystemOperating Systemq N-Step-SCAN和和FSCAN調(diào)度算法調(diào)度算法 vN-Step-SCAN算法算法在在SSTF、 SCAN及及CSCAN幾種調(diào)度算法中，幾種調(diào)度算法中， 都都可能出現(xiàn)磁臂停留在某處不動的情況，稱為可能出現(xiàn)磁臂停留在某處不動的情況，稱為“磁磁臂粘著臂粘著”(Armstickiness)N步步SCAN算法是將磁盤請求隊列分成若干個長度算法是將磁盤請求隊列分成若干個長度為為N的子隊列，磁盤調(diào)度將按的子隊列，磁盤調(diào)度將按FCFS算法依次處理算法依次處理這些子隊列。這些子隊列。

21、而每處理一個隊列時又是按而每處理一個隊列時又是按SCAN算法，對一個隊列處理完后，再處理其他隊列算法，對一個隊列處理完后，再處理其他隊列vFSCAN算法算法FSCAN算法是算法是N步步SCAN算法的簡化，算法的簡化， 即其只將即其只將磁盤請求隊列分成兩個子隊列。一是由當前所有磁盤請求隊列分成兩個子隊列。一是由當前所有請求請求I/O的進程形成的隊列，由磁盤調(diào)度按的進程形成的隊列，由磁盤調(diào)度按SCAN算法進行處理。在掃描期間，新出現(xiàn)的所有請求算法進行處理。在掃描期間，新出現(xiàn)的所有請求I/O的進程，的進程， 則放入另一個等待處理的請求隊列則放入另一個等待處理的請求隊列當當N值很大時，值很大時，N步掃

22、步掃描性能接近于描性能接近于SCAN性性能；能；N=1， N步掃描步掃描性能便退化為性能便退化為FCFSPage 352021-10-15Operating SystemOperating Systemq磁盤存儲器管理的主要任務(wù)磁盤存儲器管理的主要任務(wù)q磁盤性能簡述磁盤性能簡述q磁盤調(diào)度磁盤調(diào)度q磁盤高速緩存磁盤高速緩存(Disk Cache)q提高磁盤提高磁盤I/O速度的其它方法速度的其它方法q廉價磁盤冗余陣列廉價磁盤冗余陣列Page 362021-10-15Operating SystemOperating System磁磁盤盤高高速速緩緩存存(Disk Cachq磁盤高速緩存的形式磁盤高

23、速緩存的形式v利用利用內(nèi)存內(nèi)存中的存儲空間，來暫存從中的存儲空間，來暫存從磁盤磁盤中讀中讀出的一系列盤塊中的信息出的一系列盤塊中的信息v高速緩存是一組在邏輯上屬于磁盤，高速緩存是一組在邏輯上屬于磁盤， 而物理而物理上是駐留在內(nèi)存中的盤塊上是駐留在內(nèi)存中的盤塊v高速緩存在內(nèi)存中可分成兩種形式高速緩存在內(nèi)存中可分成兩種形式在內(nèi)存中開辟一個在內(nèi)存中開辟一個單獨的存儲空間單獨的存儲空間來作為來作為磁盤高速緩存，其大小是固定的磁盤高速緩存，其大小是固定的把所有把所有未利用的內(nèi)存空間變?yōu)橐粋€緩沖池未利用的內(nèi)存空間變?yōu)橐粋€緩沖池，供請求分頁系統(tǒng)和磁盤供請求分頁系統(tǒng)和磁盤I/O時時(作為磁盤高作為磁盤高速緩存

24、速緩存)共享共享不受應(yīng)用程序不受應(yīng)用程序多少的限制多少的限制應(yīng)用程序多時應(yīng)用程序多時緩存可能很小緩存可能很小Page 372021-10-15Operating SystemOperating System磁磁盤盤高高速速緩緩存存(Disk Cachq數(shù)據(jù)交付方式數(shù)據(jù)交付方式v數(shù)據(jù)交付（數(shù)據(jù)交付（Data Delivery）是指將磁盤高是指將磁盤高速緩存中的數(shù)據(jù)傳送給請求者進程速緩存中的數(shù)據(jù)傳送給請求者進程v當有進程請求訪問某個盤塊時，先查看磁盤當有進程請求訪問某個盤塊時，先查看磁盤高速緩存高速緩存v有兩種方式交付數(shù)據(jù)給請求進程有兩種方式交付數(shù)據(jù)給請求進程數(shù)據(jù)交付數(shù)據(jù)交付。這是直接將高速緩存中

25、的數(shù)據(jù)，。這是直接將高速緩存中的數(shù)據(jù)， 傳送到請求者進程的內(nèi)存工作區(qū)中傳送到請求者進程的內(nèi)存工作區(qū)中指針交付指針交付。只將指向高速緩存中某區(qū)域的。只將指向高速緩存中某區(qū)域的指針，交付給請求者進程指針，交付給請求者進程所傳送的數(shù)據(jù)量少，所傳送的數(shù)據(jù)量少，節(jié)省了數(shù)據(jù)從磁盤節(jié)省了數(shù)據(jù)從磁盤高速緩存存儲空間高速緩存存儲空間到進程的內(nèi)存工作到進程的內(nèi)存工作區(qū)的時間區(qū)的時間Page 382021-10-15Operating SystemOperating System磁磁盤盤高高速速緩緩存存(Disk Cachq置換算法置換算法v將磁盤中的盤塊寫入高速緩存時，會出現(xiàn)因?qū)⒋疟P中的盤塊寫入高速緩存時，會出現(xiàn)

26、因為高速緩存中已裝滿盤塊而需要將高速緩存為高速緩存中已裝滿盤塊而需要將高速緩存中的數(shù)據(jù)先換出的問題，常用算法有中的數(shù)據(jù)先換出的問題，常用算法有LRU、NRU、LFU等等v除了考慮除了考慮LRU外，還需考慮以下幾點外，還需考慮以下幾點訪問頻率訪問頻率可預(yù)見性，如正在寫數(shù)據(jù)的未滿盤塊可預(yù)見性，如正在寫數(shù)據(jù)的未滿盤塊數(shù)據(jù)的一致性數(shù)據(jù)的一致性 內(nèi)存中已修改數(shù)據(jù)要寫回內(nèi)存中已修改數(shù)據(jù)要寫回磁盤磁盤可將高速緩存中的所有盤塊數(shù)據(jù)構(gòu)成一個可將高速緩存中的所有盤塊數(shù)據(jù)構(gòu)成一個LRU鏈，將會影鏈，將會影響到數(shù)據(jù)一致性的盤塊和響到數(shù)據(jù)一致性的盤塊和很久都不可能再用很久都不可能再用的盤塊放在的盤塊放在LRU鏈的鏈頭，

27、使其優(yōu)先被寫回磁盤，不久后還要再使用鏈的鏈頭，使其優(yōu)先被寫回磁盤，不久后還要再使用的盤塊放到鏈尾的盤塊放到鏈尾最近最久未使用算法最近最久未使用算法LRU最近未使用算法最近未使用算法NRU最少使用算法最少使用算法LFUPage 392021-10-15Operating SystemOperating System磁磁盤盤高高速速緩緩存存(Disk Cachq周期性寫回磁盤周期性寫回磁盤v在在LRU算法中，經(jīng)常被訪問的盤塊數(shù)據(jù)可能算法中，經(jīng)常被訪問的盤塊數(shù)據(jù)可能一直保留在高速緩存中，長期不被寫回磁盤一直保留在高速緩存中，長期不被寫回磁盤v在在UNIX系統(tǒng)中專門增設(shè)了一個系統(tǒng)中專門增設(shè)了一個修改修

28、改(update)程序，程序， 使之在后臺運行，該程序周期性地調(diào)使之在后臺運行，該程序周期性地調(diào)用一個系統(tǒng)調(diào)用用一個系統(tǒng)調(diào)用SYNC。該調(diào)用的主要功能。該調(diào)用的主要功能是強制性地將所有在高速緩存中已修改的盤是強制性地將所有在高速緩存中已修改的盤塊數(shù)據(jù)寫回磁盤塊數(shù)據(jù)寫回磁盤v在在MS-DOS中所采用的方法是：只要高速緩中所采用的方法是：只要高速緩存中的某盤塊數(shù)據(jù)被修改，便立即將它寫回存中的某盤塊數(shù)據(jù)被修改，便立即將它寫回磁盤，并將這種高速緩存稱為磁盤，并將這種高速緩存稱為“寫穿透、高寫穿透、高速緩存速緩存”(write-through cache)Page 402021-10-15Operati

29、ng SystemOperating Systemq磁盤存儲器管理的主要任務(wù)磁盤存儲器管理的主要任務(wù)q磁盤性能簡述磁盤性能簡述q磁盤調(diào)度磁盤調(diào)度q磁盤高速緩存磁盤高速緩存(Disk Cache)q提高磁盤提高磁盤I/O速度的其它方法速度的其它方法q廉價磁盤冗余陣列廉價磁盤冗余陣列Page 412021-10-15Operating SystemOperating Systemq提前讀（提前讀（Read-Ahead）v在讀當前塊的同時，將下一盤塊讀入緩沖區(qū)在讀當前塊的同時，將下一盤塊讀入緩沖區(qū)q延遲寫延遲寫v緩沖區(qū)中的數(shù)據(jù)不立即寫回磁盤，而掛在隊尾緩沖區(qū)中的數(shù)據(jù)不立即寫回磁盤，而掛在隊尾q優(yōu)化物

30、理塊分布優(yōu)化物理塊分布v使文件的物理塊集中，減小磁頭移動距離使文件的物理塊集中，減小磁頭移動距離v分配時以簇（若干個盤塊分配時以簇（若干個盤塊 ）為單位）為單位v磁盤碎片整理磁盤碎片整理q虛擬盤虛擬盤v利用內(nèi)存空間仿真磁盤，又稱為利用內(nèi)存空間仿真磁盤，又稱為RAM盤盤Page 422021-10-15Operating SystemOperating Systemq磁盤存儲器管理的主要任務(wù)磁盤存儲器管理的主要任務(wù)q磁盤性能簡述磁盤性能簡述q磁盤調(diào)度磁盤調(diào)度q磁盤高速緩存磁盤高速緩存(Disk Cache)q提高磁盤提高磁盤I/O速度的其它方法速度的其它方法q廉價磁盤冗余陣列廉價磁盤冗余陣列Pa

31、ge 432021-10-15Operating SystemOperating Systemq廉價磁盤冗余陣列廉價磁盤冗余陣列RAID(Redundant Array of Inexpensive Disk)，1987年由美國加州大學(xué)年由美國加州大學(xué)提出提出q過去過去RAID是由許多小的便宜磁盤組成的，可作是由許多小的便宜磁盤組成的，可作為大的昂貴磁盤的有效替代品為大的昂貴磁盤的有效替代品q現(xiàn)在現(xiàn)在RAID的使用主要是因為其高可靠性和高數(shù)的使用主要是因為其高可靠性和高數(shù)據(jù)傳輸率，而不是經(jīng)濟原因據(jù)傳輸率，而不是經(jīng)濟原因q利用一臺磁盤陣列控制器統(tǒng)一管理和控制一組磁利用一臺磁盤陣列控制器統(tǒng)一管理和

32、控制一組磁盤驅(qū)動器，組成一個可靠的、快速的大容量磁盤盤驅(qū)動器，組成一個可靠的、快速的大容量磁盤系統(tǒng)系統(tǒng)Page 442021-10-15Operating SystemOperating Systemq磁盤冗余磁盤冗余改善可靠性改善可靠性v復(fù)制每個磁盤，這種技術(shù)稱為鏡像復(fù)制每個磁盤，這種技術(shù)稱為鏡像Page 452021-10-15Operating SystemOperating Systemq并行交叉存取并行交叉存取提高數(shù)據(jù)傳輸速度提高數(shù)據(jù)傳輸速度v將一個盤塊中的數(shù)據(jù)分成若干個子盤塊數(shù)據(jù)，將一個盤塊中的數(shù)據(jù)分成若干個子盤塊數(shù)據(jù)，分別存儲在不同磁盤的相同位置上。數(shù)據(jù)傳分別存儲在不同磁盤的相同

33、位置上。數(shù)據(jù)傳送時采用并行傳輸方式送時采用并行傳輸方式123Nv主要目的：通過負載平衡，增加了多個小訪問主要目的：通過負載平衡，增加了多個小訪問（即頁訪問）的吞吐量，降低大訪問的響應(yīng)時間（即頁訪問）的吞吐量，降低大訪問的響應(yīng)時間Page 462021-10-15Operating SystemOperating Systemq鏡像提高可靠性，但很昂貴，分散提供了高數(shù)鏡像提高可靠性，但很昂貴，分散提供了高數(shù)據(jù)傳輸率，但并未改善可靠性，通過磁盤分散據(jù)傳輸率，但并未改善可靠性，通過磁盤分散和和“奇偶奇偶”位可以提供多種方案以在低代價下位可以提供多種方案以在低代價下提供冗余，這些方案有不同的性價折中，

34、可分提供冗余，這些方案有不同的性價折中，可分成不同級別，稱為成不同級別，稱為RAID級別級別Page 472021-10-15Operating SystemOperating System2. RAID的分級的分級(Redundant Array of Inexpensive Disk)RAID 1級。 (3) RAID 2級。 (4) RAID 3級。(5) RAID 4級。(6) RAID 5級。 (7) RAID 6級和RAID 7級。 Page 482021-10-15Operating SystemOperating SystemPage 492021-10-15Operating

35、 SystemOperating SystemPage 502021-10-15Operating SystemOperating SystemPage 512021-10-15Operating SystemOperating System2. RAID的分級的分級 RAID 0級。 (3) RAID 2級。 (4) RAID 3級。(5) RAID 4級。(6) RAID 5級。 (7) RAID 6級和RAID 7級。 Page 522021-10-15Operating SystemOperating SystemPage 532021-10-15Operating SystemOpe

36、rating System磁盤訪問)q 寫性能比RAID 0差q 存儲開銷大q 可靠性高Page 542021-10-15Operating SystemOperating System2. RAID的分級的分級 RAID 0級。RAID 1級。 (4) RAID 3級。(5) RAID 4級。(6) RAID 5級。 (7) RAID 6級和RAID 7級。 Page 552021-10-15Operating SystemOperating SystemPage 562021-10-15Operating SystemOperating System2. RAID的分級的分級 RAID 0級。RAID 1級。 (3) RAID 2級。 (5) RAID 4級。(6) RAID 5級。 (7) RAID 6級和RAID 7級。 Page 572021-10-15Operating SystemOperating SystemPage 582021-10-15Operating SystemOperating Sy