排程

排程是將任務分配至資源的過程,在計算機或生產處理中尤為重要。

排程首要面對的就是效率問題。以數學而言,排程問題通常就是最佳化問題。以航空公司為例,使用機場每個登機口皆需計時付費,「分配登機口」就是一項任務,而「登機口」就是可供利用的資源,若將登機口使用數量及時間壓到最低,亦即能節省最多的成本。
將排班多元程式規劃系統的主要目的,是隨時保有一個行程在執行,藉以提高cpu使用率。事實上,行程就是一種任務,可利用的資源即是cpu。若能最有效率完成運算,對使用者而言就不必久候。

相關詞條

熱門詞條

聯絡我們