第7章設備管理 李春強 清華大學出版社課件_第1頁
第7章設備管理 李春強 清華大學出版社課件_第2頁
第7章設備管理 李春強 清華大學出版社課件_第3頁
第7章設備管理 李春強 清華大學出版社課件_第4頁
第7章設備管理 李春強 清華大學出版社課件_第5頁
已閱讀5頁,還剩56頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、第第7章章 設備管理設備管理I/O設備管理概述設備管理概述 磁盤管理磁盤管理I/O控制方式控制方式 緩沖管理緩沖管理7.1 I/O 設備管理概述設備管理概述 I/O管理的功能管理的功能l監(jiān)視設備的狀態(tài)監(jiān)視設備的狀態(tài)l進行設備分配進行設備分配l完成完成I/O操作操作l緩沖管理緩沖管理I/O硬件組成硬件組成l主機主機I/O系統系統四級結構四級結構計算機I/O通道1I/O通道2控制器控制器控制器控制器設備l微型機微型機I/O系統系統單總線結構單總線結構圖形控制器橋/內存控制器SCSI磁盤控制器擴展總線接口 其它 控制器打印機磁盤PCI總線監(jiān)視器處理器高速緩存內存磁盤IDE磁盤控制器磁盤磁盤擴展總線并

2、行端口串行端口鍵盤I/O設備設備設備的類型設備的類型l塊設備如:磁盤、磁帶,塊大小512B32KB,通常為512B。塊設備的特點是速度高、隨機訪問、I/O采用DMA。l字符設備如:鍵盤、行式打印機。特點是速度低、不可尋址、I/O采用中斷驅動。設備控制器設備控制器設備控制器或適配器設備控制器或適配器是I/O設備的電子部分,它是CPU與I/O設備之間的接口,它接收從CPU發(fā)來的命令,并控制I/O設備工作。通常一臺控制器可控制多臺同一類型的設備。在微機中,設備控制器設備控制器常做成印刷電路卡的形式,如I/O卡。設備控制器設備控制器的種類很多,需要不同的軟件來控制它,這樣的軟件就是設備驅動程序設備驅動

3、程序。控制器的功能控制器的功能接收和識別CPU發(fā)來的命令數據交換了解設備的狀態(tài),報告給CPU地址識別設備控制器的組成設備控制器的組成數據寄存器控制/狀態(tài)寄存器I/O邏輯控制器與設備接口1控制器與設備接口2數據線地址線控制線CPU與控制器接口數據狀態(tài)控制數據狀態(tài)控制控制器與設備接口l控制器與控制器與CPU之間接口之間接口用于控制設備與總線之間交換數據。l控制器與設備之間接口控制器與設備之間接口用于根據CPU發(fā)來的命令,控制設備的動作。lI/O邏輯邏輯用于實現對設備的控制。I/O邏輯對收到的地址進行譯碼,在根據譯出的命令對設備進行控制。設備通道設備通道l雖然有控制器可以對設備進行控制,但當外設很多

4、時,CPU負擔過重,為此在CPU與控制器之間增加通道通道。l增加通道的目的增加通道的目的“是建立獨立的I/O操作,不僅使數據的傳送能獨立于CPU,而且有關I/O操作的組織、管理及結束也盡量獨立,以保證CPU有更多的時間去進行數據處理。l通道是特殊的處理機通道是特殊的處理機它指令單一。沒有內存。通道的類型通道的類型l數組選擇通道數組選擇通道連接磁盤等高速外設。以塊為傳送單位。通道隨與多個外設相連,但通常被一個設備專用,用完釋放后才讓給其他設備。l數組多路通道數組多路通道連接高速外設。如磁盤。綜合字節(jié)多路通道的”并行“和選擇通道的”高速“的優(yōu)點。通道利用一臺設備”讀寫定位“的時間,再與另一外設交換

5、信息。l字節(jié)多路通道字節(jié)多路通道連接中、低速外設。如打印機、終端等。以字節(jié)為傳送單位。傳送時,通道與多個外設交叉?zhèn)鬟f,當一個外設交換一個字節(jié)后,立即騰出,將通道讓給另一個設備使用。主通道:A1B1C1A2B2C2控制器 A控制器 B控制器 C控制器 D控制器 N子通道A: A1A2A3子通道B: B1B2B3子通道C: C1C2C3子通道N: N1N2N3ABCDN設備通道的連接方式通道的連接方式計算機I/O通道1I/O通道2控制器控制器控制器控制器設備計算機I/O通道1I/O通道2設備設備設備設備控制器1控制器2l單通路單通路l多通路多通路設備與計算機之間有多條通道,增加靈活性。增強可靠性。

6、某通道、控制器壞,也不會影響數據交換。7.2 I/O控制方式控制方式 I/O數據控制方式的發(fā)展經歷了四個階段l程序直接控制方式程序直接控制方式l中斷驅動方式中斷驅動方式lDMA控制方式控制方式l通道方式通道方式在I/O控制的整個發(fā)展過程中,始終貫穿著一條宗旨,盡量減少主機對I/O控制的干預,把主機從繁雜的I/O控制事物中解脫出來,以更多地去完成數據處理任務。程序直接控制方式程序直接控制方式忙忙等待方式等待方式缺點缺點 lCPU與外設只能串行工作。lCPU在一段時間內只能與一臺外設交換數據信息。l無法發(fā)現和處理由于設備和其它硬件所產生的錯誤。發(fā)指令啟動外設設備的標志位=0等待進行數據傳送CPU是

7、否接到啟動命令準備完畢標志位置0等待CPU的下條指令外設是否做數據傳送準備(a)(b)中斷驅動方式中斷驅動方式中斷方式缺點中斷方式缺點l中斷的次數過多。l 中斷次數的急劇增加會造成CPU無法及時響應中斷,出現數據丟失現象。發(fā)指令啟動外設將中斷位置1收到中斷信號嗎?中斷處理被中斷進程繼續(xù)執(zhí)行CPU是否接到啟動命令數據寄存器滿嗎?控制器發(fā)中斷信號外設是否將數據送到數據寄存器(a)(b)進程調度程序調度其它進程其它進程執(zhí)行DMA控制方式控制方式中斷方式比程序I/O方式有效,但它是以字節(jié)為單位進行的,每傳送一個字節(jié),控制器便向CPU請求一次中斷,如果將這種方式用于塊設備的I/O,顯然是低效的。例如要讀

8、1KB的數據塊,需要中斷1K次CPU。為了減少CPU對I/O的干預,引入DMA方式。該方式的特點為:l數據傳輸的基本單位是數據塊。l所傳送的數據是從設備直接送入內存的。l僅在傳送一個或多個數據塊的開始或結束時,才需CPU干預,整塊數據的傳送是在控制器的控制下完成的。DMA控制器的組成控制器的組成增加兩類寄存器:l內存地址寄存器MARl數據計數器DCPU控制器控制/狀態(tài)寄存器內存地址寄存器忙/閑位中斷位開始中斷數據線信號線數據寄存器數據計數器內存CountDMA工作過程工作過程存儲器地址增1數據計數器減1挪用存儲器周期傳送數據字開始設置MAR和DC的初值啟動DMA傳送命令DC=0?是在繼續(xù)執(zhí)行用

9、戶程序的同時,準備又一次傳送請求中斷否當CPU需要從磁盤讀數據時,便向磁盤控制器DMA發(fā)命令,該命令送命令寄存器CR,將內存地址送內存地址寄存器MAR,本次要讀的字節(jié)數送數據寄存器DC。啟動DMA后,CPU干其他的事情,數據傳送在DMA的控制下完成。通道方式通道方式lDMA方式比中斷方式、程序I/O方式以顯著地減少了CPU的干預,即從字節(jié)為單位的干預減少到以數據塊為單位的干預。lI/O通道方式是DMA方式的發(fā)展,把以數據塊為單位的干預,減少到對一組數據塊為單位的干預。l在DMA方式中,每發(fā)出一個I/O指令,能讀(寫)一個連續(xù)的數據塊,當需要一次去讀多個離散的數據塊且將它們分別傳送到不同的內存區(qū)

10、域時,則需多條I/O指令和多次中斷,而通道只需一次即可完成。l通道有一系列通道指令構成。通道指令的格式:操作碼規(guī)定了指令所要執(zhí)行的操作,如讀、寫等。計數表示本條指令要讀(寫)數據的字節(jié)數。內存地址數據要送入的內存地址或從內存何處取出數據通道程序結束位P表示通道程序是否結束。P=1表示本條指令是通道程序的最后一條指令。記錄結束位RR=0表示本條通道指令與下一條通道指令所處理的數據屬于一個記錄, R=1表示該指令處理的數據是最后一條記錄。通道指令示例:操作碼操作碼 P R 計數計數 內存地址內存地址write 0 0 250 1850write 0 1 60 2100write 1 1 280 7

11、90通道指令通道指令7.3 I/O系統系統lI/O系統層次結構系統層次結構設備分配考慮因素設備分配考慮因素l設備固有屬性設備固有屬性獨享設備共享設備虛擬設備l設備分配中的安全性設備分配中的安全性安全分配方式(單請求方式)不安全分配方式設備的獨立性設備的獨立性l設備獨立性設備獨立性也稱設備無關性指用戶程序獨立于具體物理設備。即用戶只需說明使用哪類設備,如打印機或顯示器(邏輯設備名),無需指定某個具體設備(物理設備名)。操作系統統一合理地進行設備分配。l設備獨立性的優(yōu)點設備獨立性的優(yōu)點設備分配時的靈活性易于實現I/O重定向l設備獨立性的實現設備獨立性的實現邏輯設備表邏輯設備表操作系統實現邏輯設備到

12、物理設備的轉換。邏輯設備表邏輯設備表(Logical Unit Table,LUT) 邏輯設備名 物理設備名 驅動程序入口地址/dev/print 3 2056/dev/tty 5 1034LUT的設置:的設置:l整個系統一張(單用戶系統)l一個用戶一張(多用戶系統)設備分配用數據結構設備分配用數據結構設備等待隊列尾指針設備類型設備標識COCT指針設備等待隊列首指針設備忙/閑標記設備控制表控制器等待隊列尾指針控制器標識CHCT指針控制器等待隊列首指針控制器忙/閑標記控制器控制表通道等待隊列尾指針通道標識通道等待隊列首指針通道忙/閑標記通道控制表DCT指針設備類型獲得設備的進程號設備標識系統設備

13、表表項1表項i(a)(b)(c)(d)l設備控制表DCT (每個設備一張)l控制器控制表COCT (每個控制器一張)l通道控制表CHCT (每個通道一張)l系統設備表SDT (整個系統一張)設備分配程序設備分配程序單通路情況下的設備分配程序開始查SDT,找到DCTDCT.busy=1計算安全性安全嗎?由DCT找到COCTCOCT.busy=1由COCT找到CHCTCHCT.busy=1啟動I/O設備進行數據傳輸結束將進程阻塞在等待該通道的等待隊列上將進程阻塞在等待該控制器的等待隊列上將進程阻塞在等待該設備的等待隊列上將進程阻塞在等待該設備的等待隊列上是否是否是否否是SPOOLing技術技術Si

14、multanczus Periphernal Operations On -Line輸入緩沖區(qū)輸出緩沖區(qū)輸入進程SPi輸出進程SPo輸入井輸出井磁盤內存輸入設備輸出設備SPOOLing的系統組成:的系統組成:輸入井和輸出井輸入緩沖區(qū)和輸出緩沖區(qū)輸入進程SPi和輸出進程SPo用用SPOOLing技術共享打印機技術共享打印機打印機是經常要用的輸出設備,屬于獨享設備。利用SPOOLing 技術,可將它改造為一臺供多用戶共享的設備,從而提高了設備的利用率。具體過程:l1用戶要求打印l2輸出進程SPO在“輸出井”為之申請一空閑盤區(qū),并將要求打印的數據送入其中。l3SPO為用戶進程申請“用戶請求打印表”,

15、將打印要求填入其中,并將該表掛到請求打印隊列上。l4打印機空閑時, SPO從打印隊列上取出一張“請求打印表”將要打印數據從“輸出井”送到內存“輸出緩沖區(qū)”,由打印機進行打印。l5重復4。SPOOLing特點:特點:提高I/O速度將獨占設備改造為共享設備實現虛擬設備功能設備驅動程序設備驅動程序l設備驅動程序的功能:設備驅動程序的功能:l向有關I/O設備的控制器(中的控制/狀態(tài)寄存器)發(fā)出控制命令,監(jiān)督它們的正確執(zhí)行,并進行必要的錯誤處理。l對等待各種設備、控制器和通道的進程進行排隊。l執(zhí)行比寄存器級別更高的一些特殊處理,如代碼轉換、退出處理等。l設備驅動程序的特點設備驅動程序的特點不同類型的設備

16、配置不同的驅動程序。由于驅動程序與硬件緊密相關,常用匯編語言寫。驅動程序的結構與I/O設備的硬件特性緊密相關。中斷中斷l(xiāng)中斷中斷是指在計算機執(zhí)行期間,系統內部發(fā)生任何非尋常和非預期的急需處理事件,使得CPU暫時中斷當前正在執(zhí)行的程序,而轉去執(zhí)行相應的事件處理程序,待處理完畢后又返回原來被中斷處,繼續(xù)執(zhí)行或調度新的進程執(zhí)行的過程。l禁止中斷禁止中斷也被稱為關中斷。PSW的中斷允許位的被重新設置被稱為開中斷。中斷請求、關中斷和開中斷都是由硬件實現的。l中斷屏蔽。中斷屏蔽。通過在每一類中斷源設置一個中斷屏蔽觸發(fā)器,來屏蔽它們的中斷請求。l中斷的分類中斷的分類硬中斷l(xiāng)內中斷l(xiāng)外中斷軟中斷中斷優(yōu)先級中斷

17、優(yōu)先級低優(yōu)先級高優(yōu)先級電源故障時鐘中斷配置文件處理機內部中斷設備 n設備 1DPC/dispatchAPC3130272632線程優(yōu)先級0至31102928硬件中斷軟件中斷按中斷源的輕重緩急,OS對不同的中斷賦予了不同的優(yōu)先級。UNIX系統中,外中斷和陷入的優(yōu)先級共分為8級。Windows 2000中的中斷優(yōu)先級分為32級 所有線程都運行在中斷優(yōu)先級0和1上所有的硬件中斷的優(yōu)先級都高于軟件中斷中斷處理過程中斷處理過程NN+1用戶程序中斷服務子程序處理機狀態(tài)字 PSW程序計數器 PC寄存器 1寄存器 n中斷堆棧檢查CPU響應中斷的條件是否滿足。如果CPU響應中斷,則須關中斷,使CPU進入不可再次

18、響應中斷的狀態(tài)。保存被中斷進程的現場。分析中斷原因。執(zhí)行中斷處理子程序。恢復被中斷進程的現場。開中斷 。中斷現場保護示意圖 7.4 磁盤管理磁盤管理l速度是影響文件系統性能的主要因素l提高磁盤I/O速度的主要途徑:選擇性能好的磁盤采用好的磁盤調度算法設置磁盤高速緩沖區(qū)磁盤性能磁盤性能影響磁盤性能的因素:數據的結構磁盤的類型磁盤訪問時間磁盤結構和管理磁盤結構和管理l一個磁盤含多個盤片。l每個盤片含兩面。l每面含若干個磁道。l每條磁道上存儲相同數目的二進制位。l每條磁道又分成若干個扇區(qū),一個扇區(qū)相當于一個盤塊。l盤片旋轉,當磁頭磁頭位于某個磁道、某個扇區(qū)下時,就可將該扇區(qū)的內容讀出或寫入。磁盤的格

19、式化磁盤的格式化(低級格式化)(低級格式化)例一個磁道分成300個固定大小的扇區(qū),每個扇區(qū)的容量為600個字節(jié),其中512個字節(jié)存放數據,88個字節(jié)存放控制信息。磁盤的類型磁盤的類型l固定頭磁盤固定頭磁盤每條磁道上都有一個讀/寫磁頭(大容量磁盤)l移動頭磁盤移動頭磁盤每個盤面僅配一個讀/寫磁頭。即微機上用的硬盤(也叫溫切斯特硬盤)、軟盤。磁盤的訪問磁盤的訪問rNbTtsnmTstrsaTTTTl尋道時間尋道時間Ts:磁頭從當前位置移動到指定磁道上所經歷的時間。 (s:啟動磁盤時間、m:常數=0.3、n:磁道數)Ts:隨尋道距離的增大而增大,約10msl旋轉延遲時間旋轉延遲時間Tr:磁頭找到指定

20、的扇區(qū)所經歷的時間。硬盤Tr=3ms 軟盤100msl傳輸時間傳輸時間Tt:數據從磁盤讀出,或向磁盤寫入數據所經歷的時間。 (r:磁盤旋轉速度 N:一條磁道上的字節(jié)數 b:每次讀寫的字節(jié)數)l磁盤訪問時間磁盤訪問時間 如何減少磁盤的訪問時間如何減少磁盤的訪問時間例2:磁盤的尋道時間為10ms,旋轉時間為10000r/min,每個磁道有320個扇區(qū),每個扇區(qū)512個字節(jié),假設讀取一個包含2560個扇區(qū)的文件,文件的大小是1.3MB現在估計磁盤的訪問時間。 (1)若數據順序組織:讀第一個磁道的時間讀第一個磁道的時間如下:Ts+Tr+Tt (讀320個扇區(qū)時間) =10ms+3ms +6ms = 1

21、9ms如果在讀其余的磁道讀其余的磁道時,不需尋道,后面每個磁道的讀取時間時間是3+6=9ms,讀取整個文件總時間讀取整個文件總時間=19+7*9=82ms=0.082s(2)如果采用隨機訪問,也就是說,訪問隨機分布在磁盤上的扇區(qū)。對于每個扇區(qū)的訪問時間為: Ts+Tr+Tt (讀一個扇區(qū)時間) =10ms+3ms+0.01875ms= 13.01875ms,讀取整個文件總時間讀取整個文件總時間=2560*13.01875=33328ms=33.328s例1:設Ts+Tr=13ms,磁道的傳輸速度為1KB/s,要傳輸1K字節(jié),則Ta=13+1=14ms;要傳輸10K字節(jié),則Ta=13+10=23

22、ms結論結論1:適當集中數據傳送,有利于提高傳輸速率。適當集中數據傳送,有利于提高傳輸速率。結論結論2:減少磁盤訪問時間的途徑之二減少磁盤訪問時間的途徑之二:數據盡可能順序組織數據盡可能順序組織5545583391918219072160701501038112184146被訪問的下 移動距離一個磁道號 (磁道數)平均尋道長度:553FCFS調度算法90105832553391638118201501321601018424被訪問的下 移動距離一個磁道號 (磁道數)平均尋道長度:275SSTF調度算法從100#磁道開始從100#磁道開始磁盤調度算法磁盤調度算法FCFS:先來先服務優(yōu)點:公平、簡

23、單。缺點:未對尋道進行優(yōu)化,平均尋道時間較長。SSTF先滿足尋道時間短的進程。優(yōu)點:對尋道優(yōu)化缺點:“饑餓”現象發(fā)生FCFS和和SSTF磁盤調度算法磁盤調度算法lSCAN算法:算法:對SSTF算法進行改造,不僅考慮要訪問的磁道與當前磁盤的距離,更優(yōu)先考慮磁頭的當前移動方向。因該算法中磁頭的移動規(guī)律頗似電梯的運行,故稱“電梯調度算法”。l循環(huán)掃描循環(huán)掃描CSCAN: 對SCAN進行改造,解決進程嚴重延遲現象。內外內外掃描算法掃描算法磁盤調度算法磁盤調度算法1505016010184249094583255339163811820被訪問的下 移動距離一個磁道號 (磁道數)平均尋道長度:278SCA

24、N調度算法15050160101842418166382039155165839032被訪問的下 移動距離一個磁道號 (磁道數)平均尋道長度:357CSCAN調度算法從100#磁道開始,向磁道號增加的方向從100#磁道開始,向磁道號增加的方向SCAN和和CSCAN磁盤調度算法磁盤調度算法lN-step-SCAN對于SSTF、SCAN、CSCAN均有可能出現磁頭在某處停留不動的情況(如進程對某道的訪問頻率高)稱為磁臂粘著現象。 N-step-SCAN算法將磁盤請求隊列分成若干個長度為N的子隊列,用FCFS依此處理這些子隊列。在每個隊列中用SCAN。N越大(一個進程一隊)SCAN N越小(N=1)

25、FCFSN-step-SCAN掃描算法掃描算法磁盤調度算法磁盤調度算法lFSCAN將 N-step-SCAN算法簡單化為二個隊列: 一個隊列為:當前請求磁盤一個隊列為:當前請求磁盤I/O的進程形成的進程形成的隊列。由的隊列。由SCAN處理。處理。 另一個隊列為:新出現的請求磁盤另一個隊列為:新出現的請求磁盤I/O的進的進程形成的隊列,這樣一來,新的請求下次掃程形成的隊列,這樣一來,新的請求下次掃描時再處理。描時再處理。FSCAN掃描算法掃描算法獨立磁盤冗余陣列獨立磁盤冗余陣列l(wèi)廉價磁盤冗余陣列(廉價磁盤冗余陣列(Reduntant Array of Inexpensive Disks, RAI

26、D)1987年由美國加利福尼亞大學克萊分校提出,后得到廣泛應用。lRAIDRAID技術有技術有7 7級級,RAID 0RAID 6,不同的級別代表了不同的設計結構。 廉價磁盤冗余陣列廉價磁盤冗余陣列RAID0條帶5條帶0條帶1條帶3條帶4條帶2條帶0條帶3條帶1條帶4條帶2條帶5文件數據物理磁盤0物理磁盤1物理磁盤2磁盤陣列管理軟件014567230145672301456723lRAID 0級級并行交叉存取并行交叉存取系統中有多臺磁盤驅動器,每個磁盤被劃分成多個條帶。當要讀取磁盤上的數據時,采取并行傳輸方式,將各個磁盤條帶中的數據同時向內存中傳輸,從而使傳輸時間大大減少傳輸時間大大減少。廉價

27、磁盤冗余陣列廉價磁盤冗余陣列RAID1條帶0條帶3條帶1條帶4條帶2條帶5物理磁盤0物理磁盤1物理磁盤2014567230145672301456723條帶0條帶3條帶1條帶4條帶2條帶5鏡像磁盤0鏡像磁盤1鏡像磁盤2014567230145672301456723lRAID 1級級磁盤鏡像磁盤鏡像具有磁盤鏡像功能,但磁盤利用率只有50%。廉價磁盤冗余陣列廉價磁盤冗余陣列RAID3條帶0條帶4條帶12條帶16條帶8條帶1條帶5條帶13條帶17條帶9條帶2條帶6條帶14條帶18條帶10物理磁盤0物理磁盤1物理磁盤2014523014523014523條帶3條帶7條帶15條帶19條帶11校驗0-3

28、校驗4-7校驗12-15校驗16-19校驗8-11物理磁盤3校驗磁盤014523014523lRAID 3級級冗余磁盤冗余磁盤具有并行傳輸功能的磁盤陣列。用一臺奇偶校驗盤完成容錯比RAID1,磁盤利用率高。常用于科學計算和圖像處理。)()()()()(01234iXiXiXiXiX假設磁盤驅動器X1出現故障,給上面等式的兩邊都加上 ,則有)()()()()(02341iXiXiXiXiX)()(14iXiX校驗數據:廉價磁盤冗余陣列廉價磁盤冗余陣列RAID5條帶0條帶4條帶12校驗16-19條帶8條帶1條帶5校驗12-15條帶16條帶9條帶2條帶6條帶13條帶17校驗8-11物理磁盤0物理磁盤

29、1物理磁盤2014523014523014523條帶3校驗4-7條帶14條帶18條帶10校驗0-3條帶7條帶15條帶19條帶11物理磁盤3物理磁盤4014523014523lRAID 5級級冗余條帶分散在所有磁盤中冗余條帶分散在所有磁盤中具有獨立傳送傳輸功能的磁盤陣列,每個驅動器有自己獨立的數據通路,獨立地進行讀、寫,且無專門的校驗盤。常用于I/O較頻繁的事務處理。廉價磁盤冗余陣列廉價磁盤冗余陣列RAID6條帶0條帶4條帶12P(16-19)條帶8條帶1條帶5P(12-15)Q(16-19)條帶9條帶2條帶6Q(12-15)條帶16P(8-11)物理磁盤0物理磁盤1物理磁盤2014523014

30、523014523條帶3P(4-7)條帶13條帶17Q(8-11)P(0-3)Q(4-7)條帶14條帶18條帶10物理磁盤3物理磁盤4014523014523Q(0-3)條帶7條帶15條帶19條帶11物理磁盤5014523RAID 6級級兩種奇偶校驗方法兩種奇偶校驗方法采用了兩種不同的奇偶校驗計算方法,并保存在兩個不同磁盤的不同塊中。這就使得即使有兩個包含用戶數據的磁盤出現故障,也可以重新生成數據。RAID的優(yōu)點的優(yōu)點可靠性高可靠性高除RAID0級外,其余各級均采用了容錯技術,當陣列中某一磁盤損壞時,并不會造成數據的丟失,因為它既實現磁盤鏡像,有可實現磁盤雙工,還可實現其他的冗余方式,所以可以

31、根據未損壞磁盤中的信息,來恢復已損壞的盤中的信息。磁盤磁盤I/O速度高速度高由于磁盤陣列可采取并行交叉存取方式,故可將磁盤I/O速度提高N-1倍。N為磁盤數目。性能性能/價格比高價格比高用RAID技術來實現大容量高速度存儲器時,其體積與具有相同容量和速度的大型磁盤系統相比,只是后者的1/3,價格也是后者的1/3,且可靠性更高。即以犧牲1/N的容量為代價,來換取高可靠性。7.5緩沖管理緩沖管理緩沖的引入緩沖的引入緩和CPU與I/O設備間速度不匹配的矛盾減少對CPU的中斷頻率提高CPU和I/O設備之間的并行性協調傳輸數據大小不一致的設備緩沖是在通信問題中,為了使通信雙方的速度匹配緩沖是在通信問題中

32、,為了使通信雙方的速度匹配而引入的一個中間層次,這個層次的速度比通信雙而引入的一個中間層次,這個層次的速度比通信雙方中較慢的一方快,而與較快的一方更匹配方中較慢的一方快,而與較快的一方更匹配 。緩沖的設置緩沖的設置CACHEI/O設備或控制器內部的純硬件緩沖區(qū)內存開辟的緩沖區(qū)脫機I/O技術和SPOOLing技術內存中的緩沖區(qū)內存中的緩沖區(qū)單緩沖單緩沖l若沒有緩沖區(qū):從磁盤把一塊數據送入用戶區(qū),其所花費的時間為T,CPU對數據進行計算,其所花費的時間為C,則系統對整塊數據的處理時間為T+C( T與與C串行串行 )l提供緩沖區(qū)從磁盤把一塊數據送入緩沖區(qū),其所花費的時間為T,操作系統將緩沖區(qū)的數據送

33、入用戶區(qū),花費的時間為M,CPU對數據進行計算,其所花費的時間為C,則系統對整塊數據的處理時間為max(C,T)+M(通常M遠小于T或C) ( T與與C并行并行 )用戶進程輸出設備緩沖區(qū)操作系統(a)單緩沖雙緩沖雙緩沖用戶進程輸出設備緩沖區(qū)1操作系統(b)雙緩沖緩沖區(qū)2l對于雙緩沖,先將數據輸入到第一個緩沖區(qū),l在向第二個緩沖區(qū)送數據的同時,CPU對第一個緩沖區(qū)中數據進行計算。l因此在有雙緩沖的情況下,系統處理一塊數據的時間為max(C,T)。 l如果CT,CPU就不必等待設備輸入。循環(huán)緩沖循環(huán)緩沖當輸入、輸出的速度基本相匹配時,可使用雙緩沖,但若兩者的速度相差甚遠時,雙緩沖的效果就不太理想,

34、因此可有多緩沖。典型的即生產者和消費者問題。NextINextGNextICurrentNextG(b)消費者調用GetBuf(a)循環(huán)緩沖緩沖池緩沖池以上的緩沖只能用于某一進程,他們屬于專用緩沖。為了提高緩沖區(qū)的利用率,可采用公用緩沖池。三個緩沖區(qū)鏈組成的隊列:三個緩沖區(qū)鏈組成的隊列:l空緩沖區(qū)隊列emql輸入隊列inql輸出隊列outq緩沖池緩沖池hinhoutsoutsin用戶程序收容輸入提取輸出提取輸入收容輸出緩沖池四種工作緩沖區(qū):l用于收容輸入數據的工作緩沖區(qū)hinl用于提取輸入數據的工作緩沖區(qū)sinl用于收容輸出數據的工作緩沖區(qū)houtl用于提取輸出數據的工作緩沖區(qū)sout緩沖池管理的緩沖池管理的兩個過程兩個過程GetBuf和和PutBuf Procedure Putbuf(type,number) wait(MS(type); Addbuf(type,number);Signal(MS(type);Signal(RS(type);Procedure Getbuf(type) wait(RS(type); /同步信號燈同步信號燈wait(MS(type); /互斥信號燈互斥信號燈B(number)=Takebuf(type);/從隊列中摘取一緩沖區(qū)從隊列中摘取一緩沖區(qū)Signal(MS(type);l對三個隊列的操作是類似的,主要有兩個操作: l AddB

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論