設(shè)備管理培訓(xùn)課件(ppt68頁)-文庫吧在線文庫
【正文】 ?自外向里 ?又稱為 “ 電梯調(diào)度算法 ” 平均尋道長度： 20 18 1 38 16 39 3 55 32 58 94 90 24 184 10 160 50 150 移動(dòng)距離 被訪問的下一個(gè)磁道 100道開始，增加方向 5 5 3 1 90、 160、 150、 3 184 2/8/2023 28 Operating System SCAN調(diào)度算法 SSTF調(diào)度算法 100道開始 被訪問的下一個(gè)磁道 移動(dòng)距離 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均尋道長度： 100道開始，增加方向 被訪問的下一個(gè)磁道 移動(dòng)距離 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均尋道長度： 2/8/2023 29 Operating System 0 38 39 55 58 90 100 150 160 184 18 磁盤調(diào)度 ?缺點(diǎn)： 剛移過的磁道的等待時(shí)間長 2/8/2023 30 Operating System 磁盤調(diào)度 ?循環(huán)掃描 (CSCAN)算法 ?規(guī)定磁頭單向移動(dòng) ?減少剛移過的磁道的等待時(shí)間 平均尋道長度： 32 90 3 58 16 55 1 39 20 38 166 18 24 184 10 160 50 150 移動(dòng)距離 被訪問的下一個(gè)磁道 100道開始，增加方向 5 5 3 1 90、 160、 150、 3 184 2/8/2023 31 Operating System 0 38 39 55 58 90 100 150 160 184 18 磁盤調(diào)度 2/8/2023 32 Operating System SCAN調(diào)度算法 CSCAN調(diào)度算法 100道開始，增加方向 被訪問的下一個(gè)磁道 移動(dòng)距離 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均尋道長度： 100道開始，增加方向 被訪問的下一個(gè)磁道 移動(dòng)距離 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均尋道長度： 2/8/2023 33 Operating System SSTF調(diào)度算法 CSCAN調(diào)度算法 100道開始，增加方向 被訪問的下一個(gè)磁道 移動(dòng)距離 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均尋道長度： 100道開始 被訪問的下一個(gè)磁道 移動(dòng)距離 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均尋道長度： 2/8/2023 34 Operating System 磁盤調(diào)度 ? NStepSCAN和 FSCAN調(diào)度算法 ? NStepSCAN算法 ? 在 SSTF、 SCAN及 CSCAN幾種調(diào)度算法中， 都可能出現(xiàn)磁臂停留在某處不動(dòng)的情況，稱為“ 磁臂粘著 ” (Armstickiness) ? N步 SCAN算法是將磁盤請(qǐng)求隊(duì)列分成若干個(gè)長度為 N的子隊(duì)列，磁盤調(diào)度將按 FCFS算法依次處理這些子隊(duì)列。 2/8/2023 14 Operating System 磁盤性能簡述 訪盤時(shí)間組成 尋道時(shí)間 旋轉(zhuǎn)延遲時(shí)間 傳輸時(shí)間 2/8/2023 15 Operating System 磁盤性能簡述 ?磁盤訪問時(shí)間 ?尋道時(shí)間 Ts ? 這是指把磁臂 (磁頭 )移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間。Operating System 2/8/2023 1 Operating System 第五章 設(shè)備管理 ?I/O系統(tǒng) ?I/O控制方式 ?緩沖管理 ?設(shè)備分配 ?設(shè)備處理 ?磁盤存儲(chǔ)器管理 2/8/2023 2 Operating System 磁盤存儲(chǔ)器管理 ?磁盤存儲(chǔ)器管理的主要任務(wù) ?磁盤性能簡述 ?磁盤調(diào)度 ?磁盤高速緩存 (Disk Cache) ?提高磁盤 I/O速度的其它方法 ?廉價(jià)磁盤冗余陣列 現(xiàn)代操作系統(tǒng)的重要任務(wù)之一：設(shè)法改善磁盤系統(tǒng)的性能 2/8/2023 3 Operating System 磁盤存儲(chǔ)器管理 ?磁盤存儲(chǔ)器管理的主要任務(wù) ?為文件分配存儲(chǔ) 空間 ?合理地組織文件地存儲(chǔ)方式 ， 以提高磁盤的訪問 速度 ?提高磁盤存儲(chǔ)空間地利用率 ?提高磁盤 I/O速度 ， 改善文件性能 ?確保文件系統(tǒng)的 可靠性 （ 備份 ） 2/8/2023 4 Operating System 磁盤存儲(chǔ)器管理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1