linux內核分析——CFS（完全公平調度算法）

linux內核分析——CFS（完全公平調度算法） 1.1 CFS原理     cfs定義了一種新的模型，它給cfs_rq（cfs的run queue）中的每一個進程安排一個虛擬時鐘，vruntime。如果一個進程得以執行，隨着時間的增長（也就是一個個tick的到來），其vruntime將不斷增大。沒有得到執行的進程vruntime不變。     而調度器總是選擇vruntime跑得最慢的那個進程來

>>阅读原文<<