计算机软件技术基础——81 处理机管理.pptVIP

第8章 处理器管理 处理器管理：解决CPU的分配策略、实施方法，最大限度地提高处理机的处理能力。 在多道程序系统中，处理器数小于程序数，于是处理器就在各程序间进行切换，因此在一个处理器上要交叉运行若干道程序。处理器管理就是要解决用户递交的作业何时调入内存，在调入内存的各个作业程序间如何分配处理器，以达到各道程序能协调一致运行，而系统资源又能得到最大程度的利用。 处理机管理的主要任务(多道系统中)，就是分配处理机（调度）。调度是多道系统的关键。 不同的OS中所采用的调度方式是不完全相同的。 在执行调度时所采用的调度算法也可能不同。 调度按层次分为： 高级(作业)、中级(进程挂起与对换)和低级（进程）调度。 在多道程序系统中，一个作业从提交到执行，通常都要经历多级调度。 一、作业的概念 作业（Job）：用户请求计算机系统执行的一次独立的上机任务。 作业是用户在一次算题过程中或一个事务处理中要求计算机系统所作工作的集合。 作业是用户请求系统服务的最大单位。 一个作业由一系列的作业步组成。一个作业步运行的结果产生下一个作业步所需的文件。例如一个C语言程序要经历编辑、编译、连接、运行四个作业步。 JCB（Job Control Block）：描述Job的有关信息，是Job的唯一标志。 8.1 作业调度(高级调度) 二、作业与进程的关系 作业可被看作是用户向计算机提交的任务实体，进程则是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位； 计算机要完成一个任务实体，必须要有一个以上的执行实体(即一个作业总是由多个进程组成) 8.1 作业调度(高级调度) 三、作业调度（由作业调度程序完成） 功能：按某种算法，把外存上处于后备队列中的一些作业调入（合理搭配）内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。 决定因素： 接纳多少个作业---取决于多道程序度(允许同时在内存中运行的作业个数); 接纳哪些作业---取决于所采用的调度算法. 8.1 作业调度(高级调度) 四、作业状态转换及作业控制块 一个作业从进入系统到运行结束，一般要经历以下四种状态: 提交?收容?执行?完成。 8.2 进程调度(低级调度) 当作业管理程序将用户作业调入内存后，作业以进程形式出现。在内存中的多个进程具有不同的状态，它们随着系统运行状况的变化而不断变化。进程的三种基本状态（就绪、运行、阻塞）如下： （1）就绪状态 ：进程已具备各种必要的资源，只等待获得CPU。 （2）运行状态：系统根据调度算法，将CPU分配给某一个就绪进程使之运行，该进程就处于运行状态。当运行的进程由于分配的CPU时间已到或是由于I/O要求，则必须交出CPU就转入就绪或阻塞状态。 （3）阻塞状态：进程在运行中由于要等待I/O设备或发生其它错误时，就转入阻塞状态。待到阻塞原因消除后，重新回到就绪状态。 与作业管理相似，系统为每个进程建立一个进程控制块 （PCB—Process Control Block)。 进程各状态之间转换的示意图 8.2 进程调度(低级调度) 一、任务： 决定就绪队列中的哪个进程将获得处理机，然后由分派程序把处理机分配给该进程。 二、进程调度的功能（进程调度程序的内容） 记录系统中所有进程的有关情况---调度准备； 选择占有处理机的进程---根据一定的策略(调度算法)分配处理机； 进行进程上下文切换---为获得处理机的进程恢复现场,接着上次断点继续运行。 三、进程调度的时机 正在执行的进程已经运行完毕(自愿放弃cpu)； 正在执行的进程由于等待某种事件的发生； 分时系统中时间片已用完； 就绪队列中出现了比当前执行进程的优先级更高的进程。 8.2 进程调度(低级调度) 四、进程调度的方式 非抢占方式(Non-Preemptive Mode) 一旦把处理机分配给某进程后,便让该进程一直执行,直至该进程完成或发生某事件而被阻赛时,才再把处理机分配给其它进程,决不允许某进程抢占已经分配出去的处理机。 特点： 实现简单、系统开销小； 但难于满足紧急任务的要求---立即执行。 抢占方式： 允许调度程序根据某种原则，去停止某个正在执行的进程，将已分配给该进程的处理机，重新分配给另一进程。 特点： 实现复杂、系统开销大； 能满足实时系统。 8.3 中级调度(交换调度) 一、目的： 为了提高内存的利用率和系统吞吐量。 二、任务： 按照给定的原则和策略，将处于外存交换区的就绪状态或阻塞状态的进程（重又具备运行条件）调入内存，或把处于内存就绪状态或阻塞状态的进程（暂时不能运行）交换到外存。 三、涉及技术： 内存管理与扩充 8.3 中级调度(交换调度) 四、三级调度的关系： 1. 功能区别：高调竞争“入围”资格；中调竞