[理学]第四章 处理机调度_new.pptVIP

康振华制作 在单处理机多道程序设计系统中，进程被作为占用处理机运行的执行单位。由于处理机是最重要的计算机资源，所以合理、有效地选择进程占有处理机是进程调度的重要任务。提高处理机的利用率及改善系统响应时间、吞吐率，在很大程度上取决于进程调度性能的好坏。 进程调度 进程调度的任务是控制协调进程对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 对于被测定作业流所含有的几个作业来说，其平均带权周转时间为： 对于分时系统，除了要保证系统吞吐量大、资源利用率高之外，还应保证有用户能够容忍的响应时间。因此，在分时系统中，仅仅用周转时间或带权周转时间来衡量调度性能是不够的。 对于分时系统和实时系统来说， 仅用周转时间或带权周转时间衡量调度性能是不够的，需要加平均响应时间作为衡量调度策略优劣的标准。 响应时间：指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 评价指标： 批处理系统来说，主要的性能指标是 周转时间，平均周转时间（等待时间、平均等待时间） 带权周转时间，平均带权周转时间 分时系统或实时系统来说，主要的性能指标是 响应时间，平均响应时间 进程调度 何时调度？ 选择谁运行——调度算法？ 调度时需要做什么？ 一、何时调度——进程调度的原因 (1) 正在执行的进程执行完毕。 (2) 执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。 (3) 执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程队列进入就绪队列，并请求重新调度。 (4) 执行中进程提出I／O请求后被阻塞。 (5) 在分时系统中时间片已经用完。 以上都是在CPU执行不可剥夺方式下所引起进程调度的原因。在CPU执行方式是可剥夺时，还有： (6) 就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。 何时调度——进程调度的时机 外部中断发生时 时钟中断 二、调度时需要做什么——进程调度的功能 1．保存“下降”进程现场 2．选择将要运行的进程——“上升”进程 3．恢复“上升”进程的现场 三、调度算法 引入多道程序系统的直接目的就是想让处理机“忙”，一直以来处理机都是计算机系统中的瓶颈资源之一，特别是在单处理机系统中，处于就绪状态的多个进程竞争使用一台处理机，所以当处理机空闲时，系统需要从多个就绪进程中挑选一个使其投入运行。选择哪一个呢？这需要按某一种算法。调度算法的实质就是一种资源分配。 从资源的角度来看，该算法确定了处理机的分配策略，故称其为处理机调度算法； 而从资源使