排程

抽象模型

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

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

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

電腦

編輯

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

常見排程

編輯

磁碟臂排程

編輯