Имеется три независимо работающих процессора с разными временами задержки и устройство неограниченной по размерам внешней памяти. Поток заявок, поступающих с периферийных устройств, обрабатывается на том процессоре, очередь к которому меньше. После обработки заявки происходит захват памяти, куда передаются результаты обработки. Примем в качестве базового варианта следующие значения:
- время обработки заявки в первом устройстве (15 ± 3) с;
- время обработки заявки во втором устройстве (14 ± 2) с;
- время обработки заявки в третьем устройстве (16 ± 4) с;
- время поступления заявок (4 ± 2) с.
Блока схема звена обработки одной заявки представлена на рис.1.
 |
Листинг программы на GPSS реализующий требуемую задачу представлен ниже (Табл.1.).
|
N. *Мет. Операция A,B,C,D,E,F,G,H Коммент. N. |
|
Simulate 1 |
|
Mem Storage 1000 2 |
|
1 Generate 4,2,,100 3 |
|
4 |
|
2 If Q$1>Q$2,LB1 5 |
|
3 If Q$1<Q$3,CP1 6 |
|
4 LB1 If Q$2<Q$3,CP2 7 |
|
5 Goto CP3 8 |
|
9 |
|
6 CP1 Queue 1 10 |
|
7 Seize CPU1 11 |
|
8 Depart 1 12 |
|
9 Advance 15,3 13 |
|
10 Release CPU1 14 |
|
11 Goto Save 15 |
|
16 |
|
12 CP2 Queue 2 17 |
|
13 Seize CPU2 18 |
|
14 Depart 2 19 |
|
15 Advance 14,2 20 |
|
16 Release CPU2 21 |
|
17 Goto Save 22 |
|
23 |
|
18 CP3 Queue 3 24 |
|
19 Seize CPU3 25 |
|
20 Depart 3 26 |
|
21 Advance 16,4 27 |
|
22 Release CPU3 28 |
|
23 Goto Save 29 |
|
30 |
|
24 Save Enter Mem 31 |
|
25 Terminate 1 32 |
|
Start 100 33 |
|
End 34 |
Табл.1. Листинг программы.
Результаты моделирования при базовых условиях представлены в виде таблицы (Табл.2.):
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.