1、有5个进程调度,如下表,写出以下进程调度算法的进程执行顺序:(1)先来先服务调度算法; (2)短进程优先调度算法;(3)响应比高者优先调度算法。(4)q=10的时间片轮转调度算法
进程 |
到达时间 |
运行时间 |
P1 |
8:00 |
40 |
P2 |
8:30 |
30 |
P3 |
8:50 |
12 |
P4 |
9:10 |
6 |
P5 |
9:30 |
24 |
解:(1)先来先服务调度算法
进程 |
到达时间 |
运行时间 |
开始时间 |
结束时间 |
周转时间 |
带权周转时间 |
P1 |
8:00 |
40 |
8:00 |
8:40 |
40 |
1 |
P2 |
8:30 |
30 |
8:40 |
9:10 |
40 |
1.33.. |
P3 |
8:50 |
12 |
9:10 |
9:22 |
32 |
2.67 |
P4 |
9:10 |
6 |
9:22 |
9:28 |
18 |
3 |
P5 |
9:30 |
24 |
9:30 |
9:54 |
24 |
1 |
(2)短进程优先调度算法
进程 |
到达时间 |
运行时间 |
开始时间 |
结束时间 |
周转时间 |
带权周转时间 |
P1 |
8:00 |
40 |
8:00 |
8:40 |
40 |
1 |
P2 |
8:30 |
30 |
8:40 |
9:10 |
40 |
1.33.. |
P4 |
9:10 |
6 |
9:10 |
9:16 |
6 |
1 |
P3 |
8:50 |
12 |
9:16 |
9:28 |
38 |
3.167 |
P5 |
9:30 |
24 |
9:30 |
9:54 |
24 |
1 |
(3)响应比高者优先调度算法
进程 |
到达时间 |
运行时间 |
开始时间 |
结束时间 |
周转时间 |
带权周转时间 |
P1 |
8:00 |
40 |
8:00 |
8:40 |
40 |
1 |
P2 |
8:30 |
30 |
8:40 |
9:10 |
40 |
1.33... |
P3 |
8:50 |
12 |
9:10 |
9:22 |
32 |
2.67 |
P4 |
9:10 |
6 |
9:22 |
9:28 |
18 |
3 |
P5 |
9:30 |
24 |
9:30 |
9:54 |
24 |
1 |
(4)当五个进程在8点钟同时到达时,请采用时间片轮转调度算法,列出进程的运行顺序。
进程 |
运行时间 |
P1 |
40 |
P2 |
30 |
P3 |
12 |
P4 |
6 |
P5 |
24 |
一轮 |
二轮 |
三轮 |
四轮 | ||||||||||
P1 |
P2 |
P3 |
P4 |
P5 |
P1 |
P2 |
P3 |
P5 |
P1 |
P2 |
P5 |
P1 | |
10 |
10 |
10 |
6 |
10 |
10 |
10 |
2 |
10 |
10 |
10 |
4 |
10 |
|
运行时间 |
运行开始时间 |
结束时间 |
周转时间 |
带权周转时间 | |||
一轮 |
二轮 |
三轮 |
四轮 | |||||
P1 |
40 |
0 |
46 |
78 |
102 |
9:52 |
112 |
2.8 |
P2 |
30 |
10 |
56 |
88 |
9:38 |
98 |
3.27 | |
P3 |
12 |
20 |
66 |
9:08 |
68 |
5.67 | ||
P4 |
6 |
30 |
8:36 |
36 |
6 | |||
P5 |
24 |
36 |
68 |
98 |
9:42 |
102 |
4.25 |
2、假定系统中有5个进程P0,P1,P2,P3,P4和4种类型的资源A,B,C,D,在银行家算法中,若出现下表所示资源分配情况:
该表是否可以安全运行,如果可以,请在后面表二中,按照资源分配序列进行填写可用资源量;
表一
进程 |
最大资源量 |
已分配资源量 |
还需资源量 |
可用资源量 |
P0 |
0 0 4 4 |
0 0 3 2 |
0 0 1 2 |
1 6 2 2 |
P1 |
2 7 5 0 |
1 0 0 0 |
1 7 5 0 | |
P2 |
3 6 10 10 |
1 3 5 4 |
2 3 5 6 | |
P3 |
0 9 8 4 |
0 3 3 2 |
0 6 5 2 | |
P4 |
0 6 5 6 |
0 0 1 4 |
0 6 4 2 |
表二
进程 |
最大资源量 |
已分配资源量 |
还需资源量 |
可用资源量 |
P0 |
0 0 4 4 |
0 0 3 2 |
0 0 1 2 |
1 6 2 2 |
P3 |
0 9 8 4 |
0 3 3 2 |
0 6 5 2 |
1 6 5 4 |
P4 |
0 6 5 6 |
0 0 1 4 |
0 6 4 2 |
1 9 8 6 |
P1 |
2 7 5 0 |
1 0 0 0 |
1 7 5 0 |
1 9 9 10 |
P2 |
3 6 10 10 |
1 3 5 4 |
2 3 5 6 |
2 9 9 10 |
3 12 14 14 |