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