進程可以分為I/O消耗型和處理器消耗型
I/O消耗型的進程大部分時間都用在了提交IO請求或者等待IO請求,這樣的進程經常處於可運行狀態,但是通常都是運行短短的一會,因為它等待更多的IO請求時最後總是被阻塞.(IO包括鍵盤活動等,並不僅僅局限於磁碟IO)
處理器消耗型:把時間都用在了執行代碼上,除非被搶佔,否則他們通常都一直不停的運行,從系統得速度考慮,不應該讓這樣的進程經常運行,調度策略是儘可能降低它們的運行頻率。
調度策略在兩個矛盾中尋找平衡:進程響應速度(回應時間短)和最大系統利用率(高輸送量)
進程調度更傾向於調度IO消耗型的進程.
調度演算法基於優先順序,就是優先順序高的進程先運行,低的後運行相同優先順序按照輪轉方式進行調度,(優先順序高的進程時間片也較長),發送器總是選擇時間片未用完而且優先順序最高的進程運行.
Linux根據以上的思想實現了動態優先順序的調度演算法。例如一個進程在IO等待上耗費的時間多於其啟動並執行時間,那麼該進程明顯屬於IO消耗型的進程,它的動態優先順序就會被提高。如果一個進程的全部時間片一下就被耗盡,那麼該進程屬於處理器消耗型的進程,它的動態優先順序就會被降低.
Linux核心提供了兩種優先順序範圍:
1.nice值:(靜態優先順序)
-20到+19
預設是0
時間片的長度是800 100 5毫秒
2.即時優先順序
預設範圍是0到99.任何即時的進程的優先順序都高於普通的進程。Linux對POSIX即時優先順序支援
進程具有一個初始的優先順序就是靜態優先順序,被使用者指定後,不能被修改。而動態優先順序以nice值為基數再加上-5和+5之間的進程互動性的獎勵和罰分。
例如:一個互動性很強的進程,即使它的nice值是10,它的動態優先順序最終也有可能達到5,相反一個溫和的處理器吞噬者,雖然本來nice值一樣是10,但它最後的動態優先順序有可能是12.
發送器通過進程的休眠時間來判斷進程是IO消耗型還是處理器消耗型
例如:
一個進程的大部分時間都是在休眠,那麼它就是IO消耗型的,如果一個進程的執行時間比休眠的時間長,那麼它就是一個處理器消耗型的.
進程類型 nice值 時間片長度
----------------------------------------------------------------------------
初始建立的進程 父進程的值 父進程的一半
優先順序最低的進程 +19 5毫秒(MIN_TIMESLICK)
預設優先順序的進程 0 100毫秒(DEF_TIMESLICK)
優先順序最高的進程 -20 800毫秒(MAX_TIMESLICK)
===========================================================================
時間片重新計算:
它以靜態優先順序為基礎來計算時間片
在一個進程建立的時候,建立的子進程和父進程均分父進程剩餘的進程時間片.
每一個進程fork一個新的進程時候 父子進程的時間片為父進程fork前的時間片的一半.
子進程分享父進程的時間片.
進程搶佔
當一個進程進入TASK_RUNNING狀態,核心會檢查它的優先順序是否高於當前正在執行的進程,如果是,發送器就會被喚醒,搶佔當前正在啟動並執行進程並且運行新的可運行進程,當一個進程的時間片變為0時,它會被搶佔,發送器被喚醒以選擇一個新的進程.
Linux2.6核心實現了以下目標:
1.充分實現O(1)程度
2.全面實現SMP的可擴充性 每個處理器有自己的鎖和可執行隊列
3.強化SMP的親和力.盡量將一組任務分配給一個CPU進行連續的執行,只有在需要平衡任務隊列大小時才在CPU之間移動進程.
4.加強互動效能.即使在系統處於相當負載的情況下,也能保證系統得響應,並立即調度互動式進程.
5.保證公平。在合理設定的時間範圍內,沒有進程會處於饑餓狀態.同樣也不會有進程能夠顯失公平得得到大量的時間片.
6.顯然最常見的最佳化情況就是系統中只有1到2個可運行進程,但是最佳化也完全有能力擴充到具有多處理器且每個處理器上運行多個進程的系統中。
進程休眠和喚醒
休眠的進程處於一個特殊的不可執行狀態.休眠的兩種相關進程狀態:TASK_INTERRUPTIBLE和TASK_UNINTERRUPTIBLE.
它們兩個唯一的區別就是處於TASK_UNINTERRUPTIBLE的進程會忽略訊號,而處於TASK_INTERRUPTIBLE狀態的進程如果接收到一個訊號會被提前喚醒並響應該訊號.兩個進程都處於同一個等待隊列上,等待某些事件不能夠運行.
Server Load Balancer程式
它負責保證可執行隊列之間的負載處於均衡狀態。Server Load Balancer程式會拿當前處理器的可執行隊列和系統中的其他可運行隊列來做比較.如果它發現了不均衡,就會把相對繁忙的隊列中的進程抽到當前可啟動並執行隊列中來.附在程式已經很接近的做到了每個隊列上的進程資料相等.