linux中的調(diào)度

linux系統(tǒng)的線程是內(nèi)核線程,所以linux系統(tǒng)的調(diào)度是基于線程而不是基于進程的

為了進行調(diào)度,linux系統(tǒng)將線程區(qū)分為三類:
實時先入先出
實時輪轉(zhuǎn)
分時

在系統(tǒng)內(nèi)部肘交,linux系統(tǒng)區(qū)分140個優(yōu)先級,實時線程的優(yōu)先級從0-99,0是最高優(yōu)先級忍坷,99是實時線程的最低優(yōu)先級,100-139是非實時線程優(yōu)先級

調(diào)整靜態(tài)優(yōu)先級:

linux系統(tǒng)給每個線程分配一個Nice值(優(yōu)先級調(diào)節(jié)值)熔脂,這個值決定線程的靜態(tài)優(yōu)先級.默認(rèn)值是0佩研,修改范圍是-20到+19;

調(diào)整動態(tài)優(yōu)先級:

獎勵互動進程霞揉,懲罰占用CPU進程旬薯,調(diào)整范圍是-5 --5之間

不同的優(yōu)先級被賦予不同的時間片長度,linux操作系統(tǒng)會賦予高優(yōu)先級的進程較長的時間片

linux調(diào)度算法使用一個重要的數(shù)據(jù)結(jié)構(gòu)

調(diào)度隊列:調(diào)度隊列中有兩個數(shù)組适秩,一個是活動的绊序,一個是過期失效的,這兩個分量都是指向數(shù)組的指針秽荞,每個數(shù)組都包含了140個鏈表頭骤公,每個鏈表具有不同的優(yōu)先級,鏈表頭指向給定優(yōu)先級的雙向進程鏈表

調(diào)度器從正在活動的數(shù)組中選擇優(yōu)先級最高的任務(wù)蚂会,如果這個時間片過期失效淋样,就把它移到過期失效的數(shù)組中。當(dāng)正在活動的數(shù)組中沒有其他任務(wù)了胁住,調(diào)度器交換指針趁猴,使得正在活動數(shù)組變?yōu)槭н^期數(shù)組刊咳,過期失效數(shù)組變?yōu)檎诨顒訑?shù)組

等待隊列:等待隊列的頭包含一個指向任務(wù)鏈表的指針和一個自旋鎖

調(diào)度器將可以運行的任務(wù)放入調(diào)度序列中,不可運行的任務(wù)和正在等待的IO操作放入等待隊列中

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末儡司,一起剝皮案震驚了整個濱河市娱挨,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌捕犬,老刑警劉巖跷坝,帶你破解...
    沈念sama閱讀 222,464評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異碉碉,居然都是意外死亡柴钻,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,033評論 3 399
  • 文/潘曉璐 我一進店門垢粮,熙熙樓的掌柜王于貴愁眉苦臉地迎上來贴届,“玉大人,你說我怎么就攤上這事蜡吧『硫荆” “怎么了?”我有些...
    開封第一講書人閱讀 169,078評論 0 362
  • 文/不壞的土叔 我叫張陵昔善,是天一觀的道長元潘。 經(jīng)常有香客問我,道長君仆,這世上最難降的妖魔是什么翩概? 我笑而不...
    開封第一講書人閱讀 59,979評論 1 299
  • 正文 為了忘掉前任,我火速辦了婚禮袖订,結(jié)果婚禮上氮帐,老公的妹妹穿的比我還像新娘。我一直安慰自己洛姑,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 69,001評論 6 398
  • 文/花漫 我一把揭開白布皮服。 她就那樣靜靜地躺著楞艾,像睡著了一般。 火紅的嫁衣襯著肌膚如雪龄广。 梳的紋絲不亂的頭發(fā)上硫眯,一...
    開封第一講書人閱讀 52,584評論 1 312
  • 那天,我揣著相機與錄音择同,去河邊找鬼两入。 笑死,一個胖子當(dāng)著我的面吹牛敲才,可吹牛的內(nèi)容都是我干的裹纳。 我是一名探鬼主播择葡,決...
    沈念sama閱讀 41,085評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼剃氧!你這毒婦竟也來了敏储?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,023評論 0 277
  • 序言:老撾萬榮一對情侶失蹤朋鞍,失蹤者是張志新(化名)和其女友劉穎已添,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體滥酥,經(jīng)...
    沈念sama閱讀 46,555評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡更舞,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,626評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了坎吻。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片疏哗。...
    茶點故事閱讀 40,769評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖禾怠,靈堂內(nèi)的尸體忽然破棺而出返奉,到底是詐尸還是另有隱情,我是刑警寧澤吗氏,帶...
    沈念sama閱讀 36,439評論 5 351
  • 正文 年R本政府宣布芽偏,位于F島的核電站,受9級特大地震影響弦讽,放射性物質(zhì)發(fā)生泄漏污尉。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,115評論 3 335
  • 文/蒙蒙 一往产、第九天 我趴在偏房一處隱蔽的房頂上張望被碗。 院中可真熱鬧,春花似錦仿村、人聲如沸锐朴。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,601評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽焚志。三九已至,卻和暖如春畏鼓,著一層夾襖步出監(jiān)牢的瞬間酱酬,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,702評論 1 274
  • 我被黑心中介騙來泰國打工云矫, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留膳沽,地道東北人。 一個月前我還...
    沈念sama閱讀 49,191評論 3 378
  • 正文 我出身青樓,卻偏偏與公主長得像挑社,于是被迫代替她去往敵國和親陨界。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,781評論 2 361

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

  • 作者:楊興強原文來源:開點工作室(ID:kaidiancs) 一.從一個例子開始 看著Java線程執(zhí)行起來的那種任...
    開點工作室閱讀 6,774評論 2 28
  • 又來到了一個老生常談的問題滔灶,應(yīng)用層軟件開發(fā)的程序員要不要了解和深入學(xué)習(xí)操作系統(tǒng)呢普碎? 今天就這個問題開始,來談?wù)劜?..
    tangsl閱讀 4,134評論 0 23
  • __block和__weak修飾符的區(qū)別其實是挺明顯的:1.__block不管是ARC還是MRC模式下都可以使用,...
    LZM輪回閱讀 3,331評論 0 6
  • 世界上有能力進行航空飛行器回收的組織只有四個:美國、俄羅斯热押、中國、spaceX动猬。 先看看這個: 他參與創(chuàng)建PayP...
    人人說車閱讀 218評論 0 0
  • (一) 周末無聊打開電視赁咙,正好碰上中央二臺的《購時尚》節(jié)目。這檔真人秀節(jié)目免钻,以"時尚重塑自我彼水、自信改變?nèi)松?quot;為宗旨...
    祥云ZM閱讀 1,102評論 0 3