I. Сетевое представление программы

(СЕТЕВАЯ МОДЕЛЬ)

Сетевая модель отображает взаимосвязи между операциями и порядок их выполнения (отношение упорядочения или следования). Как правило, для представления операции используется стрелка(ориентированная дуга), направление которой соответствует процессу реализации программы во времени. Отношение упорядочения методу операциями задается с помощью событий. Событие определяется как момент времени, когда завершаются одни операции и начинаются другие. Начальная и конечная точки любой операции описываются, таким образом, парой событий, которые обычно на­зываются начальнымсобытием и конечным событием. Операции, выходящие. Из некоторого события, не могут начаться, пока не будут завершены все операции, входящие в это событие. По принятой в СПУ терминологии каждая операция представляется ориентированной дугой, а каждое событие - узлом (вершиной). Не требуется, чтобы длина дуги была пропорциональна продолжительности операции, а графическое изображение дуг не обязательно представлять прямолинейный отрезок.

На рис. 1 приведен типичный пример графического изображения операции j с начальным событием i и конечным событием j.

На рис. 2 показан другой пример, из которого видно, что для возможности начала операции (3,4) требуется завершение операции (1,3) и (2,3). Протекание операций вовремени задается путем нумерации событий, причем номер начального события всегда меньше номера конечного. Такой способ нумерации особенно удобен при выполнении вычислений на ЭВМ.

Правилапостроениясетевоймодели

Правило I.Каждая операция в сети представляется одной и только одной дугой (стрелкой). Ни одна из операций не должна, появляться в модели дважды. При этом следует различать случай, когда какая-либо операция разбивается на части; тогда каждая часть изображается отдельной дугой. Так, например, прокладку трубопровода можно расчленить на прокладку отдельных секций и рассматривать прокладку каждой секции как самостоятельную

Правило2. Ни одна пара операций не должна определяться начальным и конечным событиями, Возможность неоднозначного определения операций через события появляется В когда две или больше число операцй допустимо выполнять одновременно. Пример такого случая приведен на рис., 3, где операции А и В имеют одинаковое начальное и конечное события.

Чтобы исключить такую "ошибку" между А и конечным (начальным) событием или между В и конечным (начальным) событием, вводится фиктивная операция. Рис. 4иллюстрирует различные варианты введения такой фиктивной операции D. В результате операции А и В определяются однозначно парой собьтий, отличающихся либо номером начального, либо номером конечного события. Следует обратить внимание на то, что фиктивные операции не требуют затрат ни времени, ни ресурсов.

Фиктивные операции позволяют также правильно отображать логические связи, которые без их помощи нельзя задать на сети. Предположим, что в некоторой программе операции А и В должны непосредственно предшествовать С, а операции С непосредственно предшествует только В. На рис. 5 эти условия отражены неверно, так как, хотя упорядочения между А, В и С показаны правильно, из этого фрагмента следует, что операции Е должны непосредственно предшествовать обе операции А и В.

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

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

а) Какие операции необходимо завершить непосредственно началом рассматриваемой операции?

б) Какие операции должны непосредственно следовать после завершения данной операции?

в) Какие операции могут выполняться одновременно с рассматриваемой?

Это правило не требует пояснений. Оно позволяет проверять (и перепроверять) отношение упорядочения в процессе построения сети.

Пример1. Построить сетевую модель, включающую операции А, В, С,…, L, которая отображает следующие отношения упорядочения:

6-7 готовы

Дата добавления: 2015-04-29