第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)
允许调度程序根据某种原则,暂停某个正在执行