第3章处理机调度与死锁(阅读).ppt

第三章 进程的描述与控制 1.调度的基本概念2.调度队列模型和调度准则3.调度算法4.实时调度5.死锁 1.处理机调度的基本概念 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 高级调度 也称为作业调度，长程调度，接纳调度或宏观调度，用于决定把外存上处于后备队列中的哪些作业调入主存，并为它们创建进程、分配必要的资源，然后将新创建的进程排入就绪队列，准备执行。 一般在批处理系统中有作业调度。在分时和实时系统中无作业调度。 低级调度 也称微观调度、进程调度或短程调度，它决定主存中的就绪队列上的哪个进程（单处理器系统）将获得处理器，然后把处理器分配给该进程，使其执行。 从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态。由于低级调度算法的频繁使用，要求在实现时做到高效。 中级调度 系统将那些暂时不能运行的进程从主存调到外存（仍然保持进程状态）上的特定区域，这些在外存存放的进程所处的状态称为就绪驻外状态或挂起状态。当这些进程的运行条件具备，且主存又有空闲时，在中级调度的控制下，再将处于外存上的那些重新具备运行条件的就绪驻外进程调入主存，并将其状态修改为就绪状态，放入就绪队列，等待进程调度。 目的 是为了进一步提高主存的利用率和系统的吞吐量。管理进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间。 三种调度中，进程调度运行频率最高，在分时系统中通常是10~100ms便进行一次进程调度，因而进程调度算法不能太复杂。 作业调度往往是发生在一个（批）作业运行完毕，退出系统，而需要重新调入一个（批）作业进入时，帮作业调度的周期较长，大约几分钟一次。 中级调度的运行频率，介于上述两种调度之间 调度队列模型 1. 仅有进程调度的调度队列模型 在分时系统中，通常仅设置了进程调度，用户键入的命令和数据，都直接送入内存，对于命令，是由OS为之建立一个进程。常把就绪进程组织成FIFO队列形式。 每个进程在执行时，都可能出现以下三种情况： 任务在给定时间片内已经完成（完成状态） 任务在本次分得的时间片内尚未完成（就绪状态） 在执行期，进程因为某事件而被阻塞后，被OS放入阻塞队列（阻塞状态） 调度队列模型 1. 仅有进程调度的调度队列模型 调度队列模型 2. 具有高级和低级调度的调度队列模型 在批处理系统中，不仅进程调度，而且还需要有作业调度。 与仅有进程调度的调度队列模型的区别： 就绪队列的形式：在批处理系统中，最常用的是最高优先权调度算法，相应的最常用的就绪队列形式是优先权队列。（仅有进程调度的模型就绪队列采用FIFO队列形式） 设置多个阻塞队列。 调度队列模型 2. 具有高级和低级调度的调度队列模型 调度队列模型 3. 同时具有三级调度的调度队列模型 OS引入中级调度，可把进程的就绪状态分为内存就绪和外存就绪，阻塞状态分成内存阻塞和外存阻塞。 调出操作：使进程状态由内存就绪转变为外存就绪，由内存阻塞转变为外存阻塞。 中级调度：使外存就绪转变为内存就绪。 调度队列模型 3. 同时具有三级调度的调度队列模型 3调度基本准则 面向用户的准则 周转时间短 ：评价批处理系统性能的准则 周转时间：指作业被提交给系统开始，到作业完成为止的时间间隔 分为作业周转时间和进程周转时间 作业周转时间包括：作业在外存上的等待时间；进程在就绪队列中等待时间；进程在cpu上执行时间；等待I/O时间 作为系统管理者希望作业平均周转时间最短，有利于大多数用户 可把平均周转时间描述为： 作业的周转时间T与系统为它提供服务的时间TS之比，即W=T/TS，称为带权周转时间，而平均带权周转时间则可表示为: 3调度基本准则 面向用户的原则 响应时间快 ：评价分时系统性能的准则 响应时间：指从用户通过键盘提交一个请求开始，到系统首次产生响应为止的时间间隔 包括：键盘请求送入处理机时间；处理机处理请求时间；形成响应送回终端时间 截止时间有保证 ：评价实时系统性能的准则 截至时间：某任务必须开始执行的最迟时间，或必须完成的最迟时间。 优先权原则 ：在批处理，分时，实时系统中都使用 让紧急作业及时得到处理，有时甚至是立即抢占 3调度基本准则 面向系统的原则 系统吞吐量高 ：评价批处理系统性能的重要指标 吞吐量：指在单位时间内系统完成的作业数。 处理器利用率好 ：适用于大中型多用户系统，不适于单用户或实时系统 一般cpu利用率在40%-90%之间 各类资源的平衡利用 ：适用于大中型多用户系统，不适于单用户或