如我們所知,一個進程需要兩種型別的時間,CPU時間和IO時間。 對於I/O,它請求作業系統存取磁碟。
但是,作業系統必須足夠滿足每個請求,同時作業系統必須保持流程執行的效率和速度。
作業系統用來確定接下來要滿足的請求的技術稱為磁碟排程。
我們來討論一些與磁碟排程有關的重要術語。
尋道時間
倒換延遲
轉換時間
磁碟存取時間
磁碟存取時間為,
磁碟存取時間=旋轉延遲+搜尋時間+傳輸時間
磁碟響應時間
磁碟排程的目的
磁碟排程演算法的目標
磁碟排程演算法
下面給出了各種磁碟排程演算法的列表。每種演算法都具有一些優點和缺點。 每種演算法的侷限性導致了新演算法的發展。