作者：李智敏,華清遠見嵌入式學院上海中心講師。

Linux的調度程序是一個叫Schedule（）的函數(shù)，由它來決定是否要進行進程的切換。而所謂的調度時機則是在什么情況下執(zhí)行調度程序。

主要有一下幾種狀況：

1、進程狀態(tài)轉換的時刻：進程終止、進程睡眠；

2、當前進程的時間片用完時（current->counter=0）；

3、設備驅動程序

4、進程從中斷、異常及系統(tǒng)調用返回到用戶態(tài)時；

時機1，進程要調用sleep（）或exit（）等函數(shù)進行狀態(tài)轉換，這些函數(shù)會主動調用調度程序進行進程調度；

時機2，由于進程的時間片是由時鐘中斷來更新的，因此，這種情況和時機4是一樣的。

時機3，當設備驅動程序執(zhí)行長而重復的任務時，直接調用調度程序。在每次反復循環(huán)中，驅動程序都檢查need_resched的值，如果必要，則調用調度程序schedule()主動放棄CPU。

時機4，如前所述，不管是從中斷、異常還是系統(tǒng)調用返回，最終都調用ret_from_sys_call（），由這個函數(shù)進行調度標志的檢測，如果必要，則調用調用調度程序。那么，為什么從系統(tǒng)調用返回時要調用調度程序呢？這當然是從效率考慮。從系統(tǒng)調用返回意味著要離開內核態(tài)而返回到用戶態(tài)，而狀態(tài)的轉換要花費一定的時間，因此，在返回到用戶態(tài)前，系統(tǒng)把在內核態(tài)該處理的事全部做完。

下面簡單看一下每個時鐘中斷發(fā)生時內核要做的工作，首先對這個最頻繁的調度時機有一個大體了解，然后再詳細討論調度程序的具體工作過程。

每個時鐘中斷（timer interrupt）發(fā)生時，由三個函數(shù)協(xié)同工作，共同完成進程的選擇和切換，它們是：schedule（）、do_timer（）及ret_form_sys_call（）。

schedule（）：進程調度函數(shù)，由它來完成進程的選擇（調度）；

do_timer（）：暫且稱之為時鐘函數(shù)，該函數(shù)在時鐘中斷服務程序中被調用，是時鐘中斷服務程序的主要組成部分，該函數(shù)被調用的頻率就是時鐘中斷的頻率即每秒鐘100次（簡稱100赫茲或100Hz）；

ret_from_sys_call（）：系統(tǒng)調用返回函數(shù)。當一個系統(tǒng)調用或中斷完成時，該函數(shù)被調用，用于處理一些收尾工作，例如信號處理、核心任務等等。

這三個函數(shù)是如何協(xié)調工作的呢？

時鐘中斷是一個中斷服務程序，它的主要組成部分就是時鐘函數(shù)do_timer（），由這個函數(shù)完成系統(tǒng)時間的更新、進程時間片的更新等工作，更新后的進程時間片counter作為調度的主要依據(jù)。

在時鐘中斷返回時，要調用函數(shù)ret_from_sys_call（），

在這個函數(shù)中有如下幾行：

cmpl $0, _need_resched

jne reschedule

……

reSTore_all:

RESTORE_ALL

reschedule:

call SYMBOL_NAME(schedule)

jmp ret_from_sys_call

這幾行的意思很明顯：檢測 need_resched 標志，如果此標志為非0，那么就轉到reschedule處調用調度程序schedule（）進行進程的選擇。調度程序schedule（）會根據(jù)具體的標準在運行隊列中選擇下一個應該運行的進程。當從調度程序返回時，如果發(fā)現(xiàn)又有調度標志被設置，則又調用調度程序，直到調度標志為0，這時，從調度程序返回時由RESTORE_ALL恢復被選定進程的環(huán)境，返回到被選定進程的用戶空間，使之得到運行。

以上就是時鐘中斷這個最頻繁的調度時機。討論這個的主要目的是為了對時機4有個大致的了解。

最后要說明的是，系統(tǒng)調用返回函數(shù)ret_from_sys_call（）是從系統(tǒng)調用、異常及中斷返回函數(shù)通常要調用的函數(shù)，但并不是非得調用，對于那些要經常被響應的和要被盡快處理的中斷請求信號，為了減少系統(tǒng)開銷，處理完成后并不調用 ret_from_sys_call（）（因為很顯然的，從這些中斷處理程序返回到的用戶空間肯定是那個被中斷的進程，無需重新選擇），并且，它們作的工作要盡可能少，因為響應的頻率太高了。

Linux 調度程序和其他的UNIX調度程序不同，尤其是在“nice level”優(yōu)先級的處理上，與優(yōu)先權調度（priority高的進程最先運行）不同，Linux用的是時間片輪轉調度（Round Robing），但同時又保證了高優(yōu)先級的進程運行的既快、時間又長（both sooner and longer）。而標準的UNIX調度程序都用到了多級進程隊列。大多數(shù)的實現(xiàn)都用到了二級優(yōu)先隊列：一個標準隊列和一個實時（“real time”）隊列。一般情況下，如果實時隊列中的進程未被阻塞，它們都要在標準隊列中的進程之前被執(zhí)行，并且，每個隊列中，“nice level”高的進程先被執(zhí)行。

總體上，Linux 調度序程在交互性方面表現(xiàn)很出色，當然了，這是以犧牲一部分“吞吐量”為代價的。

“本文由華清遠見http://www.embedu.org/index.htm提供”