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