cfs的 latency 如何體現(xiàn) 的呢？

nuclearxin

原型是所有 running task 去平分這個(gè)具短的latency 。
假如這個(gè)是 100毫秒。 有50個(gè)task，
所有task一樣的優(yōu)先級(jí)。每個(gè)人2毫秒 。

假如沒任中斷搶占。
運(yùn)行完2毫秒會(huì)發(fā)生搶占嗎？code在哪里？schedule tickit 回包含搶占代碼嗎？

我理解的

nuclearxin

我理解看到的 ，schedule會(huì)取運(yùn)行時(shí)間最短的程序，然后盡可能的搶占來重新schedule。

nuclearxin

并沒有找到體現(xiàn)latency 的 ，感覺時(shí)鐘頻率和這個(gè)很像就是最小計(jì)時(shí)單位但是 。貌似就是不一樣

mordorwww

cfs講絕對(duì)公平是個(gè)笑話，一樣的還是時(shí)間片 。
只是在某些場(chǎng)合下解決了0(1)的問題。

nuclearxin

回復(fù) 4# mordorwww
很少進(jìn)程的時(shí)候 比如 2個(gè)進(jìn)程，  target latency =20 ， 時(shí)間片 走完 是誰來 觸發(fā)schedule？a給10
b給10

我想知道黨a運(yùn)行了10 之后 是怎么 搶占的呢？

mordorwww

nuclearxin 發(fā)表于 2016-09-13 14:26
回復(fù) 4# mordorwww
很少進(jìn)程的時(shí)候 比如 2個(gè)進(jìn)程，  target latency =20 ， 時(shí)間片 走完 是誰來 觸發(fā)sche ...

和0(1)以及之前 的調(diào)度算法一樣，還是靠定時(shí)器和時(shí)間片， 只是CFS時(shí)間片的算法不同了而已。
內(nèi)核里仍然有個(gè) scheduler_tick 函數(shù)。
較新的內(nèi)核都有tickless，但是還是時(shí)間片

nuclearxin

已經(jīng)找到答案了
同學(xué)們
https://oakbytes.wordpress.com/2 ... periodic-scheduler/

確實(shí)是 schedule tick 來 檢查的。。。。
還是靠google。。

nuclearxin

mordorwww 發(fā)表于 2016-09-13 14:46
和0(1)以及之前 的調(diào)度算法一樣，還是靠定時(shí)器和時(shí)間片， 只是CFS時(shí)間片的算法不同了而已。
內(nèi)核里仍然 ...

恩
謝謝 我也找到一分資料
屢清了思緒。懶得看代碼就這點(diǎn)不好哈哈