计算机操作系统专升本复习题 计算题.pptVIP

操作系统专升本复习 ---- 计算题 计算题类型 1 ：作业调度、进程调度算法 ? 根据先来先服务、短作业优先、优先级、高响应比优先 、轮转（ RR ）等调度算法求作业的执行顺序、作业的周 转时间、带权周转时间、平均周转时间和平均带权周转 时间。 ? 2008 年（ 8 分）：短作业优先、先来先服务调度算法 ? 2014 年（ 7 分） ：短作业优先调度算法 ? 2015 年（ 8 分） ：先来先服务、短作业优先调度算法 ? 2017 年（ 10 分）：先来先服务调度算法、抢占式优先级 调度算法； 例 1 ：在单机系统中，系统中各个进程到达就绪队列的时 刻、执行时间和优先级（越小者越高）如下表所示。假设 进程的调度时间忽略不计。 1 、请给出采用 FCFS 、短作业优先调度算法时各个进程的 调度顺序，并计算平均周转时间和平均带权周转时间。 2 、请计算采用抢占式优先级调度算法时各个进程的平均 周转时间和平均带权周转时间。 进程 到达时间 执行时间 (ms) 优先级 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4 平均周转时间：（ 3+7+9+12+12 ） /5=8.6 平均带权周转时间：（ 1+1.17+2.25+2.4+6 ） /5=2.56 进程 到达时间 执行时间 (ms) 优先级 完成时间 周转时间 带权周转时间 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4 3 13 18 20 9 3 7 9 12 12 1 1.17 2.25 2.4 6 1 、 FCFS 调度算法 平均周转时间：（ 3+7+3+11+14 ） /5=7.6 平均带权周转时间：（ 1+1.17+2.25+2.4+6 ） /5=1.84 进程 到达时间 执行时间 (ms) 优先级 完成时间 周转时间 带权周转时间 P1 0 3 3 P2 2 6 5 P5 8 2 4 P3 4 4 1 P4 6 5 2 3 11 15 20 9 3 7 3 11 14 1 1.17 1.5 2.75 2.8 短作业优先调度算法 平均周转时间：（ 3+18+4+7+7 ） /5=7.8 平均带权周转时间：（ 1+3+1+1.4+3.5 ） /5=1.98 进程 到达时间 执行时间 (ms) 优先级 完成时间 周转时间 带权周转时间 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4 3 8 13 15 20 3 18 4 7 7 1 3 1 1.4 3.5 2 、采用抢占式优先级调度算法 作业 进入系统时间 计算时间 开始时间 完成时间 周转时间 1 9:00 60 分钟 9:00 10:00 ⑴ 2 9:10 45 分钟 ⑵ ⑶ ⑷ 3 9:15 25 分钟 ⑸ ⑹ ⑺ 例 2 ：在一个单道批处理系统中，采用响应比高者优先的 作业调度算法。当一个作业进入系统后就可以开始调度， 假定作业都是仅计算，忽略调度花费的时间。现有三个 作业，进入系统的时间和需要计算的时间如下表所示。 求出每个作业的开始时间、完成时间及周转时间并填入 表中。 作业 进入系统时间 计算时间 开始时间 完成时间 周转时间 （分钟） 1 9:00 60 分钟 9:00 10:00 ⑴ 2 9:10 45 分钟 ⑵ ⑶ ⑷ 3 9:15 25 分钟 ⑸ ⑹ ⑺ 60 响应比 = （服务时间 + 等待时间） / 服务时间 =1+ 等待时间 / 服务时间 10:00 计算作业 2 、 3 的响应比，如下： 作业 2 响应比： 1+50/45=2.11 作业 3 响应比： 1+45/25=2.8 作业 3 的响应比高，因此 10:00 开始执行作业 3 ， 10:25 完成。 最后执行作业 2 。 10:00 10:25 70 10:25 11:10 120 计算