輔助記憶體.

Presentation on theme: "輔助記憶體."— Presentation transcript:

1 輔助記憶體

2 磁碟的構造 磁柱(cylinder) 磁區(sector) 磁軌(track) 讀寫頭

3 磁碟之存取時間 磁碟之存取時間 access time= seek time + rotation time + transfer time
讀寫頭自最外圈移到最內圈所需時間的一半。 rotation time：資料所在磁區回轉至讀寫頭下方所需的時間 磁碟回轉一圈所需時間的一半。 transfer time：資料在磁碟與記憶體之間傳輸所需的時間 其中以 seek time 最為耗時！

4 磁碟之存取時間 例：有一磁碟機轉速為3600rpm，資料轉移(data transfer)為每秒三百萬位元組，而平均找尋時間(seek time)為16ms，則同一磁柱內的3000位元組之存取時間為多少？ 解：seek time：題目已給16ms rotational time：3600rpm=每分鐘3600轉 ∴60sec/3600轉=0.0167sec/轉 =16.7ms/轉 rotational time=16.7/2=8.35ms data transfer time：3000/ =10-3s=1ms 存取時間為：16＋8.35＋1 = ms#

5 磁碟之存取時間 練習：有一磁碟機轉速為5400rpm，資料轉移(data transfer)為每秒五百萬位元組，而讀寫頭自最外圈移至最內圈所需時間為30ms，則同一磁柱內的6000位元組之存取時間為多少？ 解：seek time = 30/2 = 15 ms rotational time：5400rpm=每分鐘5400轉 ∴60sec/5400轉=0.0111sec/轉 =11.1ms/轉 rotational time=11.1/2=5.55ms data transfer time：6000/ =1.2x10-3s=1.2ms 存取時間為：15＋5.55＋1.2 = ms#

6 磁碟的排程 FCFS (First Come First Service) SSTF (Shortest Seek Time First)
先來先做 SSTF (Shortest Seek Time First) 最短seek time優先 SCAN 來回掃描法 C-SCAN 單向掃描法

7 磁碟的排程 假設有下列依序磁軌存取請求：98, 183, 37, 122, 14, 124, 65, 67，若讀寫頭最初在53磁軌，試以下列磁碟排程法計算總共之移動磁軌數。 FCFS SSTF SCAN C-SCAN FCFS：讀寫頭移動順序為： 53, 98, 183, 37, 122, 14, 124, 65, 67  ∴移動磁軌數= =640 SSTF：讀寫頭移動順序為： 53, 65, 67, 37, 14, 98, 122, 124, 183  ∴移動磁軌數= =236 SCAN：讀寫頭移動順序為： 53, 65, 67, 98, 122, 124, 183, 37, 14  ∴移動磁軌數= =299 C-SCAN：讀寫頭移動順序為： 53, 65, 67, 98, 122, 124, 183, 14, 37  ∴移動磁軌數= =322

8 磁碟的排程 假設有下列依序磁軌存取請求：100, 181, 39, 120, 16, 122, 67, 69，若讀寫頭最初在55磁軌，試以下列磁碟排程法計算總共之移動磁軌數。 FCFS SSTF SCAN C-SCAN FCFS： 616 SSTF：204 SCAN：236 C-SCAN：