4、第三章 中断与处理机调度.pptVIP

3.2 处理机调度 处理机调度的任务是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 确定算法的原则 具有公平性。 资源利用率高（特别是CPU利用率）。 在交互式系统情况下要追求响应时间（越短越好）。 在批处理系统情况下要追求系统吞吐量。 1、先到先服务算法（FCFS） 按照进程就绪的先后次序来调度进程。 优点：实现简单。 缺点：没考虑进程的优先级。 2、优先数算法（HPF） 优先选择就绪队列中优先级最高的进程投入运行。 优先级根据优先数来决定。 确定优先数的方法 静态优先数法： 在进程创建时指定优先数，在进程运行时优先数不变。 动态优先数法： 在进程创建时创立一个优先数，但在其生命周期内优先数可以动态变化。如等待时间长优先数可改变。 两种占用CPU的方式 可剥夺式（可抢占式 Preemptive）： 当有比正在运行的进程优先级更高的进程就绪时，系统可强行剥夺正在运行进程的CPU，提供给具有更高优先级的进程使用。 不可剥夺式（不可抢占式 Non-Preemptive）： 某一进程被调度运行后，除非由于它自身的原因不能运行，否则一直运行下去。 3、循环轮转算法（RR） 把CPU划分成若干时间片，并且按顺序赋给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进程未执行完毕，系统也剥夺该进程的CPU，将该进