Linux 2.6完全公平調(diào)度器內(nèi)幕
作者：ChinaUnix新聞頻道
任務(wù)調(diào)度器是任何操作系統(tǒng)的關(guān)鍵部分，Linux 在此領(lǐng)域中不斷發(fā)展和創(chuàng)新。在內(nèi)核 2.6.23 中，推出了Completely Fair Scheduler(CFS)。這款調(diào)度器不依賴于運行隊列而是使用紅黑樹 (red-black tree) 實現(xiàn)任務(wù)管理..
任務(wù)調(diào)度器是任何操作系統(tǒng)的關(guān)鍵部分，Linux 在此領(lǐng)域中不斷發(fā)展和創(chuàng)新。在內(nèi)核 2.6.23 中，推出了Completely Fair Scheduler(CFS)。這款調(diào)度器不依賴于運行隊列而是使用紅黑樹 (red-black tree) 實現(xiàn)任務(wù)管理...CFS背后的主要想法是維護為任務(wù)提供處理器時間方面的平衡（公平性）。這意味著應(yīng)給進程分配相當數(shù)量的處理器。分給某個任務(wù)的時間失去平衡時（意味著一個或多個任務(wù)相對于其他任務(wù)而言未被給予相當數(shù)量的時間），應(yīng)給失去平衡的任務(wù)分配時間，讓其執(zhí)行。要實現(xiàn)平衡，CFS 在叫做虛擬運行時 的地方維持提供給某個任務(wù)的時間量。任務(wù)的虛擬運行時越小， 意味著任務(wù)被允許訪問服務(wù)器的時間越短 其對處理器的需求越高。CFS 還包含睡眠公平概念以便確保那些目前沒有運行的任務(wù)（例如，等待 I/O）在其最終需要時獲得相當份額的處理器。
【編輯推薦】
責任編輯：趙寧寧
來源：
ChinaUnix新聞頻道
