Полезно за вас: Речник | Игри | Новини | Фирми | Рецепти | Обяви
Начало на реферати

Обобщени мрежи- Алгоритъм за функциониране на преход в даден момент от време t1=TIME (текущ момент от време)


Информационни технологии | 2009-12-04 | 74 сваляния



А. Алгоритъм за функциониране на преход в даден момент от време t1=TIME (текущ момент от време)


1. Да се наредят входните позиции на прехода по приоритетите им.

Ядрата във входните позиции на прехода се разделят на две групи:

  • Р1(l) съдържа ядрата, които могат да извършват преход от позицията в която се намират към някоя изходна позиция, (l е съответната позиция);

  • P2(l) съдържа останалите ядра. В нея попадат тези, които по някаква причина не са могли да преминат когато са имали възможност за това, както и тези, които са пристигнали в позицията след момента на активиране на прехода (тези ядра нямат право да продължат нататък движението си в рамките на текущото активиране на прехода).

2. Да се наредят по приоритет ядрата от P1 в момента t1. ( В този момент P2-списъците са празни).

(i,j)-тият елемент на индексираната матрица R е:

Ri,j= 1, ако (i,j)-тият предикат в текущият момент от време TIME има вярностна

стойност TRUE;

0, при вярностна стойност FALSE или ако стойността е вече изчислена чрез

правило 3.


3. Да се присвои стойност 0 на всички елементи на R, за които:

  • входната позиция, която съответства на съответния предикат е празна (Р1-гр. е празна;)

  • изходната позиция, която съответства на съответния предикат е пълна;

  • текущият капацитет на дъгата между входните и изходни позиции е равен, т.е. броят на преминалите през дъгата ядра е равен на капацитета й.

4. Да се изчислят стойностите на останалите елементи на R.

5. Да се изчислят стойностите на характеристичната функция, свързана със съответните изходни позиции, в които ще влязат съответните ядра.

6. Следвайки наредбата на позициите по приоритет, да се предвижат тези от ядрата от вх. към изх. позиции, които имат най-голям приоритет относно др. ядра в съответните позиции (тези ядра отиват в P2 групата на съответните изх. позиции).

7. Да се преместят всички ядра с най-висок приоритет, за които изчислените вярностни стойности на предикатите имат стойност FALSE в P2-групата на тяхната входна позиция. В тази част на позицията да се преместят също и тези от ядрата, за които вярностните стойности на предикатите са имали стойност TRUE, но междувременно изх. позиции, където е трябвало да се преместят са били запълнени (с ядра, идващи от позиции с по-висок приоритет).

8. Да се увеличи текущата стойност на моделното време с t0 (t0-елементарна времева стъпка).

9. Да се провери дали текущата стойност на времето е по-малка от t1+t2.

10. При отговор на въпрос 9 с Да, да се върне на т.2. В противен случай край на текущото функциониране на прехода.



Абстрактен преход (АП) явява се обединение на активните в текущия момент от време преходи на мрежата. Следователно, неговият вид динамично ще се променя във времето. От него ще отпаднат всички преходи на мрежата, които в текущия момент от

Обобщени мрежи- Алгоритъм за функциониране на преход в даден момент от време t1=TIME (текущ момент от време)

Добави своя коментар:



Тагове от реферата: , , , ,


Подобни материали


Основни синтактични елементи (лексеми) на езика ПАСКАЛ Информационни технологии | 2010-11-19 | 39 прочитания
Състояние на потока Информационни технологии | 2010-11-19 | 69 прочитания
GDI обекти и възможности Информационни технологии | 2010-11-19 | 32 прочитания
ТЕОРИЯ НА МНОЖЕСТВАТА Информационни технологии | 2010-11-19 | 46 прочитания
CISCRISK Intel x86 микропроцесориCISCRISK Intel x86 микропроцесори Информационни технологии | 2010-11-19 | 33 прочитания
Файлова система - примитиви Информационни технологии | 2010-11-19 | 87 прочитания
РАЗПРЕДЕЛЕНИЕ НА МОщНОСТИТЕ В СПЕКТЪРА НА ПЕРИОДИЧНИЯ СИГНАЛ Информационни технологии | 2010-11-19 | 128 прочитания
Създаване на формуляр чрез съветника Form Wizard Информационни технологии | 2010-11-19 | 138 прочитания
Изходни устройства на компютъра Информационни технологии | 2010-11-19 | 66 прочитания
Рефериращ брояч Информационни технологии | 2010-11-19 | 41 прочитания