[工學(xué)]ch2-210-211linux-windows調(diào)度算法(編輯修改稿)
2024-11-12 18:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 余時(shí)間片歸還給父進(jìn)程 ； ，進(jìn)程描述符 task_struct含有與調(diào)度有關(guān)的成員 (5) 8) load_weight。平衡負(fù)載用的權(quán)重。解決可運(yùn)行隊(duì)列出現(xiàn)的負(fù)載不均現(xiàn)象； 9)CONFIG_PREEMPT內(nèi)核可剝奪編譯選項(xiàng)，當(dāng)該開(kāi)關(guān)開(kāi)啟時(shí)， 更多內(nèi)核安全點(diǎn)上檢測(cè)； TIF_NEED_RESCHED位，從而讓剛被喚醒的高優(yōu)先級(jí)任務(wù)減少延遲而盡快獲得處理器運(yùn)行。 關(guān)于 need_resched ?每個(gè)進(jìn)程都包含 need_resched標(biāo)志，這是因?yàn)橥ㄟ^(guò) current宏訪問(wèn)進(jìn)程描述符內(nèi)的數(shù)值要比訪問(wèn)全局變量快，在 ，該標(biāo)志曾經(jīng)是一個(gè)全局變量； ? task_ struct中； ? ，它被移到 thread_info結(jié)構(gòu)體里，用特別的標(biāo)志變量中的一位TIF_NEED_RESCHED來(lái)表示。 1 調(diào)度算法的數(shù)據(jù)結(jié)構(gòu) ?調(diào)度程序中最主要的數(shù)據(jù)結(jié)構(gòu)是可運(yùn)行隊(duì)列 (runqueue)，它是給定處理器上的就緒進(jìn)程鏈表，每個(gè)處理器一個(gè)，每個(gè)就緒進(jìn)程都?xì)w屬于一個(gè)可運(yùn)行隊(duì)列。 ?它還包含每個(gè)處理器的調(diào)度信息，所以也是處理器的重要數(shù)據(jù)結(jié)構(gòu)。 可運(yùn)行隊(duì)列 (處理器 )的優(yōu)先級(jí)數(shù)組 一個(gè)是活躍的、一個(gè)是過(guò)期的。 struct prio_array { int nr_active。 //數(shù)組中的進(jìn)程數(shù) unsigned long bitmap[BITMAP_SIZE]。 //優(yōu)先級(jí)位圖 struct list_head queue[MAX_PRIO]。 //優(yōu)先級(jí)隊(duì)列 }； 2 進(jìn)程優(yōu)先級(jí)和時(shí)間片 ?實(shí)時(shí)進(jìn)程具有靜態(tài)優(yōu)先級(jí)，范圍為 0到 99。 ?非實(shí)時(shí)任務(wù)都有靜態(tài)優(yōu)先級(jí) nice，該數(shù)值變化范圍為 20到 19，默認(rèn)值為 0，直接對(duì)應(yīng)于100到 139的優(yōu)先級(jí)范圍，默認(rèn)值則為 120。 ?進(jìn)程的動(dòng)態(tài)優(yōu)先級(jí)，它以 nice值為基數(shù)，再加上 5到 +5之間的進(jìn)程交互性獎(jiǎng)勵(lì)或罰分。 ?如果進(jìn)程的交互性非常強(qiáng)，當(dāng)它時(shí)間片用完后，會(huì)被再次放置到活躍數(shù)組而不是過(guò)期數(shù)組中。 3 O(1)調(diào)度算法 (1) O(1)調(diào)度算法 (2) ? task_t *prev,*next。 runqueue *rq。 prio_array_t *array。 int idx。 ? prev = current。 //保存當(dāng)前進(jìn)程 ? rq = this_rq( )。 //當(dāng)前運(yùn)行隊(duì)列 ? array = rq－＞ active。 ? if (unlikely(!array－＞ nr_active)) { //運(yùn)行隊(duì)列 active變成空 ? rq－＞ active = rq－＞ expired。 //活躍、過(guò)期數(shù)組切換 ? rq－＞ expired = array。 ? array = rq－＞ active。 ? rq－＞ expired_timestamp = 0。 //進(jìn)程耗完時(shí)間片事件的時(shí)間清 0 ? rq－＞ best_expired_prio = MAX_PRIO。 //修改過(guò)期隊(duì)列最高優(yōu)先級(jí) ? } else ? idx = sched_find_first_bit(array－＞ bitmap)。 //從 active隊(duì)列選擇進(jìn)程 ? queue = array－＞ queue + idx。 ? next = list_entry(queue－＞ next,task_t,run_list)。 ? … //任務(wù)切換
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1