進程調(diào)度算法有哪些 Linux采用了哪幾種調(diào)度方法?各用于哪類進程的調(diào)度?
Linux采用了哪幾種調(diào)度方法?各用于哪類進程的調(diào)度?您正在詢問有關(guān)進程調(diào)度的問題。Linux進程調(diào)度采用搶占式多任務(wù),因此進程之間不需要協(xié)作來暫停和繼續(xù)運行。調(diào)度方式:時間片、優(yōu)先級、時間片與優(yōu)先級
Linux采用了哪幾種調(diào)度方法?各用于哪類進程的調(diào)度?
您正在詢問有關(guān)進程調(diào)度的問題。Linux進程調(diào)度采用搶占式多任務(wù),因此進程之間不需要協(xié)作來暫停和繼續(xù)運行。調(diào)度方式:時間片、優(yōu)先級、時間片與優(yōu)先級的組合。默認為第三種
進程調(diào)度有以下兩種基本模式:非剝奪模式。一旦dispatcher將一個處理器分配給一個進程,它將讓它運行,直到該進程完成或者某個事件發(fā)生并阻塞,然后它將處理器分配給另一個進程。當一個進程正在運行時,系統(tǒng)可以取消已分配給它的處理器,并將其分配給其他進程。剝奪原則包括優(yōu)先原則、短程序原則、優(yōu)先原則和時間分割原則。例如,有三個進程P1、P2和P3,它們分別需要20、4和2個時間單位。如果按P1、P2、P3的順序執(zhí)行且不能被剝奪,則每個過程的周轉(zhuǎn)時間分別為20、24、26個單位,平均周轉(zhuǎn)時間為23.33個單位。如果采用時間片原理的剝奪調(diào)度方法,可以得到:可見:P1、P2和P3的周轉(zhuǎn)時間分別為26、10和6個單位時間,平均周轉(zhuǎn)時間為14個單位時間。進程調(diào)度性能的指標有:周轉(zhuǎn)時間、響應(yīng)時間、cpu-i/O執(zhí)行時間。