Легенда диаграммы №3.
|
Ожидание в очереди на загрузку |
|
Загрузка задания |
|
Выполнение задания |
|
Максимальный коэффициент мультипрограммирования |
|
Простой процессора |
Легенда диаграммы №4.
|
Оперативная память |
|
Внешняя память |
|
Коэффициент мультипрограммирования |
FIFO диаграмма №3.
Задания
10
9
8
7
6
5
4
3
2
1
0
7 14 17 26 30 189 329 343 396
15 35 52 236 276 336 398 461
31
FIFO диаграмма №4.
Объём ресурсов
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
7 14 26 29 33 189 266 329 343 396 416Время
10 15 28 32 40 52 236 276 336 359 398 461
Временная диаграмма для алгоритма FIFO.
№ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Wi |
3.37 |
3.65 |
4.38 |
3.70 |
4.32 |
10.40 |
18.50 |
12.27 |
7.80 |
8.52 |
tп |
0 |
7 |
14 |
15 |
17 |
17 |
26 |
30 |
31 |
35 |
Нач. ввода |
0 |
7 |
14 |
15 |
52 |
236 |
336 |
343 |
236 |
396 |
Нач. счёта |
10 |
27 |
29 |
20 |
62 |
236 |
356 |
348 |
266 |
411 |
Конец счёта |
236 |
336 |
189 |
52 |
276 |
329 |
396 |
398 |
343 |
461 |
Время на проц. |
226 |
309 |
160 |
32 |
214 |
93 |
40 |
50 |
77 |
50 |
Максимальный коэффициент мультипрограммирования, который равен 4, был получен на участках:29-52 (задания 1, 2, 3, 4); 266-276 (задания 2, 5, 6, 9). Кроме того наблюдался простой процессора на участках 343-348, 398-411.
Средне взвешенное время обращения W=7,691.
Выводы.
1. Максимальный коэффициент мультипрограммирования, у обоих алгоритмов 4. Но у дисциплины обслуживания SJFнаблюдался на трёх участках общей длиной 153, а у дисциплины обслуживанияFIFOна двух участках общей длиной 43.Следовательно алгоритмSJFболее рационально использует время процессора.
2. Дисциплина обслуживания SJFобладает меньшим значением средневзвешенного времени обращения по сравнению с алгоритмомFIFO, хотя разница между этими двумя показателями невелика (это объясняется тем, что в системе заданий с малой трудоёмкостью ненамного больше чем продолжительных).
3. При использование дисциплины обслуживания SJFна участке 387-389 происходит простой процессора, а у дисциплины обслуживанияFIFOпростой процессора происходит на двух участках 343-348, 398-411, и общее время простоя в четыре раза больше чем у алгоритмаSJF. Это ещё один аргумент в пользу использования алгоритмаSJF.