第三章处理机调度_new讲述.ppt

* 例如，对于由3个周期组成的实时进程序列来说，其执行时间与周期之比应是： 如果进程执行时间与周期比之和大于n(21/n-1)，则用户所要求的时限无法保证。 * 习题1：假设有4个进程，它们的提交时刻及执行时间由下表给出（优先数越大代表优先级越高）： 计算采用先来先服务调度算法，最短进程优先调度算法和优先级调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 进程 提交时刻（小时） 执行时间（小时） 优先级 1 10.00 2 2 2 10.20 1 3 3 10.40 0.5 4 4 10.50 0.3 3 * 习题2：假定有三个作业，它们到达就绪队列的时间、估计运行时间和优先数如下图所示：（优先级数越大代表优先级越高） 作业 到达时间 运行时间 优先级 1 9.00 1.3 小时 2 2 9.50 2.5 小时 3 3 10.20 0.2 小时 4 回答下列问题（要求给出过程）若采用FCFS和优先级两种调度算法，指出作业被调度顺序、各作业周转时间、平均周转时间。 * 习题3：有一个具有两道作业的批处理系统，作业调度采用高响应比（响应比＝等待时间/估计运行时间）优先的作业调度算法，进程调度采用短作业优先的不可抢占式调度算法，有如下表所示的