OS第4章作业(MR).pptVIP

* 计算机操作系统 第4章作业 * 作业 P108 4.6 改提交时间10.00为10:00 * 假定在单CPU条件下有下列要执行的作业： 进程 到达时间 运行时间 优先级 开始时间 完成时间 周转时间 带权周转时间 1 0 10 3 2 1 1 1 3 2 2 3 4 3 5 4 5 4 1 2 * 求： (1)针对FCFS、RR(时间片=1) 、 SRTF和非抢占式优先级（优先级大即为其优先级高）调度算法,分别填写上表。 (2)画出分别采用FCFS 、RR(时间片=1) 、 SRTF和非抢占式优先级进行调度的甘特图。 (3)对于上述每种算法，平均周转时间是多少? 平均带权周转时间是多少? * 作业 有一个具有两道作业的批处理系统，作业调度采用高响应比优先的非抢占式调度算法，进程调度采用短作业优先的非抢占式调度算法，如下表所示的作业序列 （1）列出所有作业进入内存的时间及作业结束时间。 （2）计算平均周转时间。 作业名 到达时间 估计运行时间 J1 10：00 35分钟 J2 10：10 30分钟 J3 10：15 45分钟 J4 10：20 20分钟 J5 10：30 30分钟