【答案解析】(1)采用先来先服务调度时，执行作业的次序为P
1
、P
2
、P
3
、P
4
、P
5
，如下表所示。
|
作业号
|
就绪时刻
|
服务时间
|
等待时间
|
开始时刻
|
结束时刻
|
周期时间
|
带权周转时间
|
|
P
1
|
0
|
3
|
0
|
0
|
3
|
3
|
3/3=1.0
|
|
P
2
|
2
|
6
|
1
|
3
|
9
|
7
|
7/6=1.17
|
|
P
3
|
4
|
4
|
5
|
9
|
13
|
9
|
9/4=2.25
|
|
P
4
|
6
|
5
|
7
|
13
|
18
|
12
|
12/5=2.4
|
|
P
5
|
8
|
2
|
10
|
18
|
20
|
12
|
12/2=6.0
|
|
平均
|
8.6
|
2.56
|
(2)采用短作业优先调度时，执行作业的次序为P
1
、P
2
、P
5
、P
3
、P
4
，如下表所示。
|
作业号
|
就绪时刻
|
服务时间
|
等待时间
|
开始时刻
|
结束时刻
|
周期时间
|
带权周转时间
|
|
P
1
|
0
|
3
|
0
|
0
|
3
|
3
|
3/3=1.0
|
|
P
2
|
2
|
6
|
1
|
3
|
9
|
7
|
7/6=1.17
|
|
P
5
|
8
|
2
|
1
|
9
|
11
|
3
|
3/2=1.5
|
|
P
3
|
4
|
4
|
7
|
11
|
15
|
11
|
11/4=2.75
|
|
P
4
|
6
|
5
|
9
|
15
|
20
|
14
|
14/5=2.8
|
|
平均
|
7.6
|
1.84
|
(3)采用高响应比优先调度时，响应比=(等待时间+服务时间)/运行时间。在时刻0，只有进程P
1
就绪，执行P
1
，在时刻3结束。此时只有P
2
就绪，执行P
2
，在时刻9结束。此时P
3
、P
4
、P
5
均就绪，计算它们的响应比分别为2.25、1.6、1.5，则选择执行P
3
，在时刻13结束。此时P
4
、P
5
均就绪，计算它们的响应比分别为2.4、3.5，则选择执行P
5
，在时刻15结束。此时只有P
4
就绪，执行P
4
，在时刻20结束。整个执行作业的次序为P
1
、P
2
、P
3
、P
5
、P
4
，如下表所示。
|
作业号
|
就绪时刻
|
服务时间
|
等待时间
|
开始时刻
|
结束时刻
|
周期时间
|
带权周转时间
|
|
P
1
|
0
|
3
|
0
|
0
|
3
|
3
|
3/3=1.0
|
|
P
2
|
2
|
6
|
1
|
3
|
9
|
7
|
7/6=1.17
|
|
P
3
|
4
|
4
|
5
|
9
|
13
|
9
|
9/4=2.25
|
|
P
5
|
8
|
2
|
5
|
13
|
15
|
7
|
7/2=3.5
|
|
P
4
|
6
|
5
|
9
|
15
|
20
|
14
|
14/5=2.8
|
|
平均
|
8.0
|
2.14
|
[解析] 本题考查各种调度算法的执行以及性能分析。