第5章 处理器调度1.ppt

第5章 处理器调度 引言 5．1 三级调度的概念 5．2 作业调度 5．3 进程调度 5．4 常用的调度算法 5．5 实例分析：UNIX进程调度 引言 处理器是计算机系统中一个十分重要的资源。随着多道程序设计技术出现，处理器的管理也日趋复杂。对于不同类型的操作系统，处理器的管理方法各不相同。不同的处理器管理方法将为用户提供不同性能的操作系统。因此，根据操作系统目标的不同，处理器的管理策略是不尽相同的。 本章将以处理器管理为核心，讨论与处理器调度有关的概念，并介绍常用的调度算法。 5．1 三级调度的概念 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 5．1．1 作业的状态及其转换 作业是用户在一次解题或一个事务处理过程中要求计算机系统所做的工作的集合。 作业由用户程序、所需的数据及作业说明书三部分组成。 计算机系统完成一个作业过程中所做的一项相对独立的工作称为一个作业步。 在多道程序系统中，一个作业在它的生命期内要经历提交、后备、运行和完成四个主要的阶段。 5．1．1 作业的状态及其转换 提交状态：当用户将自己的作业提交给操作员，操作员通过某种输入方式将用户提交的作业输入到外存上时，称此阶段为作业处于提交状态。作业输入方式通常有5种： 联机输入方式：该方式大多用在交互式系统中，用户和系统通过交互式会话来输入作业。在联机方式中，外围设备直接和主机相连接，一台主机可连接一台或多台外围设备。 脱机输入方式：脱机输入方式利用低档I/O处理器作为外围处理器进行输入处理，提高了主机的资源利用率。 5．1．1 作业的状态及其转换 直接耦合方式：该方式是把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入时依靠人工干预来传递给后援存储器的过程。 SPOOLing系统：在SPOOLing系统中，多台外围设备通过通道或DMA器件将主机与外存连接起来，作业的输入过程由主机中的操作系统控制。 网络输入方式：该方式以上述几种输入方式为基础。当用户需要把在网络中某一台主机上输入的信息传递到同一网络中的另一台主机上进行操作或执行时，就构成了网络输入方式。 5．1．1 作业的状态及其转换 后备状态：当操作系统为输入并存放在外存输入井上的作业建立一个作业控制块（JCB，Job Control Block）之后，作业就进入了后备状态。作业从建立JCB到被作业调度程序选中运行，所处的状态叫做后备状态。 运行状态：作业调度程序从处于后备状态的作业队列中按一定的算法选中一个作业调入内存，并为之建立相应的进程后，由于此时的作业已具有独立运行的资格，如果处理器空闲，便可立即开始执行，称此时的作业进入了运行状态。 完成状态：当作业（进程）运行正常完成或异常结束时，便自我终止（正常完成），或被迫终止（异常终止），此时作业便进入完成状态。 5．1．1 作业的状态及其转换 作业状态及其转换如下图所示： 5．1．2 调度的层次 高级调度：高级调度又称作业调度。作业调度程序决定把哪些后备队列中的作业调入内存，并为其创建进程，分配必要的资源，最后将所创建的进程插入就绪队列，以使该作业的进程获得竞争处理器的权利。在批处理系统中或者是操作系统中的批处理部分都配有作业调度。 中级调度：中级调度又称交换调度，它的主要功能是按一定的算法在内存和外存之间进行进程对换，其目的是为了使内存紧张的情况得以缓解。交换调度的主要工作是将内存中处于阻塞状态的某些进程换至外存，腾出内存空间以便将外存上已具备运行条件的进程换入内存，准备运行。进程在其整个生命期间可能要经历多次换进换出，在分时系统中常采用交换调度。 5．1．2 调度的层次 低级调度：低级调度又称进程调度。其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理器。它决定就绪队列中哪个进程先获得处理器，然后再由分派程序执行将处理器分配给进程的操作。 注意：在多道批处理系统中,存在着作业调度和进程调度。但是,在分时系统和实时系统中,一般不存在作业调度,而只有进程调度、交换调度和线程调度。 5．1．3 调度模型 从上述操作系统的调度类型可知，虽然操作系统的调度机制不尽相同，有的操作系统仅设有低级调度，有的操作系统则拥有高级调度和低级调度，有的操作系统三级调度一应俱全。但是操作系统中的任何一种调度都涉及进程队列，因此根据操作系统的不同性能，一般有三种相应的调度队列模型。 5