排程

排程 （简体）

排程
電腦科學譯名
英文：	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

磁碟臂排程

• en:Shortest seek first
• en:Elevator algorithm

! __

Why are we here?
All text is available under the terms of the GNU Free Documentation License
This page is cache of Wikipedia. History