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