Linux中的進(jìn)程調(diào)度算法是完全公平調(diào)度(Completely Fair Scheduler,CFS)算法。這個(gè)算法是Linux內(nèi)核中默認(rèn)的進(jìn)程調(diào)度算法,它基于紅黑樹實(shí)現(xiàn),通過動(dòng)態(tài)調(diào)整進(jìn)程的優(yōu)先級(jí),以保證每個(gè)進(jìn)程在一定時(shí)間內(nèi)都能獲得公平的CPU時(shí)間。CFS算法的核心思想是盡量使每個(gè)進(jìn)程的運(yùn)行時(shí)間占比相等,避免某個(gè)進(jìn)程長(zhǎng)時(shí)間占用CPU資源,導(dǎo)致其他進(jìn)程無(wú)法得到充分的執(zhí)行機(jī)會(huì)。