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