Linux進程調(diào)度算法的研究與實現(xiàn).pdf

1、Linux操作系統(tǒng)應(yīng)用廣泛，由于其開源特性和定制化需求的不斷增長，Linux內(nèi)核發(fā)展十分迅速;而進程調(diào)度算法作為Linux操作系統(tǒng)的核心，它的優(yōu)劣對系統(tǒng)的整體性能起著關(guān)鍵性作用。本文主要通過分析當前內(nèi)核所采用的CFS調(diào)度器，對Linux進程調(diào)度算法的整個過程進行了研究。
　　 首先，對CFS調(diào)度算法的基本原理及其在內(nèi)核中的具體實現(xiàn)過程進行了研究。CFS調(diào)度器去除了復(fù)雜的交互判定過程，拋棄了動態(tài)優(yōu)先級的概念，采用了一種“完全公平”

2、的思想。CFS調(diào)度算法在內(nèi)核中引入了“虛擬運行時間”概念，以之作為調(diào)度器選擇進程的唯一標準，而在時間片分配上則以進程權(quán)重為標準來劃分。CFS調(diào)度算法在提高調(diào)度器效率的同時也大大簡化了調(diào)度的執(zhí)行過程，在公平性和交互性方面表現(xiàn)出了優(yōu)異的性能。
　　 其次，對基于CFS的組調(diào)度進行了分析，針對Linux在多任務(wù)、多用戶環(huán)境下的不足進行了改進，采用了一種動態(tài)分配CPU資源的組調(diào)度方法。該方法在給予組基本保障的同時根據(jù)負載關(guān)系給予各組相適

3、應(yīng)的權(quán)重，達到根據(jù)實際情況動態(tài)調(diào)整組CPU資源占有率的目的。在實際中，高負載的組將在一定范圍內(nèi)獲得較高的CPU資源占有率，相反低負載的組也將在一定范圍內(nèi)獲得較低的CPU資源占有率。動態(tài)分配組調(diào)度對原CFS調(diào)度算法的公平思想進行了拓展，使得完全公平的理念在組之間同樣有效。
　　 最后，基于動態(tài)分配組調(diào)度的思想在Linux內(nèi)核中對分配過程進行了實現(xiàn)，并在此基礎(chǔ)上進行了相關(guān)實驗，對有效性、實用性及其效率進行了分析。實驗結(jié)果表明，動態(tài)分