各種調度算法的學習思路：

調度算法的評價指標：

一、先來先服務算法（FCFS）：First Come First Serve

二、最短作業優先算法（SJF非搶占式）：Shortest Job First

三、最短剩余時間優先算法SRTN（等價于搶占式SJF）：Shortest Remaining Time Next

注意幾個小細節：

如果題目中未特別說明，所提到的“短作業/進程優先算法”默認是非搶占式的

很多書上都會說“SJF最短作業優先調度算法的平均等待時間、平均周轉時間最少”
嚴格來說，這個表述是錯誤的，不嚴謹的。之前的例子表明，SRTN最短剩余時間優先算法得到的平均等待時間、平均周轉時間更少！
應該加上一個條件“在所有進程同時可運行時，采用SJF調度算法的平均等待時間、平均周轉時間最少”；或者說“在所有進程都幾乎同時到達時，采用SJF調度算法的平均等待時間、平均周轉時間最少”；如果不加上述前提條件，則應該說“搶占式的短作業/進程優先調度算法（最短剩余時間優先，SRNT算法）的平均等待時間、平均周轉時間最少”

雖然嚴格來說，SJF的平均等待時間、平均周轉時間并不一定最少，但相比于其他算法（如FCFS），SIF依然可以獲得較少的平均等待時間、平均周轉時間

如果選擇題中遇到“SJF算法的平均等待時間、平均周轉時間最少”的選項，那最好判斷其他選項是不是有很明顯的錯誤，如果沒有更合適的選項，那也應該選擇該選項

四、最高響應比優先算法HRRN：Highest Response Ratio Next

響應比 = （等待時間 + 要求服務時間）/ 要求服務時間
注意： 這里的要求服務時間其實就是等待時間！

五、對四種算法的總結：

總結

以上是生活随笔為你收集整理的一、操作系统——处理机（作业）调度算法：先来先服务算法FCFS、最短作业优先算法SJF（非抢占式）、 最短剩余时间优先算法SRTN（抢占式）、最高响应比优先算法HRRN的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。