1、调度的概念

高级调度(High Level Scheduling)

• 又称为作业调度或长程调度(LongTerm Scheduling)
• 主要功能：根据某种算法，把外存上处于后备队列中的那些作业调入内存
• 调度对象：作业

作业（Job）

• 作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据， 而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。
• 在批处理系统中，作业进入系统后，总是先驻留在外存的后备队列上，因此需要有作业调度的过程，以便将它们分批地装入内存。

作业步(Job Step)

一个典型的作业可分成三个作业步：
- “编译”作业步。
- “连结装配”作业步
- “运行”作业步

低级调度(Low Level Scheduling)

• 称为进程调度或短程调度(ShortTerm Scheduling)
• 调度的对象：进程(或内核级线程)
• 进程调度是最基本的一种调度，在多道批处理、分时和实时三种类型的 OS中，都必须配置这级调度。

1．低级调度的功能

• 低级调度用于决定就绪队列中的哪个进程（或内核级线程）应获得处理机，然后再由分派程序（Dispatcher）执行把处理机分配给该进程的具体操作。
  主要功能：
  (1) 保存处理机的现场信息。
  (2) 按某种算法选取进程。
  (3) 把处理器分配给进程。

2．进程调度中的三个基本机制

• (1) 排队器。将系统中所有的就绪进程按照一定的方 式排成一个或多个队列
• (2) 分派器(分派程序)分派器把由进程调度程序所选定的进程，从就绪队列中取出该 进程，然后进行上下文切换，将处理机分配给它。
• (3) 上下文切换机制。
  
  • 1、保存当前进程上下文，装入分派程序的上下文（第一对上下文切换）。
  • 2、移出分派程序，把新选进程的CPU现场信息装入到处理机的各个相应寄存器中（第二对上下文切换）。

3．进程调度方式

1) 非抢占方式（Nonpreemptive Mode）

2) 抢占方式（Preemptive Mode）

中级调度(Intermediate Level Scheduling)

又称中程调度(Medium-Term Scheduling)主要目的：为了提高内存利用率和系统吞吐量。功能：将那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至***外存***上去等待，把此时的进程状态称为就 绪驻外存状态或挂起状态。中级调度实际上就是存储器管理中的对换功能。