1.【填空题】
在一个多道批处理系统中,有如下表格所示的作业序列。假定作业都是仅作计算的,当所有作业均进入输入井后立即开始作业调度,并忽略系统管理的开销时间。
作业 | 进入输入井时间 | 需计算时间 | 开始时间 | 完成时间 | 周转时间 | 带权周转时间 |
1 | 8.0 | 1 | 9.9 | 10.9 | 2.9 | 2.9 |
2 | 8.2 | 0.5 | 8.8 | 9.3 | 1.1 | 2.2 |
3 | 8.4 | 0.2 | 8.6 | 8.8 | 0.4 | 2 |
4 | 8.6 | 0.6 | 9.3 | 9.9 | 1.3 | 2.2 |
回答问题:
带权周转时间=周转时间/运行时间
1. 采用短作业优先调度算法时,各作业的周转时间分别为:作业1为(2.9)小时,作业2为(1.1)小时,作业3为(0.4)小时,作业4为(1.3)小时
2. 采用短作业优先调度算法时,这4个作业的平均周转时间T(保留3位小数)为(1.425)小时
T=(2.9+1.1+0.4+1.3)/4=1.425
3. 采用短作业优先调度算法时,各作业的带权周转时间(按四舍五入保留1位小数)分别为:作业1为(2.9)小时,作业2为(2.2)小时,作业3为(2)小时,作业4为(2.2)小时
4. 采用短作业优先调度算法时,这4个作业的平均带权周转时间W(保留3位小数)为(2.325)小时
W=(2.9+2.2+2+2.2)/4=2.325
2.【填空题】
在一个多道批处理系统中,有如下表格所示的作业序列。假定作业都是仅作计算的,当所有作业均进入输入井后立即开始作业调度,并忽略系统管理的开销时间。
作业 | 进入输入井时间 | 需计算时间 | 开始时间 | 完成时间 | 周转时间 | 带权周转时间 |
1 | 8.0 | 1 | 8 | 9.6 | 1.6 | 1.6 |
2 | 8.2 | 0.5 | 9.6 | 10.1 | 1.9 | 3.8 |
3 | 8.4 | 0.2 | 10.1 | 10.3 | 1.9 | 9.5 |
4 | 8.6 | 0.6 | 10.3 | 10.9 | 2.3 | 3.8 |
回答问题:
响应比=1+作业等待时间/执行时间
1. 采用先来先服务调度算法时,各作业的周转时间分别为:作业1为(1.6)小时,作业2为(1.9)小时,作业3为(1.9)小时,作业4为(2.3)小时
2. 采用先来先服务调度算法时,这4个作业的平均周转时间T(保留3位小数)为(1.925)小时
T=(1.6+1.9+1.9+2.3)/4=1.925
3. 采用先来先服务调度算法时,各作业的带权周转时间(按四舍五入保留1位小数)分别为:作业1为(1.6)小时,作业2为(3.8)小时,作业3为(9.5)小时,作业4为(3.8)小时
4. 采用先来先服务调度算法时,这4个作业的平均带权周转时间W(保留3位小数)为(4.675)小时
W=(1.6+3.8+9.5+3.8)/4=4.675