计算机操作系统第三章习题2（附答案）

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