计算机操作系统 第三章 处理机调度与死锁 (2）

3.3 进程调度

3.3.1 进程调度的任务、机制和方式

1. 进程调度的任务
(1) 保存处理机的现场信息；
(2) 按某种算法取进程；
(3) 把处理机分配给进程。

2. 进程调度机制

3. 进程调度方式

1.) 非抢占方式
可能引起进程调度的因素归结为：
① 正在执行的进程执行完毕，或因发生某事件而使其无法再继续运行；
② 正在执行的进程因提出I/O请求而暂停执行；
③ 在进程通信或同步过程中，执行了某种原语操作，如Blocks原语。
优点： 实现简单，系统开销小，适用于大多数的批处理系统。
缺点： 不能用于分时系统和大多数实时系统，很难满足交互性作业和实时任务的需求。

2.）抢占方式
优点： 可以防止一个长进程长时间地占用处理机，以确保处理机能为所有进程提供更为公平的服务。
缺点： 抢占方式较复杂，所需付出的系统开销较大。
“抢占”的原则：
① 优先权原则：指允许优先级高的新到进程抢占当前进程的处理机。
② 短进程优先原则；：指允许新到的短进程可以抢占当前长进程