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