操作系统-操作系统进程调度的各种算法优缺点.doc

操作系统-操作系统进程调度的各种算法优缺点


页数：8 字数：4872


进程调度
在多道程序环境下，一旦为用户作业建立了进程并装入到了内存，它们便要以进程的形式竞争使用CPU，以便执行各自的程序，完成既定的任务。
1.在CPU的数量少于就绪状态的进程数量时，就应该在这些进程间进行协商，对CPU进行合理的分配，这就是处理器调度。而处理器即指中央处理器（CPU），是计算机系统中的关键资源。
2.引起处理器调度的原因很多，既与操作系统的类型有关，也与操作系统内核的具体实现有关。可归纳为：
(1)正在执行的进程运行完毕。
(2)正在执行的进程因等待某事件发生而不能继续执行。
(3)为了实现进程同步而执行了某种原语操作。
(4)在剥夺调度中，有一个优先级更高的进程进入了就绪队列。

调度方式
剥夺式：剥夺式调度，也称“抢占式调度”。它的含义是：当一个进程正在执行，处于它的一个CPU周期期间，系统可基于某种原则，强行剥夺现行进程正占用的CPU，并把CPU分配给另一进程。剥夺式调度的剥夺原则是：
优先级原则。
进程优先原则。
时间片原则。
强制性剥夺。
剥夺式调度通常应用在以下系统中：
实时系统。
分时系统。
需要及时响应的系统。
给予优先服务的系统。
2．非剥夺式：非剥夺式调度，也称“非抢占式调度”。它的含义是：当一个进程获得CPU后，除非它因某种原因阻塞或者运行完毕，系统不能从该进程夺走CPU控制权。即现行进程完成它的当前CPU周期后，系统才重新调度。