排程

排程或譯排班（英語：schedule），是將任務分配至資源的過程，在計算機或生產處理中尤為重要。

「Scheduling」的各地常用名稱
中國大陸	調度
臺灣	排程、排班

排班首要面對的就是效率問題。以數學而言，排班問題通常就是最佳化問題。以航空公司為例，使用機場每個登機口皆需計時付費，「分配登機口」就是一項任務，而「登機口」就是可供利用的資源，若將登機口使用數量及時間壓到最低，亦即能節省最多的成本。有時任務不能趕及限期前完成，延誤的時長稱為延遲。

電腦

排程多任務處理的主要目的，是隨時保有一個行程在執行，藉以提高CPU使用率。事實上，行程就是一種任務，可利用的資源即是CPU。若能最有效率完成運算，對使用者而言就不必久候。

常見排程

• 依序循環排程（RR，Round-robin scheduling）
• 最短先做排班（SJN，Shortest job next（英語：Shortest job next））
• Shortest remaining time（英語：Shortest remaining time）
• Weighted round-robin scheduling（英語：Weighted round-robin scheduling）
• 速率單調 (RMS)
• Deadline-monotonic scheduling（英語：Deadline-monotonic scheduling） (DMS)
• Earliest deadline first scheduling（英語：Earliest deadline first scheduling） (EDF)
• Two-level scheduling（英語：Two-level scheduling）
• 先進先出
• LIFO
• Fair-share scheduling（英語：Fair-share scheduling）
• 完全公平排程 (CFS)
• Least slack time scheduling（英語：Least slack time scheduling） (LST)
• Multilevel Feedback Queue（英語：Multilevel Feedback Queue）
• Take scheduling
• Gang scheduling（英語：Gang scheduling）
• Least-connection scheduling
• Weighted least-connection scheduling
• Shortest expected delay scheduling
• Never queue scheduling
• List scheduling（英語：List scheduling）
• Genetic Anticipatory
• Lottery Scheduling
• 關鍵路徑

磁碟臂排程

• 最短尋道優先（英語：Shortest seek first）
• 電梯演算法（英語：Elevator algorithm）