调度
抽象模型 / 维基百科,自由的 encyclopedia
调度或译排班(英语:schedule),是将任务分配至资源的过程,在电脑或生产处理中尤为重要。
Quick Facts “Scheduling”的各地常用名称, 中国大陆 ...
“Scheduling”的各地常用名称 | |
---|---|
中国大陆 | 调度 |
台湾 | 排程、排班 |
Close
排班首要面对的就是效率问题。以数学而言,排班问题通常就是优化问题。以航空公司为例,使用机场每个登机口皆需计时付费,“分配登机口”就是一项任务,而“登机口”就是可供利用的资源,若将登机口使用数量及时间压到最低,亦即能节省最多的成本。有时任务不能赶及限期前完成,延误的时长称为延迟。
电脑
调度多任务处理的主要目的,是随时保有一个行程在执行,藉以提高CPU使用率。事实上,行程就是一种任务,可利用的资源即是CPU。若能最有效率完成运算,对用户而言就不必久候。
常见调度
- 依序循环调度(RR,Round-robin scheduling)
- 最短先做排班(SJN,Shortest job next(英语:Shortest job next))
- Shortest remaining time(英语:Shortest remaining time)
- Weighted round-robin scheduling(英语:Weighted round-robin scheduling)
- 速率单调 (RMS)
- Deadline-monotonic scheduling(英语:Deadline-monotonic scheduling) (DMS)
- Earliest deadline first scheduling(英语:Earliest deadline first scheduling) (EDF)
- Two-level scheduling(英语:Two-level scheduling)
- 先进先出
- LIFO
- Fair-share scheduling(英语:Fair-share scheduling)
- 完全公平调度 (CFS)
- Least slack time scheduling(英语:Least slack time scheduling) (LST)
- Multilevel Feedback Queue(英语:Multilevel Feedback Queue)
- Take scheduling
- Gang scheduling(英语:Gang scheduling)
- Least-connection scheduling
- Weighted least-connection scheduling
- Shortest expected delay scheduling
- Never queue scheduling
- List scheduling(英语:List scheduling)
- Genetic Anticipatory
- Lottery Scheduling
- 关键路径
磁碟臂调度
- 最短寻道优先(英语:Shortest seek first)
- 电梯算法(英语:Elevator algorithm)