磁片調度

如我們所知，一個進程需要兩種類型的時間，CPU時間和IO時間。 對於I/O，它請求操作系統訪問磁片。

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

操作系統用來確定接下來要滿足的請求的技術稱為磁片調度。

我們來討論一些與磁片調度有關的重要術語。

尋道時間

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

倒換延遲

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

轉換時間

• 這是傳輸數據所需的時間。

磁片訪問時間

磁片訪問時間為，

磁片訪問時間=旋轉延遲+搜索時間+傳輸時間

磁片回應時間

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

磁片調度的目的

• 磁片調度演算法的主要目的是從IO請求佇列中選擇一個磁片請求，並決定處理該請求的時間表。

磁片調度演算法的目標

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

磁片調度演算法

下麵給出了各種磁片調度演算法的列表。每種演算法都具有一些優點和缺點。 每種演算法的局限性導致了新演算法的發展。

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