【正文】 152 小結 （續(xù)） ? 緩沖區(qū)技術 、 虛擬設備技術 、 磁盤調度策略等等 。 當然 ， RAID5比 RAID3稍復雜 。 ? RAID3的優(yōu)點是有較快的速度和較高的安全性 ， 磁盤空間的利用率為 (N1)/N， 成本相對 RAID1較低 。 143 RAID1 ? 僅使用了磁盤鏡像或磁盤雙工技術 ? 能提供最好的安全性 ， 其中任何一個磁盤損壞都不會導致數(shù)據(jù)丟失 ? 但磁盤容量的利用率只有 50%， 成本較高； ? 對磁盤的讀 /寫性能沒有提高 。 140 ? 如果磁盤陣列管理軟件在主機系統(tǒng)中執(zhí)行 ， 則屬 軟件 實現(xiàn)的 RAID；如果磁盤陣列管理軟件在磁盤子系統(tǒng)中執(zhí)行 ， 則屬 硬件 實現(xiàn)的 RAID， 相應的硬件稱為RAID控制器或 RAID卡 。 138 條帶 Strip的粒度 ? 條帶可以是細粒度的（如一個字節(jié)或字）， 也可以是粗粒度的（如一個扇區(qū)或多個扇區(qū)）。 134 RAID技術 ? RAID磁盤陣列技術能以較低的成本，提供大容量、快速、安全可靠的磁盤存儲系統(tǒng)。 ? 可靠性更高 。 同一數(shù)據(jù)被先后寫到兩個驅動器上 。 若寫入的數(shù)據(jù)與讀出的數(shù)據(jù)一致 ， 則表示寫入成功；否則 ， 重寫數(shù)據(jù) 。 ? 當其中一個目錄或 FAT損壞時，系統(tǒng)便自動啟用另一個目錄和 FAT，同時在磁盤的其它區(qū)域再建立新的文件目錄和 FAT。 ? 磁盤容錯技術通過在系統(tǒng)中設置 冗余部件 來提高系統(tǒng)可靠性。 3. 立即寫回，稱為“寫穿透高速緩存”，相當于只有讀緩存而沒有寫緩存。 ? 請問 ： 如果系統(tǒng)分別使用 FIFO策略、 SSTF算法、 SCAN算法調度磁盤，那么系統(tǒng)處理這 9個磁盤讀寫請求時磁頭的平均尋道長度為多少？ 118 FIFO 被訪問的磁道號 移動距離 ( 磁道數(shù) ) 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 1 12 184 146 總的尋道 長度 4 9 8 平均尋道長度 5 5 .3 119 SSTF 被訪問的磁道號 移動距離 ( 磁道數(shù) ) 90 10 58 32 55 3 39 16 38 1 18 2 0 150 132 160 10 184 24 總的尋道 長度 248 平均尋道長度 120 SCAN 被訪問的磁道號 移動距離 ( 磁道數(shù) ) 150 50 160 10 184 24 90 94 58 3 2 55 3 39 1 6 38 1 18 20 總的尋道 長度 250 平均尋道長度 121 Disk Cache的工作原理 ? 當用戶進程請求從磁盤 讀入 一個扇區(qū)時，系統(tǒng)首先在disk cache中尋找該扇區(qū)的副本 如果能夠找到，那么系統(tǒng)將從 disk cache中取出該扇區(qū)的副本并返給用戶進程； 否則，系統(tǒng)首先從磁盤上讀入該扇區(qū)并在 disk cache中為其建立一個副本，然后將該副本返給用戶進程。 115 結 論 ? 當系統(tǒng)訪問一組磁盤扇區(qū)時，如果能夠減少總的尋道時間和總的旋轉延遲，那么系統(tǒng)的訪問效率將得到提高。 109 上節(jié)內容回顧 ? 設備管理的主要功能：設備分配、設備映射、設備驅動、 I/O緩沖技術 ? I/O緩沖區(qū)的組織形式：單緩沖、雙緩沖、循環(huán)緩沖、緩沖池 ? 虛擬設備技術：引入的原因、實現(xiàn)方法、SPOOLing系統(tǒng)實例 ? 磁盤設備的管理： 1. 磁盤性能參數(shù)：轉速、尋道時間、磁盤緩存； 2. 磁盤管理算法：磁盤調度、 Disk Cache、高性能的文件系統(tǒng)； 110 磁盤的平均訪問時間 尋道時間＋旋轉延遲＋傳輸時間 111 引入磁盤調度的例子 ? 假定 ：一個硬盤的扇區(qū)長度為 512個字節(jié)，磁道長度為 32個扇區(qū)，平均尋道時間為 20ms，傳輸速率為1MB/s,轉速為 3600rpm。 ? 提前讀技術是使用緩存的關鍵 ， 當讀入進程申請的數(shù)據(jù)時 ， 將其空間局部存儲的數(shù)據(jù)一起提前讀 ， 以期在后面的操作中得到回報而在總體上節(jié)約時間 。 但隨著系統(tǒng)使用時間的積累 ， 文件會不斷被用戶刪除或新建 。風險較低，效率較高； 3. 立即寫回，即只要高速緩存中的某盤塊數(shù)據(jù)被修改，便立即將它們寫回磁盤。但數(shù)據(jù)其實是被寫入高速緩存中，并未真正寫到磁盤上。 但是 ， 若磁盤機和磁盤控制器上沒有緩存 ， 那么 ， 就需要依靠磁盤高速緩存的作用 。 101 磁盤高速緩存 ? 指，操作系統(tǒng)利用內存實現(xiàn)的、專門針對磁盤 I/O操作的緩沖區(qū)。 99 N步掃描算法 NScan ? N步掃描算法將磁盤請求隊列分成若干個長度為 N的子隊列 ， 磁盤調度程序按照 FCFS算法依次處理這些子隊列 ， 而處理每一個子隊列時 ， 則按照 SCAN算法 。 在磁頭移動過程中 ， 如果經(jīng)過的磁道有訪問請求 ， 則為其服務 。 96 最短尋道時間優(yōu)先算法 SSTF (Shortest Seek Time First) ? 為了克服 FCFS算法之缺點 ， 人們提出了 SSTF算法 ， 即優(yōu)先為距離磁頭當前所在位置最近的磁道服務 。 94 先到先服務算法 FCFS (First Come First Serve) ? FCFS算法按照輸入 /輸出請求的先后次序為各個進程服務 。 ? 為了提高磁盤的 I/O性能 ， 只能從磁盤調度的方式和訪問數(shù)據(jù)的組織形式上入手 ， 即縮短尋道時間和旋轉延遲 。 ? 由于緩存不可能很大 ， 因此對于密集訪問磁盤的系統(tǒng)而言 ， 緩存并不能發(fā)揮多大的作用 ， 但由于多數(shù)系統(tǒng)是間歇地訪問磁盤 ， 因而緩存在很多時候還是能發(fā)揮較大的作用 。 2. 對于一個轉速為 300rpm的軟盤而言，其每旋轉一周的時間為 200ms，其平均旋轉延遲為 100ms。 是影響磁盤數(shù)據(jù)傳輸率的重要參數(shù) ， 與磁頭移過的磁道數(shù)量成正比 。 85 磁盤的磁頭工作方式 ? 移動頭磁盤為每一個盤面配置一個磁頭 ， 所有盤面的磁頭被裝入磁臂中 ， 磁盤 I/O時 ，必須移動磁頭 (尋道 )。 ? 顯然，這里就存在著一維地址與三維地址間相互轉換的問題 ? 為了提高效率，對于移動磁頭式磁盤機來說，磁頭引臂的機械運動 (尋道 )速度最慢，其次才是盤片轉動的速度，因此，編排邏輯塊號時，扇區(qū)號先變化，其次是盤面號，最后才是柱面號。 ? 扇區(qū)是磁盤進行 I/O傳輸?shù)幕締挝?， 也是磁盤空間分配的基本單位 。 ? 磁盤組中各盤面上序號相同的磁道構成一個柱面 ，由外向內依次編號 ， 若磁盤組有 l個柱面 ， 則編號為 0,1,2,? ,l1， 稱為柱面號 。 77 用戶進程 注： 數(shù)據(jù)流 控制流 邏輯設備管理模塊 磁 盤 輸 輸 入 出 井 井 讀 打 卡 SPOOL ing 印 機 井管理程序 機 S P O O L i n g S P O O L i n g 輸入程序 輸出程序SPOOL ing 技術實現(xiàn)原理示意圖78 磁盤設備的管理 79 磁盤的性能和安全性 ? 磁盤是計算機系統(tǒng)最重要的外部存儲設備之一 ? 影響磁盤性能和數(shù)據(jù)安全性的主要因素： — 磁盤性能參數(shù)：轉速、尋道時間、磁盤緩存； — 磁盤控制器： IDE、 SCSI磁盤控制器； — RAID等磁盤容錯技術； — 磁盤管理算法：磁盤調度算法、磁盤高速緩存、高性能的文件系統(tǒng)； 80 磁盤設備的物理特性 ? 磁盤由若干張圓形的盤片組成 ， 每張盤片上都涂有磁層 ， 用于記錄數(shù)據(jù)； ? 各盤片的圓心固定在一個旋轉軸上 ， 該軸沿固定方向等速地轉動 ， 并帶動磁盤組不停地旋轉 。 74 輸出型虛擬設備的實現(xiàn) ? 對于輸出型虛擬設備來說 ， 數(shù)據(jù)的流向： 內存 共享型設備 獨占型設備 ? 假定用于輸出的獨占型設備是打印機 ， 用于實現(xiàn)虛擬設備的共享型設備是磁盤 ， 則對于進程所發(fā)出的資源申請命令 、 使用命令及釋放命令 ， 操作系統(tǒng)需要完成的工作如下： 75 輸出型虛擬設備的實現(xiàn) ① 申請 分配一臺虛擬設備 (磁盤區(qū)域 )； ② 使用 將數(shù)據(jù)由進程空間傳送到虛擬設備(磁盤區(qū)域 )； ③ 釋放 申請一臺實設備 (一臺打印機 )， 將數(shù)據(jù)由虛擬設備 (磁盤區(qū)域 )輸出到實設備 (打印機 )， 回收實設備 (打印機 )。 ? 又由于共享型設備的存儲容量很大，可提供多個這樣的區(qū)域，因而虛擬設備的數(shù)量多，一般可為每個需要使用設備的進程提供一個。 70 虛擬設備技術的實現(xiàn) ? 虛擬設備技術類似緩沖區(qū)技術，可以認為是為設備提供了多個更大的、甚至在實際工作中是無限長度的緩沖區(qū)，進一步提高系統(tǒng)效率。 ? 緩沖區(qū)和緩沖池都屬于操作系統(tǒng)空間，用戶進程不能直接對緩沖區(qū)中的數(shù)據(jù)進行操作 — 只能通過系統(tǒng)調用間接地使用； — 或讓操作系統(tǒng)將緩沖區(qū)中的數(shù)據(jù)復制到用戶進程空間，或者相反。 ? 若單個緩沖區(qū)的容量太大會造成資源浪費，而太小的緩沖區(qū)則會增加系統(tǒng)管理開銷。 ? 當系統(tǒng)中的設備很多時，將會有許多這樣的循環(huán)緩沖區(qū)，消耗大量的內存空間，而且其利用率也不高。 63 循環(huán)緩沖 ? 當用戶進程處