CFS(Completely Fair Scheduler)

今天在研究Docker進(jìn)程使用資源上限限制的時(shí)候看到了Cgroup,在Linux中其給用戶暴露出來的操作接口是文件系統(tǒng),我輸入mount -t cgroup的時(shí)候顯示如下圖

cgroup文件系統(tǒng)目錄

可以看到有很多cpu、pid、內(nèi)存、設(shè)備等等的子目錄(子系統(tǒng)),拿/sys/fs/cgroup/cpu舉例,進(jìn)入該目錄,發(fā)現(xiàn)該文件夾下有以下文件:

cgroup.clone_children
cpu.cfs_period_us
cpu.rt_period_us
cpu.shares
notify_on_release
cgroup.procs
cpu.cfs_quota_us
cpu.rt_runtime_us
cpu.stat
tasks

其實(shí)當(dāng)你在該目錄下再創(chuàng)建一個(gè)文件夾的時(shí)候,文件夾內(nèi)部也是會(huì)默認(rèn)出現(xiàn)這些配置文件的。
那么其中的cfs是什么呢,沒錯(cuò)就是CFS,完全公平調(diào)度算法。
CFS思路很簡單,就是當(dāng)進(jìn)程得到調(diào)度以后,根據(jù)各個(gè)進(jìn)程的權(quán)重分配運(yùn)行時(shí)間,進(jìn)程每次調(diào)度分配的運(yùn)行時(shí)間的計(jì)算公式為:運(yùn)行時(shí)間 = 調(diào)度周期 * 進(jìn)程權(quán)重 / 所有進(jìn)程權(quán)重之和 (公式1) 。舉個(gè)例子,比如只有兩個(gè)進(jìn)程A, B,權(quán)重分別為1和2,調(diào)度周期設(shè)為30ms,那么分配給A的CPU時(shí)間為:30ms * (1/(1+2)) = 10ms;而B的CPU時(shí)間為:30ms * (2/(1+2)) = 20ms。那么在這30ms中A將運(yùn)行10ms,B將運(yùn)行20ms。 但是,vruntime并不是真實(shí)的運(yùn)行時(shí)間, 運(yùn)行時(shí)間和vruntime是怎么換算的呢?

vruntime = 實(shí)際運(yùn)行時(shí)間 * 1024 / 進(jìn)程權(quán)重 。 (公式2)
公式2中的1024,實(shí)際上它等于nice為0的進(jìn)程的權(quán)重,代碼中是NICE_0_LOAD。也就是說,所有進(jìn)程都以nice為0的進(jìn)程的權(quán)重1024作為基準(zhǔn),計(jì)算自己的vruntime增加速度。還以上面AB兩個(gè)進(jìn)程為例,B的權(quán)重是A的2倍,那么B的vruntime增加速度只有A的一半?,F(xiàn)在我們把公式2中的實(shí)際運(yùn)行時(shí)間用公式1來替換,最終我們可以得到

vruntime = 調(diào)度周期 * 1024 / 所有進(jìn)程總權(quán)重

(以上對于CFS內(nèi)容摘自https://blog.csdn.net/yetaibing1990/article/details/82716593
簡而言之就是誰的vruntime小就說明之前對于cpu占用時(shí)間短,所以相應(yīng)的下一個(gè)選擇這個(gè)進(jìn)程運(yùn)行的概率就高,而權(quán)重越大的vruntime增加的越慢,可以獲得更多的cpu執(zhí)行時(shí)間,這樣做到“完全公平”。
那講到這里,或許有讀者會(huì)問,nice是什么?其實(shí)上面引用的文章里有提到,但是對于其描述卻出錯(cuò)了,

nice值并不表示優(yōu)先級。

nice在這里可以通過與權(quán)重一一對應(yīng),nice值越大,權(quán)重越低。
nice的值的范圍為[-20,19],正值表示低優(yōu)先級,負(fù)值表示高優(yōu)先級,0表示不調(diào)整該進(jìn)程的優(yōu)先級。
nice值和優(yōu)先級(PRI)的關(guān)系如下公式:
PRI(new)=PRI(old)+nice,所以,進(jìn)程nice值雖然會(huì)影響到優(yōu)先級的變化,但是卻不是進(jìn)程的優(yōu)先級。下圖就是進(jìn)程顯示的nice值。在Linux系統(tǒng)中可以使用top命令進(jìn)行查看。

top

那么我們?nèi)绾问褂胏group呢,其實(shí)主要是操作三個(gè)文件。首先是cpu.cfs_period_us,調(diào)度周期。里面默認(rèn)值應(yīng)該是100000.代表的是100000us,也就是100ms;其次是cpu.cfs_quota_us,表示在調(diào)度周期內(nèi)被分配到多少cpu時(shí)間。里面默認(rèn)值是-1,也就是無限制,在里面設(shè)置一個(gè)值就可以改成限制的時(shí)間,基礎(chǔ)單位也是us。例如我在cpu.cfs_quota_us中寫入20000,那么就是說我每100ms,其中只分配給這個(gè)進(jìn)程20ms的時(shí)間執(zhí)行,也就是對于cpu進(jìn)程的資源訪問進(jìn)行了限制。
而當(dāng)我們將進(jìn)程的PID寫入tasks文件內(nèi)的時(shí)候,設(shè)置就可以生效了。

Cgroups作為Linux容器技術(shù)的最基礎(chǔ)技術(shù)之一,Docker啟用容器的時(shí)候也能設(shè)置資源限制——輸入docker run -it --cpu-period=100000 --cpu-quota=20000 ubuntu /bin/bash可以設(shè)置好容器的cpu資源限制,相關(guān)限制文件可以在/sys/fs/cgroup/cpu/docker/xxxxxxx/cpu.cfs_period_us/sys/fs/cgroup/cpu/docker/xxxxxxx/cpu.cfs_quota_us等文件中找到。(xxxxxxx是你的容器ID)。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲(chǔ)服務(wù)。
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,748評論 6 531
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 98,165評論 3 414
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 175,595評論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,633評論 1 309
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 71,435評論 6 405
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 54,943評論 1 321
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,035評論 3 440
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,175評論 0 287
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 48,713評論 1 333
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 40,599評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 42,788評論 1 369
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,303評論 5 358
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 44,034評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,412評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,664評論 1 280
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 51,408評論 3 390
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 47,747評論 2 370

推薦閱讀更多精彩內(nèi)容