Table of Contents
磁盤管理
- 盤面（Platter）：一個磁盤有多個盤面
- 磁道（Track）：盤面上的圓形帶狀區域，一個盤面可以有多個磁道
- 扇區（Track Selector）：磁道上的一個弧段，一個磁道可以有多個扇區，它是最小的物理存儲單位，目前主要有512bytes和4k兩種大小
- 磁頭（Head）：與盤面非常接近，能夠將盤面上的磁場轉換爲電信號，或者將電信號轉換爲盤面的磁場
- 制動手臂（Actuator arm）：用於在磁道之間移動磁頭
- 主軸（Spindle）：使整個盤面轉動
磁盤調度算法
讀寫一個磁盤塊的時間的影響因素有：
- 旋轉時間
- 尋道時間
- 實際的數據傳輸時間
1.先來先服務 First Come First Served
按照磁盤請求的順序進行調度。
優點是公平和簡單。缺點也很明顯，因爲未對尋道做任何優化，使平均尋道時間可能較長。
2.最短尋道時間優先 Shortest Seek Time First
優先調度與當前磁頭所在磁道距離最近的磁道。
雖然尋道時間比較低，但是不夠公平。如果新到達的磁道請求總是比一個在等到的磁道請求近，那麼在等待的磁道請求就會一直等待下去，也就是會出現飢餓現象。具體來說，兩端的磁道請求更容易出現飢餓現象。
3.電梯算法 SCAN
電梯總是保持一個方向運行，直到該方向沒有請求爲止，然後改變運行方向。
電梯算法（掃描算法）和電梯運行過程類似，總是按一個方向來進行磁盤調度，知道該方向上沒有未完成的磁盤請求，然後改變方向。
因爲考慮了移動方向，因此所有的磁盤請求都會被滿足，解決了SSTF的飢餓問題。
