操作系统课后习题第三.ppt

例1：在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间列表见下表： 系统采用最高响应比优先的作业调度算法（响应比=等待时间/估计运行时间）。作业进程的调度采用短作业优先的抢占式调度算法。1）列出各作业的执行时间片段；2）计算这批作业的平均周转时间。 [分析]本题的作业和进程的推进过程如下： 10：00 作业1到达,被作业调度程序调度 进入系统,被进程调度程序调度 开始运行 ? 10：10 作业1运行10分钟，剩余25分钟 由于作业较长，被进程调度程 序调度处于就绪状态 作业2到达，由作业调度程序调 度进入系统,由于作业较短，被 进程调度程序调度开始运行 10：15 作业1等待5分钟，剩余25分钟 作业2运行5分钟，剩余25分钟 作业3到达，等待作业调度进程 调度 10：20 作业1等待10分钟，剩余25分钟 作业2运行10分钟，剩余20分钟 作业3等待5分钟 作业4到达，等待作业调度进程 调度 10：30 作业1等待20分钟，剩余25分钟 作业2运行20分钟，剩余10分钟 作业3等待15分钟 作业4等待10分钟 作业5到达，等待作业调度进程 调度 10：40 作业1等待30分钟，剩余25分钟 作业2运行30分钟，运行结束 作业3等待25分钟，响应比为25/45 作业4等待20分钟，响应比为20/20 因响应比较高，被作业调度程序 调度进入系统,由于作业较短， 被进程调度程序调度开始运行 作业5等待10分钟，响应比为10/30 11：00 作业1等待50分钟，剩余25分钟 由于作业较短，被进程调度程序调 度开始运行 作业3等待45分钟，响应比为45/45 因响应比相同，按序被作业调度程 序调度进入系统 由于作业较长，被进程调度程序调 度处于就绪状态 作业4运行20分钟，运行结束 作业5等待30分钟，响应比为30/30 11：25 作业1运行35分钟，运行结束 作业3等待(在内存)25分钟， 因作业较长，被作业调度程序调 度处于就绪状态 作业5等待55分钟，被作业调度程序 调度进入系统 由于作业较短，被进程调度程序 调度开始运行 11：55 作业3等待(在内存)55分钟，被 进程调度程序调度开始运行 作业5运行30分钟，运行结束 ? 12：40 作业3运行45分钟，运行结束 [解答]1）各作业的执行时间序列如下： 作业1：10：00~10：10， 11：00~11：25（结束） 作业2：10：10~10：40（结束） 作业3：11：55~12：40（结束） 作业4：10：40~11：00（结束） 作业5：11：25~11：55（结束）