Back to Linux

See Also: Startup Process

Scheduling

在计算机科学领域,调度是指线程、进程或数据流被授予访问系统资源(如处理器时间、通信带宽等)的方法。这样做通常是为了有效负载平衡和共享系统资源或实现要求的服务质量。

对现代系统调度算法的要求:

调度主要关注以下方面:

在实践中,这些目标经常冲突(例如吞吐量和延迟),因此一个调度程序将实现一个合适的妥协。根据用户的需求和目标来明确如何妥协。

在实时环境中,如工业自动控制的嵌入式系统(例如机器人),调度器还必须确保流程可以满足最后期限;这是保持系统稳定的关键。调度任务也能使用管理后台,通过网络分发到远程设备进行管理。

1. 操作系统调度类型

1.1. Long-term scheduling

1.2. Medium-term scheduling

1.3. Short-term scheduling

1.4. Dispatcher

2. 调度规则

2.1. First in first out

2.2. Shortest remaining time

2.3. Fixed priority pre-emptive scheduling

2.4. Round-robin scheduling

2.5. Multilevel queue scheduling

2.6. Scheduling optimization problems

2.7. Manual scheduling

2.8. How to choose a scheduling algorithm

3. 调度实现

3.1. Linux的调度

3.2. Mac OS

3.3. Windows

4. Reference


CategoryLinux

MainWiki: Scheduling (last edited 2010-07-30 00:20:35 by twotwo)