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