第五章設備管理-文庫吧
2025-07-17 13:11 本頁面
【正文】 入數據所經歷的時間。 其大小與每次所讀 /寫的字節(jié)數 b和旋轉速度有關 ? r為磁盤每秒鐘的轉數； N為一條磁道上的字節(jié)數 ?Tτ和 Tt相同，則訪問時間 =Ts + Tτ+ Tt rNbTt ?12asbTTr r N? ? ?如 b=N/2，則 Tτ=1/(2r)=Tt 可見，尋道時間 TS和旋轉延遲時間 Tτ基本上都與所讀 /寫數據的字節(jié)數無關，而且它通常占據了訪問時間中的大部分 目前磁盤的傳輸速率已達到 80MB/s以上，數據傳輸時間所占的比例更低。可見，適當地集中數據傳輸，將有利于提高傳輸效率 Operating System Page 18 2022/8/18 3. 磁盤訪問時間 尋道時間 : 20ms 磁盤通道傳輸速率 : 1MB/s 轉速 r=3600rpm 每扇區(qū) 512字節(jié) 每磁道 32 扇區(qū) 目標：讀 128k 數據 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) Operating System Page 19 2022/8/18 磁盤存儲器管理 ?磁盤存儲器管理的主要任務 ?磁盤性能簡述 ?磁盤調度 ?磁盤高速緩存 (Disk Cache) ?提高磁盤 I/O速度的其它方法 ?廉價磁盤冗余陣列 在訪問磁盤的時間中，主要是尋道時間，因此，磁盤調度的目標就是使磁盤的平均尋道時間最少。 Operating System Page 20 2022/8/18 磁盤調度 ?先來先服務 FCFS(FirstCome, First Served) ?根據進程請求訪問磁盤的先后次序進行調度 ?優(yōu)點：簡單、公平，不會出現請求長期得不到滿足 ?缺點：未優(yōu)化，平均尋道時間長 平均尋道長度： 146 184 112 38 10 150 70 160 72 90 21 18 19 39 3 58 45 55 移動距離 被訪問的下一個磁道 100道開始 5 5 3 1 90、 160、 150、 3 184 0 38 39 55 58 90 100 150 160 184 18 先來先服務 FCFS(FirstCome, First Served) Operating System Page 22 2022/8/18 磁盤調度 ?最短尋道時間優(yōu)先SSTF(Shortest Seek Time First) ?要求訪問的磁道與當前磁頭所在的磁道距離最近 ?優(yōu)點：使每次尋道時間最短 ?缺點：不能保證平均尋道時間最短；可能導致距離遠的進程總也得不到服務 平均尋道長度： 24 184 10 160 132 150 20 18 1 38 16 39 3 55 32 58 10 90 移動距離 被訪問的下一個磁道 100道開始 5 5 3 1 90、 160、 150、 3 184 0 38 39 55 58 90 100 150 160 184 18 最短尋道時間優(yōu)先 STF (Shortest Seek Time First) Operating System Page 24 2022/8/18 FCFS調度算法 SSTF調度算法 100道開始 被訪問的下一個磁道 移動距離 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均尋道長度： 100道開始 被訪問的下一個磁道 移動距離 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均尋道長度： Operating System Page 25 2022/8/18 3. 掃描 (SCAN)算法 1) 進程“饑餓”現象 SSTF算法雖然能獲得較好的尋道性能 ， 但卻可能導致某個進程發(fā)生 “ 饑餓 ” (Starvation)現象 。 因為只要不斷有新進程的請求到達 ， 且其所要訪問的磁道與磁頭當前所在磁道的距離較近 ， 這種新進程的 I/O請求必須優(yōu)先滿足 。 對SSTF算法略加修改后所形成的 SCAN算法 ， 即可防止老進程出現 “ 饑餓 ” 現象 。 Operating System Page 26 2022/8/18 磁盤調度 ?掃描 (SCAN)算法 ?SSTF算法雖然能獲得較好的尋道性能， 但卻可能導致某個進程發(fā)生 “ 饑餓 ” (Starvation)現象 0 50 160 Operating System Page 27 2022/8/18 磁盤調度 ?掃描 (SCAN)算法 ?對 SSTF算法略加修改后所形成的 SCAN算法， 即可防止進程出現“饑餓”現象 ?SCAN算法不
環(huán)評公示相關推薦
鄂ICP備17016276號-1