-
Рассмотрим выполнение процессов в системе для невытесняющего алгоритма sjf и стратегии worst fit.
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
1 |
И |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
Г |
И |
И |
И |
И |
|
|
|
|
|
|
|
|
|
3 |
|
|
|
Г |
Г |
Г |
Г |
Г |
Г |
Г |
И |
И |
И |
И |
И |
|
4 |
|
|
|
|
О |
О |
О |
О |
И |
И |
|
|
|
|
|
|
5 |
|
|
|
|
|
Г |
Г |
И |
|
|
|
|
|
|
|
|
80 P1 |
80 P1 |
80 P1 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
60 P3 |
|
20 |
20 |
20 |
20 |
70 |
80 P4 |
80 P4 |
140 |
140 |
140 |
140 |
140 |
|||
|
120 |
120 |
50 P2 |
50 P2 |
50 P2 |
50 P2 |
50 P2 |
||||||||
|
70 |
70 |
70 |
10 P5 |
10 P5 |
10 P5 |
|||||||||
|
60 |
60 |
60 |
60 |
60 |
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
|
|
|
|
P4 |
P4 |
P4 |
P4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Среднее время между стартом задания и его завершением: tt = (3 + 5 + 12 + 6 + 3)/5 = 5.8 Среднее время ожидания: wt = (0 + 1 + 7 + 4 + 2)/5 =2.8.