爲什麼要引入高響應比優先調度算法?

爲什麼要引入高響應比優先調度算法?

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