1. 处理器调度的目标是以满足系统目标(如响应时间,吞吐率,处理器效率)的方式,把进程分配到一个或多个处理器中执行。
调度活动分为:长程,中程,短程 调度。
- 长程:决定哪一个程序可以进入系统中处理,控制系统并发度;
- 中程:交换功能的一部分,决定何时把一个程序的部分或全部取进内存,使得该程序能够被执行;
- 短程:决定哪个就绪进程下一次被处理器执行,当可能导致当前进程阻塞或可能抢占当前运行进程的事件发生时,调用短程调度程序。包括:时钟中断,操作系统调用,I/O中断,信号。
2. 调度算法
短程调度的主要目标是按照优化系统一个或多个方面行为的方式来分配处理器时间。
通常使用的准则按两维来分类:
(1) 面向用户和面向系统。
- 面向用户:与单个用户或进程感知到系统行为相关
- 面向系统:重点是处理器使用的效果和效率
(2) 根据这些准则是否与性能直接相关
调度算法设计的目的是为交互用户提供好的响应时间,同时保证低优先级的后台作业不会饥饿。