調度 (計算機)
在计算,执行调度活动 / 維基百科,自由的 encyclopedia
調度(英語:Scheduling)在計算機中是分配工作所需資源的方法。資源可以指虛擬的計算資源,如線程、進程或數據流;也可以指硬件資源,如處理器、網絡連接或擴展卡。
進行調度工作的程序叫做調度器。調度器通常的實現使得所有計算資源都處於忙碌狀態(在負載均衡中),允許多位用戶有效地同時共享系統資源,或達到指定的服務質量。調度是計算自身的基礎,同時也是編程語言計算模型固有的部分。調度器使得在單處理器上通過多任務處理,從而讓執行多個進程成為可能。
調度器可能會針對不同的目標設計,例如:吞吐率最大化、響應時間最小化、最低延遲[1]、或最大化公平。在實踐中,這些目標通常是互相衝突的,因此,調度器會實現一個權衡利弊的折中方案,而側重點則可能是前文提到的任何一種,這取決於用戶的需求和目的。
在實時環境,例如工業上用於自動控制(如機器人)的嵌入式系統,調度器必須保證進程的調度不能超過最後期限 —— 這是保持系統穩定運行的關鍵因素。調度也可能是通過一個管理性的後端進行,而任務是通過網絡發配到若干遠程設備上的。