处理器调度

1、调度的基本概念
    调度：是依照确定的策略将一批进程排序，从就绪队列中移出一个进程并给它提供处理机的使用权。
    应用：系统中处于就绪状态等进程对处理器的竞争是由进程调度程序来协调的。
2、调度时机、切换与过程
 一个作业从提交开始直到完成，往往要经历三级调度：
     1> 高级调度（作业调度/宏观调度/长程调度）
         任务：按照一定的原则从外存上处于后备状态的作业中选择一个或者多个，给它们分配内存、输入输出设备等必要资源，并建立相应的进程，以使该作业具有获得竞争处理器的权利。（作业是用户在一次运算过程或一次失误处理中要求计算机所做工作的总和。作业调度的运行频率较低，通常为几分钟一次。）
         问题：a、调度程序必须决定操作系统可以接纳多少个作业。（取决于多道程序的并发程度，即允许有多少个作业同时在内存中运行。作业太多，服务质量下降，如导致周转时间太长（作业周转时间：作业完成时间和作业提交时间的差额），作业太少，资源利用率和吞吐量下降）
               b、调度程序必须决定接纳哪些作业。（取决于调度算法）
     2> 中级调度（中程调度/交换调度）
         目的：为了提高内存利用率和系统吞吐量
         任务：按照给定的原则和策略，将处于外存对换区中的具备运行条件的进程调入内存，并将其状态修改为就绪状态，挂在就绪队列上等待；或者将处于内存中的暂时不能运行的进程交换到外存对换区，将此时