第四章处理机调度2讲述.ppt

复习 一个作业从提交给计算机系统到执行结束退出系统，一般要经历几个状态？ 处理机调度可分为哪四级？ 在哪些系统中不存在作业调度？ 作业与进程的关系如何？ 第四章 处理机调度 作业调度 进程调度 作业调度 作业调度（宏观调度、高级调度）： 主要任务：按一定原则对外存中大量后备作业进行选择，给选出的作业分配资源，建立相应的进程，作业完毕时还要回收资源 主要完成：作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变 作业调度功能 1）记录系统中各作业的状况。系统为每个作业建立一个JCB记录这些信息。 JCB的内容： 作业调度功能 2）从后备作业中挑选出一部分作业投入运行 一般地，系统中处于后备状态的作业较多，但处于执行状态的作业一般只有有限的几个。 作业调度程序根据选定的调度算法（FCFS,优先级,SJF等），从后备作业队列中挑选出若干作业投入运行 作业调度功能 3）为被选中的作业做好执行前的准备工作。 为选中的作业建立相应的进程，并为这些进程分配它们所需要的系统资源，如内存、外存、外设等 作业调度功能 4）作业执行结束时做善后处理工作。 输出作业管理信息，如执行时间等 回收该作业所占用的资源 撤消与该作业有关的全部进程和该作业的JCB 作业从后备状态到执行状态 作业从执行状态到完成状态 作业调度的目标 1）对所有作业应该时公平合理 2）应该使设备有高的利用率（I/O设备的使用情况） 3）使系统有高的吞吐率（单位时间内完成的作业数） 4）有快的响应时间（从用户向计算机发出命令到计算机吧响应执行结果返回给用户所需的时间） 作业调度的目标 注意：上述目标是相互冲突的，所以任一调度算法想要同时满足是不可能的。 如：要提高吞吐率，就应选择SJF，但这样对那些长作业不公平 如果考虑因素过多，调度算法会变得非常复杂，这将导致系统开销增加，资源利用率下降，因此在实际中根据用户需求，采用兼顾某些目标的简单调度算法 衡量作业调度算法的指标 对于批处理系统：平均周转时间、平均带权周转时间 （批处理系统主要用于计算，对作业的周转时间要求较高） 衡量作业调度算法的指标 周转时间：将一个作业提交给计算机系统后到该作业的结果返回给用户所需的时间 1）Ti=Tei—Tsi 其中Tei为作业完成时刻， Tsi为作业提交时刻 2）Ti=Twi+Tri 其中Twi为作业从后备状态到执行状态的等待时间， Tri为作业的执行时间 平均周转时间：T=1/n∑Ti 衡量作业调度算法的指标 带权周转时间：作业周转时间与作业执行时间的比 Wi=Ti/Tri=(Twi+Tri)/Tri=1+Twi/Tri 平均带权周转时间： W=1/n ∑Wi 衡量作业调度算法的指标 例：有5个作业ABCDE几乎同时到达一个计算中心，估计的运行时间分别为2，4，6，8，10分钟，根据以下情况分别计算作业的平均周转时间。 1）执行顺序为CDBEA 2）执行顺序为EDCBA 3）执行顺序为ABCDE 衡量作业调度算法的指标 解：1）执行顺序为CDBEA C周转时间Tc=6-0=6， 带权周转时间Wc=6/6=1 D周转时间Td=14-0=14,带权周转时间Wd=14/8=1.75 B周转时间Tb=18-0=18,带权周转时间Wb=18/4=4.5 E周转时间Te=28-0=28,带权周转时间We=28/10=2.8 A周转时间Ta=30-0=30,带权周转时间Wa=30/2=15 平均周转时间T=1/5∑Ti=19.2 平均带权周转时间W=1/5∑Wi=5.01 衡量作业调度算法的指标 2）执行顺序为EDCBA E周转时间Te=10-0=10,带权周转时间We=10/10=1 D周转时间Td=18-0=18,带权周转时间Wd=18/8=2.25 C周转时间Tc=24-0=24,带权周转时间Wc=24/6=4 B周转时间Tb=28-0=28,带权周转时间Wb=28/4=7 A周转时间Ta=30-0=30,带权周转时间Wa=30/2=15 平均周转时间T=1/5 ∑Ti=22 平均带权周转时间W=1/5∑Wi=5.85 衡量作业调度算法的指标 3）执行顺序为ABCDE A周转时间为Ta=2-0=2, 带权周转时间Wa=2/2=1 B周转时间为Tb=6-0=6, 带权周转时间Wb=6/4=1.5 C周转时间为Tc=12-0=12,带权周转时间Wc=12/6=2 D周转时间为Td=20-0=20,带权周转时间Wd=20/8=2.5 E周转时间为Te=30-0=30,带权周转时间We=30/10=3 平均周转时间T=1/5 ∑Ti=14 平均带权周转时间W=1/5∑Wi=2 处理机调度 进程调度 进程调度 进程调度：（微观调度、低级调度）： 主要任务：按照某中策略和方法选取一个处于就绪状