（1）時間片原則：各程序按系統分配給的乙個時間片執行，當該時間片用完或由於該程序等待某事件發生而被阻塞時，系統就停止該程序的執行而重新進行排程。
（2）優先順序原則：每個程序均賦於乙個排程優先順序，通常一些重要和緊急的程序賦於較高的優先順序。當乙個新的緊迫程序到達時，或者乙個優先順序高的程序從阻塞狀態變成就緒狀態的時，如果該程序的優先順序比當前程序的優先順序高，os就停止當前程序的執行，將處理機分配給該優先順序高的程序，使之執行。
這個原則的本質是:系統中當前執行的程序永遠是可執行程序中優先權最高的那個。
（3）短程序優先原則：當新到達的作業對應的程序比正在執行的作業對應程序的執行時間明顯短時，系統剝奪當前程序的執行，而將處理機分配給新的短程序，使之優先執行。
程序的主動排程與搶占式排程
四 總結 上下文切換主要幹下面兩件事，是通過context switch函式實現的 static always inline struct rq context switch struct rq rq,struct task struct prev,struct task struct next,s...
搶占式排程與非搶占式排程
資料 這是本人在作業系統期中考試前複習是碰到的問題，花了一些時間解決，現在記錄下來。在學習 cpu 排程的時候，關於搶占式 非搶占式排程方式有不理解的地方，想不到google一下就出來了很好的解釋，看來還是要多搜尋多思考。cpu 排程決策可以在如下四種環境下發生 對於第1和第4兩種情況，沒有選擇只有...
check preempt tick 搶占排程理解
1 概述 check preempt tick的作用是根據當前程序已經執行的時間，判斷是否需要將程序thread info結構體的flag通過resched curr設定為tif need resched。這樣在執行完本次時鐘中斷後 即從handle irq返回後 根據需要進行重新排程。2 對該函式...