內(nèi)核的調(diào)度機(jī)制的疑問(wèn)-SCHED_RR的時(shí)間片是怎么計(jì)算的

Huntsmen

請(qǐng)教幾個(gè)問(wèn)題：
1，內(nèi)核線程的調(diào)度策略是SCHED_FIFO、SCHED_RR還是SCHED_NORMAL？如果是RR，那時(shí)間片是怎么算的，有權(quán)重的概念嗎？
2，內(nèi)核線程的優(yōu)先級(jí)范圍是什么？
3,看內(nèi)核代碼，SCHED_NORMAL普通進(jìn)程的優(yōu)先級(jí)范圍是從MAX_RT~MAX_PRIO-1(100~139),但是為什么我自己寫(xiě)了一個(gè)while(1)的test程序，通過(guò)ps看的是PRI=80，用top看PRI=20，兩個(gè)看到的為什么都不一樣，個(gè)人理解的應(yīng)該都是120；

humjb_1983

要分實(shí)時(shí)線程和普通線程，調(diào)度算法不一樣。
印象中，進(jìn)程優(yōu)先級(jí)范圍：0-139，0-99是實(shí)時(shí)進(jìn)程的，100-139是普通進(jìn)程
top和ps中看到的優(yōu)先級(jí)跟內(nèi)核中的理解是不一樣的，有一個(gè)線性的轉(zhuǎn)換。

Huntsmen

humjb_1983 發(fā)表于 2014-02-28 12:20
要分實(shí)時(shí)線程和普通線程，調(diào)度算法不一樣。
印象中，進(jìn)程優(yōu)先級(jí)范圍：0-139，0-99是實(shí)時(shí)進(jìn)程的，100-139是 ...

內(nèi)核線程也分實(shí)時(shí)和普通嗎？

humjb_1983

是的，內(nèi)核線程跟普通線程在調(diào)度器面前沒(méi)有差別。

Huntsmen

普通線程是基于CFS算法，運(yùn)行時(shí)間=調(diào)度周期*該線程的權(quán)重/所有權(quán)重總和；
那實(shí)時(shí)線程如果是采用SCHED_RR策略，它是基于時(shí)間片的，它的時(shí)間片長(zhǎng)度是怎么計(jì)算的？

humjb_1983

這個(gè)要看具體的算法，忘記了~，不好意思~，通常不會(huì)在這方面有什么問(wèn)題，不會(huì)做改動(dòng)，感覺(jué)整清楚了意義也不是很大~