排程
抽象模型 / 維基百科,自由的 encyclopedia
排程或譯排班(英語:schedule),是將任務分配至資源的過程,在計算機或生產處理中尤為重要。
Quick Facts 「Scheduling」的各地常用名稱, 中國大陸 ...
「Scheduling」的各地常用名稱 | |
---|---|
中國大陸 | 調度 |
臺灣 | 排程、排班 |
Close
排班首要面對的就是效率問題。以數學而言,排班問題通常就是最佳化問題。以航空公司為例,使用機場每個登機口皆需計時付費,「分配登機口」就是一項任務,而「登機口」就是可供利用的資源,若將登機口使用數量及時間壓到最低,亦即能節省最多的成本。有時任務不能趕及限期前完成,延誤的時長稱為延遲。
電腦
排程多任務處理的主要目的,是隨時保有一個行程在執行,藉以提高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)