為什麼要引入高響應比優先排程演算法?

日期:2023-04-14 分類:數碼極客 投稿:luoke

最佳答案 高響應比優先排程演算法的基本思想是把CPU分配給就緒佇列中響應比最高的程序。既考慮作業的執行時間也考慮作業的等待時間,綜合了先來先服務和最短作業優先兩種演算法的特點。短作業與先後次序的兼顧,且不會使長作業長期得不到服務響應比計算系統開銷,增加系統開銷適用於批處理系統。

為什麼要引入高響應比優先排程演算法?

高響應比優先排程演算法的基本思想是把CPU分配給就緒佇列中響應比最高的程序。既考慮作業的執行時間也考慮作業的等待時間,綜合了先來先服務和最短作業優先兩種演算法的特點。該演算法中的響應比是指作業等待時間與執行比值,響應比公式定義如下:響應比=(等待時間+要求服務時間)/要求服務時間,即RR=(w+s)/s=1+w/s,因此響應比一定大於1。短作業與先後次序的兼顧,且不會使長作業長期得不到服務響應比計算系統開銷,增加系統開銷適用於批處理系統。