[工学]第三章 处理机调度_new.ppt

康振华制作 在多道程序环境中，主存中有多个进程，其数目往往多于处理机数目，这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行，分配处理机的任务是由处理机调度程序完成的。 由于处理机是重要的资源，提高处理机的利用率及改善系统的性能，在很大程度上取决于处理机调度性能的好坏。 处理机调度的层次 进程调度 高级调度 低级调度 中级调度 1、高级调度 高级调度又称为作业调度，主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，调度的对象是作业。 作业：作业是比程序更为广泛的概念，它不仅包含了通常的程序和数据，还配有一个作业说明书，系统根据作业说明书来对程序的运行进行控制。 在批处理系统中，是以作业为基本单位从外存调入内存的。 1、高级调度 作业控制块JCB：它包括作业名、作业类型、资源要求、当前状态、资源使用情况以及该作业的优先级等。 1、高级调度 在每次执行作业调度时，都须做出以下两个决定。 1) 接纳多少个作业：即允许多少个作业同时在内存中运行。当内存中同时运行的作业数目太多时，可能会影响到系统的服务质量。 2) 接纳哪些作业：应将哪些作业从外存调入内存，这取决于所采用的调度算法。 2、低级调度 低级调度也称为进程调度。 低级调度用于决定就绪队列中的哪个进程获得处理机。 3、中级调度 中级调度又称中程调度。 引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量。 为此，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 4、调度队列模型 仅有进程调度的调度队列模型 具有高级和低级调度的调度队列模型 同时具有三级调度的调度队列模型 （1）仅有进程调度的调度队列模型 （2）具有高级和低级调度的调度队列模型 （3）同时具有三级调度的调度队列模型 在单处理机多道程序设计系统中，进程被作为占用处理机运行的执行单位。由于处理机是最重要的计算机资源，所以合理、有效地选择进程占有处理机是进程调度的重要任务。提高处理机的利用率及改善系统响应时间、吞吐率，在很大程度上取决于进程调度性能的好坏。 进程调度 进程调度的任务是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 调度目标： 公平保证每个进程得到合理的CPU 时间 高效使CPU 保持忙碌状态即总是有进程在CPU 上运行 响应时间使交互用户的响应时间尽可能短 周转时间使批处理用户等待输出的时间尽可能短 吞吐量使单位时间内处理的进程尽可能多 由于这些目标的相互冲突，任一调度算法要想同时满足上述目标是不可能的。 不同系统调度目标也不同： 在多道批处理系统中，为了提高处理机的效率和吞吐量，当调度一批作业运行时，尽可能使作业搭配合理，充分利用资源。 在分时系统中，由于用户使用交互式会话的工作方式，系统必须要有较快的响应时间，使得每个用户都感到如同只有他自己一人在使用计算机，因此考虑的是公平性。 在实时系统中，首先要保证截止时间，即某任务必须开始执行的最迟时间，或必须完成的最迟时间。 调度性能评价 定性衡量：调度的可靠性、简洁性 可靠性：一次进程调度是否可能引起数据结构的破坏，这要求对调度时机的选择和保存CPU现场十分谨慎。 简洁性：调度会涉及到多个进程和上下文切换，如果调度程序过于繁琐和复杂，会耗去较大的系统开销。 定量评价：CPU的利用率评价、进程在就绪队列中的等待时间与执行时间之比等。 衡量调度策略的最常用的几个指标是： 周转时间：指将一个作业提交给计算机系统开始，到作业完成为止的这段时间间隔。 吞吐量：指在单位时间内，一个计算机系统所完成的作业数。 响应时间：指从用户向计算机提交一个请求开始，直至系统首次产生响应为止的时间。 1. 周转时间： 作业i的周转时间Ti为 Ti=Tei-Tsi 其中Tei为作业i的完成时间，Tsi为作业的提交时间。 对于被测定作业流所含有的n（n=1）个作业来说，其平均周转时间为： 一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分：等待时间；执行时间，即： Ti=Twi＋Tri 这里，Twi主要指作业i等待处理机的时间。 2. 带权周转时间 作业的周转时间包含了两个部分，即等待时间和执行时间。为了更进一步反映调度性能，使用带权周转时间的概念。带权周转时间是作业周转时间与作业执行时间的比： Wi=Ti/Tri 对于被测定作业流所含有的几个作业来说，其平均带权周转时间为： 对于分时系统，