调度

三个调度：
• 长程调度决定把后备队列中的哪些作业调入内存，创建进程并加入相应的队列中
• 中程调度按一定的算法将“外存”中已具备条件的进程换入内存中，而将内存中处于阻塞状态的某些进程换出至外存
• 短程调度决定从就绪队列中哪一个进程应先获得处理器，并将处理机分配给选定的进程

长程调度（也叫高级调度、作业调度）
（1）长程调度决定哪一个程序何时可以进入到系统中处理
（2）决策1：何时创建一个新进程。由要求的系统并发度驱动。创建的进程越多，每个进程可以执行的时间百分比就越小
（3）决策2：加入哪一个新进程。基于简单的先来先服务原则、基于管理的系统性能的工具等（优先级、期待执行时间和I/O需求）
（4）执行的频率最低

中程调度（也叫中级调度）
（1）为提高系统吞吐量和内存利用率而引入的内外存对换功能（换出 时，进程为挂起状态），主要涉及内存管理与扩充
（2）将进程的部分或全部加载到内存中
（3）换入决策基于管理多道程序并发程度的要求
（4）执行的频率比长程调度要频繁些

短程调度（也叫低级调度、进程调度）
（1）执行得最频繁，要求在实现时达到高效率
（2）短程调度程序也称作分派程序
（3）主要任务：按照某种策略和方法选取一个处于就绪状态的进程占用处理机，包括
-保存处理机现场信息
-按某种算法选取进程
-把处理机分配给进程
（4）短程调度的三个基本机制：排队器、分派器、上下文切换机制