Q -схема системы и ее описание

 

Для описания СМО, как непрерывно-стохастических процессов, используют Q-схемы, отражающие элементы и структуру СМО. В соответствии с построенной концептуальной моделью и символикой Q-схем структурную схему данной СМО (рис. 1) можно представить в виде, показанном на рис. 3, где И - источник, К - канал, Н - накопитель.

Рис. 3 Структурная схема АСУ в символике Q-схем.

 

Источник И1 имитирует процесс прихода заданий в АСУ. Задания (в терминах Q-схем - заявками) поступают в накопитель Н1 перед каналом К1, соответствующему первой ЭВМ (рис.1).

Заявки, обслуженные каналом К1, поступают в накопители Н2 и Н3, а затем обслуживаются каналами К2 и К3, соответствующими второй и третьей ЭВМ.

Источники И2 и И3 имитируют процесс прихода фоновых задач в АСУ. Фоновые задачи поступают в накопители Н4 и Н5, а затем, если каналы К2 и К3 свободны, обслуживаются ими. При поступлении заданий от источника И1, обслуженных каналом К1, обслуживание фоновой задачи приостанавливается, она отправляется обратно в накопитель и начинается обработка задания, после чего обслуживание фоновой задачи возобновляется.

Укрупненная схема моделирующего алгоритма и описание ее блоков

Известно [1], что существует две разновидности схем моделирующих алгоритмов: обобщенная (укрупненная) схема, задающая общий порядок действий, и детальная схема, содержащая уточнения к обобщенной схеме.

Обобщенная схема моделирующего алгоритма данной задачи, построенная с использованием «принципа t», представлена на рис. 4.

Необходимо отметить, что в исходной постановке данную задачу можно решить только методом имитационного моделирования. Для решения одним из аналитических методов, базирующихся на теории массового обслуживания, ее следует предварительно упростить, что, естественно, скажется на точности и достоверности полученных результатов.

 

Рис. 4. Обобщенная схема моделирующего алгоритма процесса функционирования АСУ.

Блок-схема моделирующего алгоритма и ее описание

 

Для языка программирования GPSS существует своя символика блок-схем. В этой символике блок-схема имеет вид, показанный на рис. 5.

В блок-схеме приняты сокращения:

· Och1, Och2, Och3 - соответственно накопители перед первой, второй и третьей ЭВМ;

· РК1, РК2, РК3 - соответственно первая, вторая и третья ЭВМ;

· Fon1, Fon2 - соответственно накопители для фоновых задач для второй и третьей ЭВМ;

· Term1, Term2 - метки, отправляющие задания после исполнения на удаление из системы;

· Р1 - параметр, используемый для слежения за оставшимся временем обработки фоновых задач.