os05处理机调度与死锁.pptVIP

第三章 处理机调度与死锁 调 度 资源管理器模型 阻塞进程 资源描述表 处理机调度（schedule） OS中的调度实质上是一种资源分配。概念上， CPU调度指为一组就绪的进程进行CPU分配的过程。 CPU调度程序是由用于上下文切换的机制和确定就绪进程分配CPU顺序的策略 [算法]构成的。 机制（mechanism）与策略（policy） 调度机制提供工具和环境来控制进程在不同的状态和队列间的转移；确定进程管理器如何时分复用CPU，进程如何被分配CPU和放弃CPU。 调度策略定义了调度程序该从就绪队列中选择哪一个进程来执行，以及什么时候进程被剥夺CPU。 处于运行态的进程放弃CPU的原因 进程执行结束。 进程请求资源，但资源管理器确定不能为进程分配资源。进程进入阻塞态并且进入资源管理器的等待队列。 中断产成后，CPU调度程序依据策略剥夺进程对CPU的使用，将其置入就绪队列。 调度机制 中断系统能够定期强制中断任何进程的执行。这种非自愿CPU共享技术的调度程序被称为剥夺式调度程序。这种技术可以由时钟和时钟驱动程序完成：时钟提供时间片单位，时钟设备处理程序调用调度程序完成重新调度。 调度机制 概念上，调度机制由几个不同部分组成：排队器、分派器和上下文切换器。 当一个进程变为就绪时，它的描述表会被更新来反映这种变化，排队器组件将描述表指针放入等候CPU的进程列表中。 当调度程序把CP