调度

抽象模型

调度或译排班(英语:schedule),是将任务分配至资源的过程,在电脑或生产处理中尤为重要。

Scheduling”的各地常用名称
中国大陆调度
台湾排程、排班

排班首要面对的就是效率问题。以数学而言,排班问题通常就是优化问题。以航空公司为例,使用机场每个登机口皆需计时付费,“分配登机口”就是一项任务,而“登机口”就是可供利用的资源,若将登机口使用数量及时间压到最低,亦即能节省最多的成本。有时任务不能赶及限期前完成,延误的时长称为延迟

电脑

调度多任务处理的主要目的,是随时保有一个行程在执行,藉以提高CPU使用率。事实上,行程就是一种任务,可利用的资源即是CPU。若能最有效率完成运算,对用户而言就不必久候。

常见调度

磁碟臂调度