计算机操作系统笔记03

第3章 处理机调度与死锁

3.1 处理机调度相关基本概念

1、处理机调度：

1）定义：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。

2）作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度：

• 高级调度（High Scheduling）
• 中级调度（Intermediate-Level Scheduling）
• 低级调度（Low Level Scheduling）

①高级调度（High Scheduling）

定义：又称作业调度或长程调度(Long-Term Scheduling),接纳调度(Admission Scheduling)。

                      决定外存后备队列中的哪些作业调入内存；为它们创建进程、分配必要的资源。将新创建的进程排在就绪队列上，准备执行。

②中级调度（Intermediate-Level Scheduling）

定义：又称交换调度或中程调度（Medium-Term Scheduling）

引入目的：提高内存利用率和系统吞吐量。根据条件将一些进程调出或再调入内存。

③低级调度（Low Level Scheduling）

定义：也称为进程调度、微观调度或短程调度（Short-Term Scheduling）。

           决定内存就绪队列中的哪个进程获得处理机，进行分配工作。是最基本的一种调度，在三种基本OS中都有。

           进程调度方式：

                      非抢占方式（Non-preemptive Mode）
                             一旦处理机分配给某进程，该进程一直执行。决不允许其他进程抢占已分配运行进程的处理机。
                      抢占方式（Preemptive Mode）
                             允许调度程序根据某种原则，暂停某个正在执行