处理机调度

1. 处理机调度是多道程序操作系统的基础，它是操作系统设计的的核心问题。
2. 作业是用户要求计算机所做的关于一次业务处理的全部工作，包括作业的提交，执行，输出等过程。一个作业从用户提交到占用处理机执行要由系统经过多次调度才能实现。
3. 作业的状态及转换
   提交：从输入设备进入外部存储设备的过程称为提交状态。
   收容：后备状态，若一个作业的全部信息已全部被输入到输入井，在还未被调度执行之前，处于收容状态。
   执行：作业建立进程并分配必要的资源，被选中的作业处于执行状态。
   完成：占用的资源尚未全部被系统回收是，该作业处于完成状态。

4. 调度的层次
   作业调度：宏观调度或者高级调度，选出作业分配内存和输入输出等设备等资源，建立进程，竞争处理机的权利。
   交换进程：中级调度，根据原则和策略将外存交换区的就绪状态或等待状态调入内存，或把处于内存的就绪状态或等待状态的进程交换到外存交换区。
   进程调度：微观调度或低级调度。按照某种策略或方法从就绪进程占用处理机。
   线程调度：若没有线程，就没有该调度。
   在多道批处理系统中，存在作业调度或进度调度。但是在分时或者实时中没有作业调度，原因是为了缩短响应时间或为了满足用户需求的截止时间，作业不是建立在外存，而是直接在内存中。

5. 作业调度从外存的后备队列中选择一批作业进入内存，为他们建立内存，这些进程被送入就绪队列，进程调度从就绪队列中选出一个进程，并把其状态改为运行状态。

6. 作业调度为进程活动做准备，进程调度使得进程正常活动起来，中级调度暂时把运行的进程挂起，中级调度处于作业调度和进程调度之间。
7. 进程调度方式：非剥夺调度方式，剥夺调度方式。
8. CPU利用率：CPU利用率越高越好。
9. 系统吞吐量：表示单位时间内CPU完成作业的数量。
10. 周转时间：作业提交到作业完成所经历的时间，包括作业等待，在就绪队列中排队，在处理机上运行以及进行输入/输出所花费时间总和。
11. 周转时间=作业完成时间-作业提交时间
12. 带权周转时间=作业周转时间/作业实际运行时间
13. 等待时间：是指进程处于等处理机转状态时间之和。
14. 响应时间：用户提交请求到系统首次产生响应所用的时间。