設備管理

一、磁盤結構

  • 盤面:一個磁盤有多個盤面
  • 磁道:盤面上的圓形帶狀區域,一個盤面可以有多個磁道
  • 扇區: 磁道上的一個弧段,一個磁道可以有多個扇區,它是最小的物理存儲單位。
  • 磁頭:與盤面非常接近,能將盤面上的磁場轉換爲電信號,或者將電信號轉換爲磁信號
  • 制動手臂:用於在磁道間移動磁頭。
  • 主軸:使整個盤面轉動。
    在這裏插入圖片描述

二、磁盤調度算法

讀寫一個磁盤塊的時間的印象因素主要有:

  • 旋轉時間
  • 尋道時間
  • 實際數據傳輸時間
    其中尋道時間最長,因此磁盤調度的主要目標是使磁盤的平均尋道時間最短。
先來先服務(FCFS)

按照磁盤請求順序進行調度,優點是公平簡單,缺點會使平均尋道時間較長。

最短尋道時間優先(SSTF)

優先調度與當前磁頭所在磁道最近的磁道。
雖然平均尋道時間比較低,但是不夠公平。如果新到達的磁道請求總比一個在等待的磁道請求近,那麼在等待的磁道請求會一直持續下去,也就是出現飢餓現象。兩端的磁道請求更容易出現飢餓現象。
在這裏插入圖片描述

電梯算法

電梯總是保持一個方向運行,直到該方向沒有請求爲止,然後改變運行方向。
電梯算法(掃描算法)和電梯的運行過程類似,總是按照一個方向來進行磁盤調度,直到該方向上沒有未完成的磁盤請求,然後改變方向。
在這裏插入圖片描述