操作系統(tǒng)第5章設(shè)備管理(3)(編輯修改稿)
2025-02-08 06:36 本頁面
【文章內(nèi)容簡介】 2/1/2023 27Operating System磁盤調(diào)度q掃描 (SCAN)算法v 對 SSTF算法略加修改后所形成的 SCAN算法， 即可防止進(jìn)程出現(xiàn) “饑餓 ”現(xiàn)象vSCAN算法不僅考慮欲訪問的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮的是磁頭當(dāng)前的移動(dòng)方向v 磁頭移動(dòng)：自里向外 ?自外向里v 又稱為 “電梯調(diào)度算法”平均尋道長度： 2023138163935532589490241841016050150移動(dòng)距離被訪問的下一個(gè)磁道100道開始，增加方向5 5 3 1 90、 160、 150、 3 1842/1/2023 28Operating SystemSCAN調(diào)度算法 SSTF調(diào)度算法100道開始被訪問的下一個(gè)磁道移動(dòng)距離90 1058 3255 339 1638 118 20150 132160 10184 24平均尋道長度： 100道開始，增加方向被訪問的下一個(gè)磁道移動(dòng)距離150 50160 10184 2490 9458 3255 339 1638 118 20平均尋道長度： 2/1/2023 29Operating System038395558 90 10015016018418磁盤調(diào)度磁盤調(diào)度v缺點(diǎn)： 剛移過的磁道的等待時(shí)間長2/1/2023 30Operating System磁盤調(diào)度q循環(huán)掃描 (CSCAN)算法 v 規(guī)定磁頭單向移動(dòng)v 減少剛移過的磁道的等待時(shí)間平均尋道長度： 32903581655139203816618241841016050150移動(dòng)距離被訪問的下一個(gè)磁道100道開始，增加方向5 5 3 1 90、 160、 150、 3 1842/1/2023 31Operating System038395558 90 10015016018418磁盤調(diào)度磁盤調(diào)度2/1/2023 32Operating SystemSCAN調(diào)度算法 CSCAN調(diào)度算法100道開始，增加方向被訪問的下一個(gè)磁道移動(dòng)距離150 50160 10184 2490 9458 3255 339 1638 118 20平均尋道長度： 100道開始，增加方向被訪問的下一個(gè)磁道移動(dòng)距離150 50160 10184 2418 16638 2039 155 1658 390 32平均尋道長度： 2/1/2023 33Operating SystemSSTF調(diào)度算法 CSCAN調(diào)度算法100道開始，增加方向被訪問的下一個(gè)磁道移動(dòng)距離150 50160 10184 2418 16638 2039 155 1658 390 32平均尋道長度： 100道開始被訪問的下一個(gè)磁道移動(dòng)距離90 1058 3255 339 1638 118 20150 132160 10184 24平均尋道長度： 2/1/2023 34Operating System磁盤調(diào)度qNStepSCAN和 FSCAN調(diào)度算法 vNStepSCAN算法216。 在 SSTF、 SCAN及 CSCAN幾種調(diào)度算法中， 都可能出現(xiàn)磁臂停留在某處不動(dòng)的情況，稱為 “磁臂粘著 ”(Armstickiness)216。 N步 SCAN算法是將磁盤請求隊(duì)列分成若干個(gè)長度為 N的子隊(duì)列，磁盤調(diào)度將按 FCFS算法依次處理這些子隊(duì)列。 而每處理一個(gè)隊(duì)列時(shí)又是按 SCAN算法，對一個(gè)隊(duì)列處理完后，再處理其他隊(duì)列vFSCAN算法216。 FSCAN算法是 N步 SCAN算法的簡化， 即其只將磁盤請求隊(duì)列分成兩個(gè)子隊(duì)列。一是由當(dāng)前所有請求 I/O的進(jìn)程形成的隊(duì)列，由磁盤調(diào)度按 SCAN算法進(jìn)行處理。在掃描期間，新出現(xiàn)的所有請求I/O的進(jìn)程， 則放入另一個(gè)等待處理的請求隊(duì)列當(dāng) N值很大時(shí)， N步掃描性能接近于 SCAN性能； N=1， N步掃描性能便退化為 FCFS2/1/2023 35Operating System磁盤存儲器管理q磁盤存儲器管理的主要任務(wù)q磁盤性能簡述q磁盤調(diào)度q磁盤高速緩存 (Disk Cache)q提高磁盤 I/O速度的其它方法q廉價(jià)磁盤冗余陣列2/1/2023 36Operating System磁盤高速緩存 (Disk Cache)q磁盤高速緩存的形式v利用 內(nèi)存 中的存儲空間，來暫存從 磁盤 中讀出的一系列盤塊中的信息v高速緩存是一組在邏輯上屬于磁盤， 而物理上是駐留在內(nèi)存中的盤塊v高速緩存在內(nèi)存中可分成兩種形式216。 在內(nèi)存中開辟一個(gè) 單獨(dú)的存儲空間 來作為磁盤高速緩存，其大小是固定的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1