磁碟排程


如我們所知,一個進程需要兩種型別的時間,CPU時間和IO時間。 對於I/O,它請求作業系統存取磁碟。

但是,作業系統必須足夠滿足每個請求,同時作業系統必須保持流程執行的效率和速度。

作業系統用來確定接下來要滿足的請求的技術稱為磁碟排程

我們來討論一些與磁碟排程有關的重要術語。

尋道時間

  • 尋道時間是將磁碟臂定位到滿足讀/寫請求的指定磁軌所用的時間。

倒換延遲

  • 期望的磁區將自己倒換到可以存取R / W磁頭的位置。

轉換時間

  • 這是傳輸資料所需的時間。

磁碟存取時間

磁碟存取時間為,

磁碟存取時間=旋轉延遲+搜尋時間+傳輸時間

磁碟響應時間

  • 這是每個請求等待IO操作所花費時間的平均值。

磁碟排程的目的

  • 磁碟排程演算法的主要目的是從IO請求佇列中選擇一個磁碟請求,並決定處理該請求的時間表。

磁碟排程演算法的目標

  • 公平
  • 始終最高
  • 最小的遍歷時間

磁碟排程演算法

下面給出了各種磁碟排程演算法的列表。每種演算法都具有一些優點和缺點。 每種演算法的侷限性導致了新演算法的發展。

  • FCFS排程演算法
  • SSTF(最短尋找時間優先)演算法
  • SCAN排程
  • C-SCAN排程
  • LOOK排程
  • C-LOOK排程