uClinux進(jìn)程調(diào)度器的實(shí)現(xiàn)分析
加入技術(shù)交流群
if (unlikely(!c)) {
/*若處于運(yùn)行隊(duì)列中的進(jìn)程沒有可調(diào)度的，那么得重新分配時(shí)間片*/
struct task_struct *p；
for_each_task(p)
p->counter = (p->counter >> 1) + NICE_TO_TICKS(p->nice)；
goto repeat_schedule；
}
sched_data->curr = next；
task_set_cpu(next, this_cpu)；www.51kaifa.com
if (unlikely(prev == next)){
/*如果選中的進(jìn)程和原來運(yùn)行的進(jìn)程是同一個(gè)*/
prev->policy = ~SCHED_YIELD；
goto same_process；
}
kstat.context_swtch++；
/*全局統(tǒng)計(jì)進(jìn)程上下文切換次數(shù)*/
prepare_to_switch（）；
/*準(zhǔn)備進(jìn)行進(jìn)程切換*/
{
……/*進(jìn)程的頁表處理，代碼略*/
}
switch_to(prev, next, prev)； www.51kaifa.com
/*切換到選中的進(jìn)程中*/
__schedule_tail(prev)；
/*考慮將當(dāng)前被切換下來的進(jìn)程，放到別的CPU上運(yùn)行*/
same_process:
reacquire_kernel_lock(current)；www.51kaifa.com
/*重新獲得內(nèi)核鎖*/
if (current->need_resched)
goto need_resched_back；
return；
}
整個(gè)schedule（）的工作流程可以概述成以下幾步：
1). 清理當(dāng)前運(yùn)行中的進(jìn)程
2). 選擇下一個(gè)投入運(yùn)行的進(jìn)程
3). 設(shè)置新進(jìn)程的運(yùn)行環(huán)境www.51kaifa.com
4). 執(zhí)行進(jìn)程上下文切換
5). 后期整理
5 結(jié)束語
uClinux的進(jìn)程調(diào)度有其獨(dú)有的特征，比如為了將三種調(diào)度策略協(xié)調(diào)一致同時(shí)不增加程序復(fù)雜度，uClinux為每一個(gè)進(jìn)程設(shè)置相應(yīng)的調(diào)度策略，并設(shè)置實(shí)時(shí)進(jìn)程的優(yōu)先級遠(yuǎn)高于非實(shí)時(shí)進(jìn)程，使得在調(diào)度過程中不必去區(qū)分實(shí)時(shí)進(jìn)程和非實(shí)時(shí)進(jìn)程，從而獲得最佳響應(yīng)時(shí)間。同時(shí)，uClinux操作系統(tǒng)采用底半部分處理策略，將中斷處理服務(wù)程序分割成兩部分，提高了響應(yīng)時(shí)間。另外，被暫時(shí)掛起的中斷處理程序及任務(wù)隊(duì)列，都要放在schedule( )中去處理，并優(yōu)于其它進(jìn)程調(diào)度，形成了uClinux獨(dú)具特色的調(diào)度風(fēng)格。
參考文獻(xiàn)：
[1] Claudia Salzberg Rodriguez，Gordon Fischer，Steven Smolski.The Linux Kernel Primer[M].北京：機(jī)械工業(yè)出版社，2006www.51kaifa.com
[2] 鄒治鋒，張曦煌.Linux 2.6進(jìn)程調(diào)度[J].微計(jì)算機(jī)信息.2006，1-2：77-79[3] uClinux官方網(wǎng)站源碼下載. http://www.uclinux.org/pub/uClinux/dist/.2007
評論