1.进程调度的任务

• 保存处理机的现场信息：在进行调度时首先需要保存当前进程的处理机的现场信息。
• 按某种算法选取进程：调度程序按某种算法从就绪队列中选取一个进程，将其状态改为运行状态，并准备把处理机分配给它。
• 把处理器分配给进程：由分派程序把处理器分配给该进程，此时需要将选中进程的进程控制块内有关处理机现场的信息装入处理器相应的各个寄存器中，把处理器的控制权交予该进程，让它从上次的断点处恢复运行。

2.进程调度的方式

• 非抢占式

在采用这种调度方式时，一旦把处理机分配给某进程后，就一直让它运行下去，决不会因为时钟中断或任何其它原因去抢占当前正在运行进程的处理机，直至该进程完成，或发生某事件而被阻塞时，才把处理机分配给其它进程。

可能引起进程调度的因素可归纳为：①正在执行的进程运行完毕，或因发生某事件而使其无法再继续运行；②正在执行中的进程因提出I/O请求而暂停执行；③在进程通信或同步过程中，执行了某种原语操作。

这种方式的优点是实现简单、系统开销小，适用于大多数的批处理系统,但它不能用于分时系统和大多数的实时系统。

• 抢占式

这种调度方式允许调度程序根据某种原则，去暂停某个正在执行的进程，将已分配给该进程的处理机重新分配给另一进程。

对于批处理机系统，可以防止一个长进程长时间地占用处理机，以确保处理机能为所有进程提供更为公平的服务。在分时系统中，只有采用抢占方式才有可能实现人—机交互。在实时系统中，抢占方式能满足实时任务的需求抢占方式比较复杂，所需付出的系统开销也较大。

“抢占”不是一种任意行为，必须遵循一定的原则。主要原则是：①优先权原则，②短进程优先原则，③时间片原则。

无