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

第三章 处理机调度与死锁 本章内容 处理机调度 常用调度算法介绍 死锁与预防死锁的方法 本章讨论处理器资源的管理问题。 处理器调度问题决定着整个系统的综合性能。不同的CPU管理方法将为用户提供不同性能的操作系统。 3.1 处理机调度的层次 从处理器调度的对象、时间、层次等不同角度，可把处理器调度分成不同类型。 按照调度涉及的层次不同，从用户作业从进入系统成为后备作业开始，直到运行结束退出系统为止，可把处理器调度分成： 高级调度 中级调度 低级调度 3.1.1 高级调度 高级调度概念 也称为作业调度、长程调度或接纳调度。 按照系统预定的调度策略，决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后再将创建的进程排在就绪队列上，准备执行。 在批处理操作系统中，作业首先进入系统在辅存上的后备作业队列等候调度，因此，作业调度是必须的。在纯粹的分时或实时操作系统中，通常不需要配备作业调度。 作业相关概念 作业调度时要做的决定： （1）接纳多少个作业 （2）接纳哪些作业（调度算法） 作业调度的目标： （1）对所有作业尽量做到公平合理 （2）高设备利用率 （3）执行尽可能多的作业 （4）尽量短的响应时间 3.1.2 低级调度 也称为进程调度、短程调度。 用于决定就绪队列中的哪个进程获得处理机。低级调度程序是操作系统最为核心的部分，低级调度策略的优劣直