- •Ответы к экзамену по курсу «Моделирование»
- •Общая методология моделирования. Принципы моделирования.
- •2.Категории языка gpss. Модельное время в gpss.
- •3.Операторы Generate и Terminate в gpss.
- •4. Равномерный, нормальный, биномиальный и пуассоновский законы распределения случайных величин.
- •5. Цепи текущих и будущих событий в gpss
- •7. Задание дискретных и непрерывных функций распределения в gpss.
- •8. Организация ветвлений в gpss.
- •17. Ансамбли и группы транзактов в gpss.
- •9.Стандартные числовые атрибуты.
- •10.Моделирование многоканальных устройств в gpss. Прерывание работы устройств в gpss
- •11. Приоритеты, недоступные состояния, проверка состояния в gpss.
- •12. Таблицы в gpss
- •13.Резидентное и транзитное время транзактов
- •14.Переменные, операции в gpss. Оператор Select.
- •15. Проверка числовых выражений в gpss. Изменение значений параметров в gpss.
- •16. Сохраняемые величины в gpss.
- •19.Составные части описания устройств в vhdl.
- •20. Типы данных в vhdl
- •21. Понятие сигнала в vhdl. Средство описания сигналов.
- •22.Операторы Process в vhdl.
- •24.Операторы if и Case.
- •25. Структурная и поведенческая модель в vhdl
- •27.Методы асинхронного и синхронного моделирования. Виды состязаний в цифровых схемах.
- •28.Методы выявления статических и динамических состязаний в цифровых схемах.
- •29.Основные понятия технической диагностики. Классы неисправностей цифровых схем.
- •30. Построение контролирующего теста. Метод тфн. Словарь неисправностей.
- •31. Построение контролирующего теста. D-алгоритм Рота.
- •32.Подходы, используемые при контроле последовательностных схем. Построение установочной последовательности.
- •33. Построение переводящей и диагностической последовательностей.
- •34. Построение контролирующего теста с использованием моделирования.
- •35. Самотестирующиеся схемы
5. Цепи текущих и будущих событий в gpss
В GPSS для получения адекватного моделирования используется механизм модельного времени, механизм включает две таблицы: таблицу текущих событий и таблицу будущих событий. Взаимодействие таблиц определяется следующей диаграммой:
Рассмотрение механизма модельного времени целесообразно провести на примере: приходят заявки на обслуживание по равномерному закону в интервале 18±9, обработка связана с задержкой 16±4, время моделирования 8 часов.
Generate 18, 9
Advanced 16, 4
Generate 480
18±9={14, 13, 15, 10, 9} 16±4={18, 12, 14}
Модельное время |
ТТС |
ТБС |
Начало |
0 |
1(г), 14, 2(г), 480 |
14 |
1(г) |
3(г), 27(14+13), 1(об), 32(14+18), 2(г), 480 |
27 |
3(г) |
4(г), 42(27+15), 1(об), 32, 3(оч), 2(г), 480 |
32 |
1(об) |
4(г), 42, 3(об), 44, 2(г), 480 |
42 |
4(г) |
5(г), 52(42+10), 3(об),44, 4(оч), 2(г), 480 |
44 |
3(об) |
и т.д. |
6.Моделирование одноканальных устройств в GPSS
;функция описывает распределение по дискретному закону для ;информационных сообщений
inf FUNCTION X$A2,D3
0.15,17/0.7,25/1.0,34
;Эта часть программы описывает заявки «Информационные сообщения»
generate fn$inf; генерирование транзактов
queue qchanel; постановка транзакта в очередь
seize chanel; захват устройства
depart qchanel; удаление транзакта из очереди
advance 15; задержка транзактов в канале
release chanel; освобождение канала
queue qevm; постановка транзакта в очередь
seize evm; захват устройства
depart qevm; удаление транзакта из очереди
advance (normal(1,23,12)); задержка транзактов на обработке в ЭВМ
release evm;освобождение ЭВМ
transfer ,fin;переход по метке
;Эта часть программы описывает заявки «Аварийные сообщения»
generate 15;
queue qchanel;
seize chanel;
depart qchanel;
advance 15;
release chanel;
queue qevm;
seize evm;
depart qevm;
advance (poisson(7,1));
release evm;
transfer ,fin;
;Эта часть программы описывает заявки «Отчеты»
generate(poisson (19,1));
queue qchanel;
seize chanel;
depart qchanel;
advance 15;
release chanel;
queue qevm;
seize evm;
depart qevm;
advance 30;
release evm;
transfer ,fin;
fin terminate; уничтожение транзактов
generate 3600;
terminate 1; вычитаем 1 из счетчика 3600
7. Задание дискретных и непрерывных функций распределения в gpss.
В GPSS используются 5 функций распределений, среди которых наибольшее применение имеют дискретная функция распределения и непрерывная. Для описания дискретной функции используется ее табличное представление. Таблица состоит из трех столбцов:
значение случайной величины (дискретной);
вероятность значения;
суммарная вероятность.
Значение случайной величины |
Вероятность |
Суммарная вероятность |
5 |
0,15 |
0,15 |
8 |
0,21 |
0,36 |
16 |
0,28 |
0,64 |
31 |
0,25 |
0,89 |
49 |
0,11 |
1 |
Для правильной генерации данного значения необходимо определить столбец суммарная вероятность.
Для описания в GPSS дискретных значений используется функция общий формат которой:
<имя функции>Function(ключевое слово)<Rn><тип распред-я и значение СВ>
В качестве операнда функции используется номер генератора псевдослучайных чисел – любое число 1 – 999; тип распределения: «D» – дискретное, «С» – непрерывное, количество точек; в качестве имени может использоваться либо число, либо мнемоника. Пример:
3 Function 1, D5
0.15, 5/ 0.36, 8/ 0.64, 16/ 0.89, 31/ 1.0 49
…………….
Generate FN$3;
Все сказанное относится не только к блоку Generate, но и к блоку Advanced
Задание непрерывной случайной величины:
Механизм генерации основан на расширении понятия дискретного закона распределения. В основе моделирования лежит:
деление всего интервала от 0 до 1на группы интервалов;
генератор псевдослучайных чисел генерирует псевдослучайное число, автоматически попадая в один из этих интервалов, по координатам границ этого интервала составляется уравнение прямой проходящей через граничные точки интервала;
подставляя в это уравнение значение псевдослучайного числа получаем случайную величину близкую к теоретической.
Непрерывный закон, так же как и дискретный описывается с помощью функции, только вместо «D» ставится «С».