Легенда диаграммы №1.
|
Ожидание в очереди на загрузку |
|
Загрузка задания |
|
Выполнение задания |
|
Максимальный коэффициент мультипрограммирования |
|
Простой процессора |
Легенда диаграммы №2.
|
Оперативная память |
|
Внешняя память |
|
Коэффициент мультипрограммирования |
SJF диаграмма №1.
Задания
10
9
8
7
6
5
4
3
2
1
0
7 14 17 26 30 172 185 243 373 453
15 35 52 368 389 406 420
31 376
SJF Диаграмма №2
Объём памяти
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0 7 15 52 185 368 373 389 420 453
14 172 243 376 Время
Временная диаграмма для алгоритма SJF.
№ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Wi |
3,47 |
4,06 |
4,28 |
3,7 |
6,2 |
5,17 |
19,7 |
11,27 |
10,55 |
6,82 |
tп |
0 |
7 |
14 |
15 |
17 |
17 |
26 |
30 |
31 |
35 |
Нач. ввода |
0 |
7 |
14 |
15 |
185 |
52 |
373 |
243 |
376 |
172 |
Нач. счёта |
10 |
27 |
29 |
20 |
195 |
52 |
393 |
248 |
406 |
187 |
Конец счёта |
243 |
373 |
185 |
52 |
389 |
172 |
420 |
368 |
453 |
376 |
Время на проц. |
233 |
346 |
156 |
32 |
194 |
120 |
27 |
120 |
47 |
189 |
Максимальный коэффициент мультипрограммирования, который равен 4, был получен на участках:29-52 (задания 1, 2, 3, 4); 52-172 (задания 1, 2, 3, 6); 248-368 (задания 2, 5, 8, 10). Кроме того замечен простой процессора на участке 389-389-393.
Средне взвешенное время обращения W=7,522.
Временная диаграмма мультипрограммной работы эвм.
Дисциплина обслуживания FIFO.
Время |
Событие |
V |
H |
tпi=0 |
Поступило задание 1, свободных ресурсов заданию хватает, оно назначается на выполнение. Начинается ввод задания1. |
10 |
10 |
tпi=7 |
Поступило задание 2, свободных ресурсов заданию хватает, оно назначается на выполнение. Начинается ввод задания2. Продолжается ввод задания 1. |
7 |
6 |
tпi=10 |
Закончен ввод задания1. Продолжается ввод задания 2. Процессорное время занимается заданием 1. |
7 |
6 |
tпi=14 |
Поступило задание 3, свободных ресурсов заданию хватает, оно назначается на выполнение. Начинается ввод задания3. Продолжается ввод задания 2. Процессорное время занимается заданием 1. |
5 |
3 |
tпi=15 |
Поступило задание 4, свободных ресурсов заданию хватает, оно назначается на выполнение. Начинается ввод задания4. Продолжается ввод задании 2, 3. Процессорное время занимается заданием 1. |
1 |
2 |
tпi=17 |
Поступили задания 5 и 6, Т.к. свободных ресурсов им не хватает, они становятся в очередь. Продолжается ввод задании 2, 3, 4. Процессорное время занимается заданием 1. |
1 |
2 |
tпi=20 |
Закончен ввод задания 4. Продолжается ввод задании 2, 3. Процессорное время делится между заданиями 1, 4. |
1 |
2 |
tпi=26 |
Поступило задание 7. Т.к. свободных ресурсов ему не хватает, оно становится в очередь. Продолжается ввод задании 2, 3. Процессорное время делится между заданиями 1, 4. |
1 |
2 |
tпi=27 |
Закончен ввод задания 2. Продолжается ввод задания 3. Процессорное время делится между заданиями 1, 2, 4. |
1 |
2 |
tпi=29 |
Закончен ввод задания 3. Процессорное время делится между заданиями 1, 2, 3, 4. |
1 |
2 |
tпi=30 |
Поступило задание 8. Т.к. свободных ресурсов ему не хватает, оно становится в очередь. Процессорное время делится между заданиями 1, 2, 3, 4. |
1 |
2 |
tпi=31 |
Поступило задание 9. Т.к. свободных ресурсов ему не хватает, оно становится в очередь. Процессорное время делится между заданиями 1, 2, 3, 4. |
1 |
2 |
tпi=35 |
Поступило задание 10. Поступление задач завершено. Т.к. свободных ресурсов ему не хватает, оно становится в очередь. Процессорное время делится между заданиями 1, 2, 3, 4. |
1 |
2 |
tпi=52 |
Завершено выполнение задания 4. Ресурсы занятые им освобождены. Свободных ресурсов хватает для назначения следующего задания. В работу вступает алгоритм FIFOи на выполнение назначается задание 5, оно назначается на выполнение. Начинается ввод задания 5. Процессорное время делится между заданиями 1, 2, 3. |
2 |
1 |
tпi=62 |
Закончен ввод задания 5. Процессорное время делится между заданиями 1, 2, 3, 5. |
2 |
1 |
tпi=189 |
Завершено выполнение задания 3. Ресурсы занятые им освобождены. В работу вступает алгоритм FIFO, по очереди идёт задание 6, но на него ресурсов не хватает. Процессорное время делится между заданиями 1, 2, 5. |
4 |
4 |
tпi=236 |
Завершено выполнение задания 1. Ресурсы занятые им освобождены. Свободных ресурсов хватает для назначения следующего задания. В работу вступает алгоритм FIFOи на выполнение назначается задание 6, а также задание 9, которому тоже хватает ресурсов, они назначается на выполнение. Начинается ввод задания 9. Процессорное время делится между заданиями 2, 5, 6. |
1 |
0 |
tпi=266 |
Закончен ввод задания 9. Процессорное время делится между заданиями 2, 5, 6, 9. |
1 |
0 |
tпi=276 |
Завершено выполнение задания 5. Ресурсы занятые им освобождены. В работу вступает алгоритм FIFO, по очереди идёт задание 7, но на него ресурсов не хватает. Процессорное время делится между заданиями 2, 6, 9. |
4 |
2 |
tпi=329 |
Завершено выполнение задания 6. Ресурсы занятые им освобождены. В работу вступает алгоритм FIFO, по очереди идёт задание 7, но на него ресурсов не хватает. Процессорное время делится между заданиями 2, 9. |
9 |
2 |
tпi=336 |
Завершено выполнение задания 2. Ресурсы занятые им освобождены. Свободных ресурсов хватает для назначения следующего задания. В работу вступает алгоритм FIFOи на выполнение назначается задание 7, оно назначается на выполнение. Начинается ввод задания 7. Процессорное время занимается заданием 9. |
5 |
2 |
tпi=343 |
Завершено выполнение задания 9. Ресурсы занятые им освобождены. Свободных ресурсов хватает для назначения следующего задания. В работу вступает алгоритм FIFOи на выполнение назначается задание 8, оно назначается на выполнение. Начинается ввод задания 8. Продолжается ввод задания 7. Процессор на холостом ходу. |
0 |
7 |
tпi=348 |
Закончен ввод задания 8. Продолжается ввод задания 7. Процессорное время занимается заданием 8. |
0 |
7 |
tпi=356 |
Закончен ввод задания 7. Процессорное время делится между заданиями 7, 8. |
0 |
7 |
tпi=396 |
Завершено выполнение задания 7. Ресурсы занятые им освобождены. Свободных ресурсов хватает для назначения следующего задания. В работу вступает алгоритм FIFOи на выполнение назначается задание 10, оно назначается на выполнение. Начинается ввод задания 10. Процессорное время занимается заданием 8. |
6 |
8 |
tпi=398 |
Завершено выполнение задания 7. Ресурсы занятые им освобождены. Продолжается ввод задания 10. Процессор на холостом ходу. |
15 |
9 |
tпi=411 |
Закончен ввод задания 10. Процессорное время занимается заданием 10. |
15 |
9 |
tпi=461 |
Завершено выполнение задания 10. Ресурсы занятые им освобождены. Работа системы завершена. |
16 |
12 |