設備管理--操作系統(tǒng)-資料下載頁
2025-02-19 12:05本頁面
【正文】 391890160150381844531921727010112146平均尋道長度： 83第五章 設 備 管 理 2. 最短尋道時間優(yōu)先 SSTF磁道號 18 38 39 55 58 90 100 150 160 184請求次序 4 8 3 1 2 5 7 6 984第五章 設 備 管 理 2. 最短尋道時間優(yōu)先 SSTFn 磁頭移動距離最近，時間最少。n 不能保證平均尋道時間最短。n 可能會有進程處于 “饑餓 ”狀態(tài)。(從 100號磁道開始 )被訪問的下一個磁道號移動距離（磁道數(shù)）90585539381815016018410323161201321024平均尋道長度： 85第五章 設 備 管 理 3. 掃描 (SCAN)算法磁道號 18 38 39 55 58 90 100 150 160 184請求次序 4 8 3 1 2 5 7 6 986第五章 設 備 管 理 3. 掃描 (SCAN)算法n 電梯調度算法。n 防止 “饑餓 ”現(xiàn)象。n 被廣泛應用。n 磁頭剛剛越過了某一磁道，恰好又有一進程請求訪問此磁道。(從 100號磁道開始，向磁道號增加的方向訪問 )被訪問的下一個磁道號移動距離（磁道數(shù)）1501601849058553938185010249432316120平均尋道長度： 87第五章 設 備 管 理 4. 循環(huán)掃描 (CSCAN)算法磁道號 18 38 39 55 58 90 100 150 160 184請求次序 4 8 3 1 2 5 7 6 988第五章 設 備 管 理 4. 循環(huán)掃描 (CSCAN)算法n 磁頭單向移動。n 該算法在中負載或重負載時，性能比掃描算法好。(從 100號磁道開始，向磁道號增加的方向訪問 )被訪問的下一個磁道號移動距離（磁道數(shù)）15016018418383955589050102416620116332平均尋道長度： 89第五章 設 備 管 理 5. NStepSCAN算法n 在高密度磁盤上容易出現(xiàn) “磁臂粘著 ”情況。n 將磁盤請求隊列分成若干個長度為 N的子隊列。n 隊列之間使用 FCFS算法。n 隊列內部使用 SCAN算法。n 新的 I/O請求，放入其他隊列，避免粘著現(xiàn)象。n 當 N值很大時，性能接近于 SCAN算法。n 當 N=1時，蛻化為 FCFS算法。90第五章 設 備 管 理 6. FSCAN算法n 是 N步 SCAN算法的簡化。n 磁盤請求隊列分成兩個子隊列。n 一個是由當前所有請求磁盤 I/O的進程形成的隊列，按 SCAN算法進行處理。n 新出現(xiàn)的所有請求磁盤 I/O的進程， 放入另一個等待處理的請求隊列。91第五章 設 備 管 理 磁盤高速緩存 (Disk Cache)n 利用內存中的存儲空間，暫存從磁盤中讀出的數(shù)據(jù)。n 邏輯上屬于磁盤，物理上是駐留在內存。n 高速緩存在內存中可分成兩種形式。n 內存中開辟一個單獨的存儲空間。n 把所有未利用的內存空間變?yōu)橐粋€緩沖池。92第五章 設 備 管 理 磁盤高速緩存 (Disk Cache)n 數(shù)據(jù)交付方式：n 數(shù)據(jù)交付 ：將磁盤高速緩存中的數(shù)據(jù)傳送給請求進程。n 指針交付 ：傳送數(shù)據(jù)量少，節(jié)省時間。93第五章 設 備 管 理 磁盤高速緩存 (Disk Cache)n 常用置換算法n LRU， NRU， LFUn 所應考慮的問題n 訪問頻率n 可預見性 n 數(shù)據(jù)的一致性 94第五章 設 備 管 理 磁盤高速緩存 (Disk Cache)n 周期性地寫回磁盤 n UNIX系統(tǒng)中專門增設了一個修改程序，間隔 30 s將高速緩存中已修改的盤塊數(shù)據(jù)寫回磁盤。n MSDOS采用的方法是：只要高速緩存中的數(shù)據(jù)被修改，便立即寫回磁盤 。 幾乎不會造成數(shù)據(jù)丟失，但須頻繁啟動磁盤。 95第五章 設 備 管 理 提高磁盤 I/O速度的其它方法n 提前讀 n 延遲寫 n 優(yōu)化物理塊的分布 n 虛擬盤96第五章 設 備 管 理 廉價磁盤冗余陣列n 并行交叉存取 97第五章 設 備 管 理 廉價磁盤冗余陣列n RAID的分級n RAID 0級 n RAID 1級 n RAID 3級 n RAID 5級 n RAID 6級和 RAID 7級n RAID的優(yōu)點 n 可靠性高 n 磁盤 I/O速度高 n 性能 /價格比高98第五章 設 備 管 理 本章小結n 設備的分類n 設備控制器n I/O通道，瓶頸問題n I/O控制方式（四種）：n DMA控制器；通道程序n 緩沖管理（四種）n 設備分配的數(shù)據(jù)結構；設備獨立性n SPOOLING技術n 設備驅動程序n 磁盤訪問時間；磁盤調度算法99第五章 設 備 管 理 演講完畢，謝謝觀看！
教學課件相關推薦
鄂ICP備17016276號-1