
有網(wǎng)友問為什么要引入高響應(yīng)比優(yōu)先調(diào)度算法?,今天就給大家講解一下為什么要引入高響應(yīng)比優(yōu)先調(diào)度算法?。
高響應(yīng)比優(yōu)先調(diào)度算法的基本思想是把CPU分配給就緒隊列中響應(yīng)比最高的進程。既考慮作業(yè)的執(zhí)行時間也考慮作業(yè)的等待時間,綜合了先來先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點。該算法中的響應(yīng)比是指作業(yè)等待時間與運行比值,響應(yīng)比公式定義如下:響應(yīng)比=(等待時間+要求服務(wù)時間)/要求服務(wù)時間,即RR=(w+s)/s=1+w/s,因此響應(yīng)比一定大于1。短作業(yè)與先后次序的兼顧,且不會使長作業(yè)長期得不到服務(wù)響應(yīng)比計算系統(tǒng)開銷,增加系統(tǒng)開銷適用于批處理系統(tǒng)。
以上就是為什么要引入高響應(yīng)比優(yōu)先調(diào)度算法?,希望對大家有所幫助。















