设有4道作业,它们的提交时间及执行时间如下:
作业号
提交时间
运行时间(单位:小时)
1
10:00
2
2
10:20
1
3
10:40
0.5
4
10:50
0.3
试计算在单道程序环境下,采用先来先服务调度算法的平均周转时间 分,平均带权周转时间 。
采用短作业优先调度算法的平均周转时间 分,平均带权周转时间 。(周转时间的单位为分钟,填空只填数字,保留小数点后1位)
作业号
提交时间
运行时间(单位:小时)
1
10:00
2
2
10:20
1
3
10:40
0.5
4
10:50
0.3
试计算在单道程序环境下,采用先来先服务调度算法的平均周转时间 分,平均带权周转时间 。
采用短作业优先调度算法的平均周转时间 分,平均带权周转时间 。(周转时间的单位为分钟,填空只填数字,保留小数点后1位)
举一反三
- 单道批处理系统中,下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法性能较好?请完成下表: 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 10 : 00 10 : 10 10 : 25 2 : 00 1 : 00 0 : 25 平均作业周转时间= 平均作业带权周转时间W =
- 根据作业的运行情况(即短作业优先算法),计算平均周转时间和平均带权周转时间。 作业 进入 时刻 运行 时间 开始 时刻 完成 时刻 周转 时间 带权 周转 1 8:00 2h 8:00 10:00 [br][/br] [br][/br] 2 8:50 50min 10:30 11:20 [br][/br] [br][/br] 3 9:00 10min 10:00 10:10 [br][/br] [br][/br] 4 9:50 20min 10:10 10:30
- 处理机调度算法:各进程到达就绪队列的时间、需要的运行时间如下表所示。分别使用先来先服务调度算法、短作业优先算法和高响应比优先算法,计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。[img=248x145]17e44c3a6667e6d.png[/img]
- 作业从提交开始到作业完成的时间叫做()。 A: 周转时间 B: 平均周转时间 C: 带权周转时间 D: 平均带权周转时间
- 设有一组作业,它们的提交时间及运行时间如下所示。试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺序是什么? 作业号 提交时间 运行时间 作业号 提交时间 运行时间 1 8:00 70 3 8:50 10 2 8:40 30 4 9:10 5