操作系统_第三章处理器调度20160930教材.ppt

调度是系统将计算机资源分配给进程。 在单道程序环境下，只有一个进程存在，计算机的所有资源由一个进程独占，没有资源竞争问题。 在多道程序环境下，多个进程并发运行，各进程之间存在资源的相互竞争，特别是对处理器资源的竞争，从而影响到系统性能。 处理器调度指在多道程序环境下将处理器分配给各进程。在处理器调度中，合理的调度算法能够提高处理器的处理能力和系统性能，满足用户需求。;*/136;3.1 处理器调度的层次;3.1 处理器调度的层次;3.1.1 高级调度;3.1.1 高级调度;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.1 高级调度（续）;3.1.2 中级调度;3.1.2 中级调度;1．低级调度 低级调度又称为进程调度、短程调度，是按照一定的调度算法从内存的就绪进程队列中选择进程，为进程分配处理器。 进程调度发生在内存中的就绪进程，被调度的进程从内存就绪到处理器中执行的过程，该过程很短，被称为短程调度。 中级调度位于高级调度与低级调度之间，被称为中程调度。中级调度主要用于内存管理，特别是虚拟存储器管理。 ; 作业调度发生进程位于外存与进入计算机内存之间，经过的过程最长，因此，作业调度被称为长程调度。 进程调度与作业调度和中级调度比较，进程调度发生的频率最高，作业调度发生的频率最低。;处理器调度的三级模型如图3.3所示。;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.1.3 低级调度（续）;3.2 评价调度算法的准则;3.2 评价调度算法的准则（续）;3.2 评价调度算法的准则（续）;3.2 评价调度算法的准则（续）;3.2 评价调度算法的准则（续）;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;P2Rel(R1);*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136; 资源 进程;*/136; 资源 进程; 资源 进程;*/136;*/136;Request0(0，2，0);*/136;Request0(0，1，0); 资源 进程;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;*/136;;;;;3.3 调 度 算 法;3.3 调 度 算 法;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）; 3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;3.3.1 作业调度算法（续）;在8ms时，C作业比A作业、B作业需要处理的时间短，C作业得到处理器。C作业在时间为17ms时完成。此时B作业比A作业更短，B作业得到处理器，B作业在时间为31m