1、什麼是進程調度
無論是在批處理系統還是分時系統中，用戶進程數一般都多於處理機數、這將導致它們互相爭奪處理機。另外，系統進程也同樣需要使用處理機。這就要求進程調度程序按一定的策略，動態地把處理機分配給處於就緒隊列中的某一個進程，以使之執行。
2、處理機調度分類
高級、中級和低級調度作業從提交開始直到完成，往往要經歷下述三級調度：
高級調度：(High-Level Scheduling)又稱爲作業調度，它決定把後備進程調入內存運行；
低級調度：(Low-Level Scheduling)又稱爲進程調度，它決定把就緒隊列的某進程獲得CPU；
中級調度：(Intermediate-Level Scheduling)又稱爲在虛擬存儲器中引入，在內、外存對換區進行進程對換。
3、短進程優先
最短CPU運行期優先調度算法(SCBF--Shortest CPU Burst First)
該算法從就緒隊列中選出下一個“CPU執行期最短”的進程，爲之分配處理機。
例如，在就緒隊列中有四個進程P1、P2、P3和P4，它們的下一個執行
期分別是16、12、4和3個單位時間，執行情況如下圖：
P1、P2、P3和P4的週轉時間分別爲35、19、7、3，平均週轉時間爲16。
該算法雖可獲得較好的調度性能，但難以準確地知道下一個CPU執行期，而只能根據每一個進程的執行歷史來預測。