第五章設(shè)備管理-資料下載頁
2025-01-15 03:47本頁面
【正文】 SSTF（最短尋道優(yōu)先） ?三、掃描算法。 ? “饑餓現(xiàn)象” SSTF存在。 ? ： ? 在移動方向固定的情況下采用了 SSTF，以避免饑餓現(xiàn)象 FCFS調(diào)度算法 SSTF調(diào)度算法 100道開始 被訪問的下一個磁道 移動距離 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均尋道長度： 100道開始 被訪問的下一個磁道 移動距離 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均尋道長度： 設(shè)備管理 磁盤調(diào)度 ?四、循環(huán)掃描 CSCAN（圖 95） ? 一個方向讀完，不是象 SCAN那樣回頭，而是循環(huán)。 ? 訪問時間： 2T?T+Smax ?五、 N— Step— SCAN和 FSCAN算法。 ? 1. N— Step— SCAN ? 粘臂：由于連續(xù)對某磁道訪問引起的壟斷訪問，將磁盤請求隊列分為長為 N的子隊列 m個，如下圖處理。當(dāng)N=1時，為 FCFS。當(dāng) N時，為 SCAN. 設(shè)備管理 磁盤調(diào)度 ? SCAN調(diào)度算法 CSCAN調(diào)度算法 100道開始，增加方向 被訪問的下一個磁道 移動距離 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均尋道長度： 100道開始，增加方向 被訪問的下一個磁道 移動距離 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均尋道長度： 設(shè)備管理 磁盤高速緩存 ?形式 ? 邏輯上是磁盤、物理上是駐留在內(nèi)存中的盤塊 ? 固定大小和可變大小 ?數(shù)據(jù)交付方式 ? 數(shù)據(jù)交付指將磁盤高速緩存中的數(shù)據(jù)傳送給請求者進程 ? 步驟：先查緩存、后查磁盤并更新緩存 ? 方式： ? 數(shù)據(jù)交付 ? 指針交付 設(shè)備管理 磁盤高速緩存 ?置換算法 ? 最近最久 ? 訪問頻率 ? 可預(yù)見性 ? 數(shù)據(jù)一致性：將需要一致性的塊放在替換隊列的頭部，優(yōu)先回寫。 ?周期性回寫磁盤 ? 例： ms－ dos采用寫穿透方式 設(shè)備管理 提高磁盤 I/O速度的其它方法 ?提前讀 ?延遲寫 ? 訪問頻率高的磁盤塊放在替換隊列的尾部，減少回寫次數(shù) ?優(yōu)化物理塊的分布 ? 目的是減小磁頭移動距離 ? 簇分配方式：一個簇為多個連續(xù)的塊 ?虛擬盤（ RAM盤） ? 和磁盤高速緩存區(qū)別：虛擬盤由用戶控制；磁盤高速緩存由系統(tǒng)控制。 設(shè)備管理 廉價磁盤冗余陣列 ?并行交叉存?。l化存?。? ?冗余存取 ?校驗存取 ?優(yōu)點 ? 可靠性高 ? 磁盤 I/O速度高 ? 性價比高 設(shè)備管理 RAID 0 (不冗余） 設(shè)備管理 RAID 0 設(shè)備管理 RAID 0 ?不冗余 ?不校驗 ?分布式存儲 ?低可靠性 ?低價格 ?并行 I/O 訪問 設(shè)備管理 RAID 1 (鏡像 ) ?分布存放 ?鏡像冗余 ?不校驗 設(shè)備管理 RAID 1 ?讀性能比 RAID 0好 (選擇尋道時間小的磁盤訪問 ) ?寫性能比 RAID 0差 ?存儲開銷大 ?可靠性高 設(shè)備管理 RAID 2 (漢明碼校驗冗余 ) 設(shè)備管理 RAID 3 ?用一個校驗盤 設(shè)備管理 RAID 4 (BlockLevel Parity) 設(shè)備管理 RAID 4 ?和 RADI3相比較， RAID4基于大的塊校驗 設(shè)備管理 RAID 5 設(shè)備管理 RAID 5 ?解決了 RAID4校驗盤不可靠性問題 設(shè)備管理 試驗 ?實現(xiàn) SSTF算法和 SCAN算法 ?要求 ? 給出任意的輸入流、計算平均尋道長度。 ? 輸入流長度、磁頭移動方向可定制。 ? 測試：設(shè)有 100各磁道，訪問序列如下： 23， 5， 98， 14， 66， 25， 78， 34， 66， 74， 56，87， 12， 39， 71， 49， 58 當(dāng)前磁頭在 50道，上次訪問的磁道是 18道。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1