設備管理培訓課件(ppt68頁)-wenkub
2023-03-12 00:09:11 本頁面
【正文】 em 磁盤存儲器管理 磁盤性能簡述 1. 圖 522 磁盤的格式化 磁盤 包括一個或多個 盤片 ，每片分 2面，每面可分成若干條 磁道 ，各磁道之間有間隙，每條磁道上可存儲相同數(shù)目的二進制位，磁盤 密度 即每英寸之中所存儲的位數(shù)。 這種結構的磁盤主要用于 大容量磁盤 上 。 2/8/2023 14 Operating System 磁盤性能簡述 訪盤時間組成 尋道時間 旋轉延遲時間 傳輸時間 2/8/2023 15 Operating System 磁盤性能簡述 ?磁盤訪問時間 ?尋道時間 Ts ? 這是指把磁臂 (磁頭 )移動到指定磁道上所經歷的時間?？梢?，適當?shù)丶袛?shù)據傳輸，將有利于提高傳輸效率 2/8/2023 17 Operating System 3. 磁盤訪問時間 尋道時間 : 20ms 磁盤通道傳輸速率 : 1MB/s 轉速 r=3600rpm 每扇區(qū) 512字節(jié) 每磁道 32 扇區(qū) 目標：讀 128k 數(shù)據 TS： TS=m*n+S； Tr： Tr＝ 1/2r Tt ： Tt＝ b/rN 訪問時間： Ta=Ts+1/2r+b/rN 60*16k=960k1MB/s 順序組織 (20＋ ＋ )＋ (＋ ) 7＝ 220(ms) 隨機組織 (20＋ ＋ ) 256＝ 7373(ms) 2/8/2023 18 Operating System 磁盤存儲器管理 ?磁盤存儲器管理的主要任務 ?磁盤性能簡述 ?磁盤調度 ?磁盤高速緩存 (Disk Cache) ?提高磁盤 I/O速度的其它方法 ?廉價磁盤冗余陣列 在訪問磁盤的時間中，主要是尋道時間，因此，磁盤調度的目標就是使磁盤的平均尋道時間最少。 2/8/2023 25 Operating System 磁盤調度 ?掃描 (SCAN)算法 ?SSTF算法雖然能獲得較好的尋道性能， 但卻可能導致某個進程發(fā)生“ 饑餓 ” (Starvation)現(xiàn)象 0 50 160 2/8/2023 26 Operating System 磁盤調度 ?掃描 (SCAN)算法 ?對 SSTF算法略加修改后所形成的 SCAN算法， 即可防止進程出現(xiàn)“饑餓”現(xiàn)象 ?SCAN算法不僅考慮欲訪問的磁道與當前磁道的距離，更優(yōu)先考慮的是磁頭當前的移動方向 ?磁頭移動：自里向外 ?自外向里 ?又稱為 “ 電梯調度算法 ” 2/8/2023 27 Operating System 磁盤調度 ?掃描 (SCAN)算法 ?對 SSTF算法略加修改后所形成的 SCAN算法， 即可防止進程出現(xiàn)“饑餓”現(xiàn)象 ? SCAN算法不僅考慮欲訪問的磁道與當前磁道的距離，更優(yōu)先考慮的是磁頭當前的移動方向 ?磁頭移動：自里向外 ?自外向里 ?又稱為 “ 電梯調度算法 ” 平均尋道長度： 20 18 1 38 16 39 3 55 32 58 94 90 24 184 10 160 50 150 移動距離 被訪問的下一個磁道 100道開始，增加方向 5 5 3 1 90、 160、 150、 3 184 2/8/2023 28 Operating System SCAN調度算法 SSTF調度算法 100道開始 被訪問的下一個磁道 移動距離 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均尋道長度： 100道開始，增加方向 被訪問的下一個磁道 移動距離 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 磁盤調度 ?缺點： 剛移過的磁道的等待時間長 2/8/2023 30 Operating System 磁盤調度 ?循環(huán)掃描 (CSCAN)算法 ?規(guī)定磁頭單向移動 ?減少剛移過的磁道的等待時間 平均尋道長度： 32 90 3 58 16 55 1 39 20 38 166 18 24 184 10 160 50 150 移動距離 被訪問的下一個磁道 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 磁盤調度 2/8/2023 32 Operating System SCAN調度算法 CSCAN調度算法 100道開始，增加方向 被訪問的下一個磁道 移動距離 150 50 160 10 184 24 90 94 58 32 55 3 39 16
教學課件相關推薦
鄂ICP備17016276號-1