排程
维基百科，自由的百科全书
| 排程 | |
|---|---|
| 電腦科學譯名 | |
| 英文： | Scheduling |
| 陆译： | 调度 |
| 港译： | |
| 台译： | 排程、排班 |
排程或譯排班，是將任務分配至資源的過程，在計算機或生產處理中尤為重要。
排班首要面對的就是效率問題。以數學而言，排班問題通常就是最佳化問題。以航空公司為例，使用機場每個登機口皆需計時付費，「分配登機口」就是一項任務，而「登機口」就是可供利用的資源，若將登機口使用數量及時間壓到最低，亦即能節省最多的成本。
[编辑] 電腦
將排班多元程式規畫系統的主要目的，是隨時保有一個行程在執行，藉以提高CPU使用率。事實上，行程就是一種任務，可利用的資源即是CPU。若能最有效率完成運算，對使用者而言就不必久候。
[编辑] 常見排程
- 依序循環排程（RR，en:Round-robin scheduling）
- 最短先做排班（SJN，en:Shortest job next）
- en:Shortest remaining time
- en:Weighted round-robin scheduling
- en:Rate-monotonic scheduling (RMS)
- en:Deadline-monotonic scheduling (DMS)
- en:Earliest deadline first scheduling (EDF)
- en:Two-level scheduling
- en:FIFO
- en:LIFO
- en:Fair-share scheduling
- en:Least slack time scheduling (LST)
- en:Multilevel Feedback Queue
- Take scheduling
- en:Gang scheduling
- Least-connection scheduling
- Weighted least-connection scheduling
- Shortest expected delay scheduling
- Never queue scheduling
- en:List scheduling
- Genetic Anticipatory
- Lottery Scheduling
- en:Critical Path Method of Scheduling
