ТЕМА (1086517)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Московский государственный университет приборостроения и информатики

Кафедра автоматизированных систем обработки информации и управления

ИТ - 7

Дисциплина “МОДЕЛИРОВАНИЕ СИСТЕМ”

Методические указания по выполнению лабораторных работ по дисциплине “Моделирование систем”

Москва – 2004 г.

УТВЕРЖДАЮ

Проректор по учебной работе

Профессор Соколов В.В.

____________________________

“_____”_______________2004 г.

А Н Н О Т А Ц И Я

Автор: доцент Морозова Т.Ю.

Научный редактор: профессор Петров О.М.

Рецензент:

Рассмотрено и одобрено на заседании кафедры ИТ – 7

«_______»________________2004 г.

Зав. кафедрой ____________________профессор Петров О.М.

Ответственный от кафедры за выпуск учебно – методических материалов __________________Лихойда Н.Н.

Москва - 2004 г.

ОСНОВНЫЕ КОНЦЕПЦИИ МОДЕЛИРОВАНИЯ НА GPSS

1. Внесение транзактов в модель. Блок GENERATE (ГЕНЕРИРОВАТЬ).

2. Строки, соответствующие блокам GPSS.

3. Удаление транзактов из модели. Блок TERMINATE (ЗАВЕРШИТЬ).

4. Элементы, символизирующие обслуживающие приборы.

5. Занятие свободных приборов. Блоки SEIZE (ЗАНЯТЬ) и RELEASE (ОСВОБОДИТЬ)

6. Реализация задержки во времени. Блок ADVANCE (ЗАДЕРЖАТЬ).

7. Ожидание обслуживания: где и при каких условиях происходит ожидание транзакта.

8. Сбор статистики при ожидании. Блоки QUEUE (СТАТЬ В ОЧЕРЕДЬ) и DEPART (ПОКИНУТЬ ОЧЕРЕДЬ).

9. Описание стандартов для записи примеров моделирования.

10. Пример моделирования 2А. Система с одним прибором и очередью.

11. Внешние управляющие карты, необходимые для выполнения моделирования на GPSS.

12. Логика работы интерпретатора.

13. Первый пример использования цепей текущих и будущих событий.

14. Распечатка цепей текущих и будущих событий.

15. Пример моделирования 2В. Расширение системы обслуживания с одним прибором и очередью.

16. Второй пример использования цепей текущих и будущих событий.

17. Пример моделирования 2С. Измененная дисциплина обслуживания в системе с одним прибором и очередью.

18. Третий пример использования цепей текущих и будущих событий.

19. Переход транзактов в блок, отличный от последующего. Блок TRANSFER (ПЕРЕДАТЬ).

20. Пример моделирования 2D. Система обслуживания с прибором, очередью и обратной связью.

21. Моделирование многоканальных устройств.

22. Использование параллельно работающих каналов. Блоки ENTER (ВОЙТИ) и LEAVE (ВЫЙТИ).

23. Многоканальная система массового обслуживания с очередью.

24. Пример моделирования 2Е. Задача об управлении производством.

25. Управляющие карты GPSS. Карта RESET (СБРОСИТЬ).

26. Печать в процессе моделирования.

27. Приложение 1

28. Приложение 2

§1 "Внесение транзактов в модель. Блок GЕNЕRАТЕ (ГЕНЕРИРОВАТЬ)"

GENERATE - это блок, через который транзакты входят в модель. Не существует ограничений на число различных блоков GЕNЕRАТЕ в одной модели. Интервал времени между последовательными появлениями транзактов блока GENERAТЕ называют интервалом поступления.

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

В системе обслуживания разработчик должен был построить логическую схему, необходимую для реализации процедуры планирования. При использовании GPSS интерпретатор автоматически выполняет требуемые шаги для реализации блока GENERАТЕ. Это дает возможность разработчику уделить больше внимания тем деталям моделирования, которые вызывают у него наибольшие трудности.

Все разработчики должны задавать спецификацию распределения интервалов времени поступления в блоке GENERАТЕ. Информация, необходимая для данного блока, задается операндами А и В. Все возможные виды распределения интервалов времени прибытия в GPSS делят на равномерно распределенные и все другие виды распределения.

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

Блок GENERАТЕ вместе с операндами А и В изображен на рис. 1.1.

Рис. 1.1

Блок GENERATE (ГЕНЕРИРОВАТЬ) с операндами А и В:
Операнд	Значение	Значение по умолчанию
А	Средний интервал времени	Ноль
В	Половина поля допуска равномерно распределенного интервала	Ноль

Операнд А определяет среднее время между последовательными приходами транзактов в блоке GENERАТЕ.

Операнд В задает половину поля допуска (или половину размаха) интервалов времени прибытия. Когда операнды задают в виде констaнт, они должны быть неотрицательными целыми числами.В GPSS/360 существует только один единственный блок (рассмотрен ниже), для которого разрешено использование десятичной точки в операнде. Во всех остальных случаях включение десятичной точки при использовании операндов ошибочно.

Рис. 1.2. Блок GENERATE (ГЕНЕРИРОВАТЬ)

с конкретными значениями операндов А и В.

На рис. 1.2 показан пример использования блока GENERАТЕ. Операндами А и В являются соответственно 5 и 3. Интервалом времени прибытия, таким образом, является случайное число со средним значением, равным 5, и полем допуска, равным 6, т. е. интервал прихода может быть выражен целыми числами 2, 3, 4, 5, б, 7 и 8.

Напомним, что таймер GPSS регистрирует только целые значения, поэтому транзакты могут быть внесены в модель только в целые значения моментов времени. Это объясняет, почему запись 5 - 3 описывает замкнутый интервал целых значений от 2 до 8, а не непрерывный интервал между 2 и 8.

В данном примере интервалы прихода заявок могут принимать только одно из семи различных значений. Поскольку значения распределены равномерно, каждое из чисел может появляться с относительной частотой 1/7.

Для иллюстра- ции планирования событий предположим, что транзакт входит в блок GENERАТЕ, представленный на рис.1.2, в момент модельного времени 15. После того, как этот транзакт попадет в следующий блок модели, интерпретатор GPSS разыграет случайное значение времени из распределения интервалов времени, равного 5-3.Пусть разыгранным значением является число 7. Тогда интерпретатор планирует приход следующего транзакта в блок GENERАТЕ в момент времени 15 + 7,или 22. В момент, когда этот транзакт появляется в блоке GENERАТЕ и идет к следующему блоку, планируется время прихода его последователя. Эта техника аналогична той, которую использовали для планирования прихода заявок в системе обслуживания с одним прибором и очередью .

Операнды А и В в блоке GENERАТЕ не обязательно должны быть заданы. Когда одно (или оба) из этих значений не указано, по умолчанию предполагается нулевое значение.

Рис. 1.3. Блок GЕNERАТЕ с заданием по умолчанию операнда В.

На рис. 1.3 показано, как может быть задано значение операнда В для блока GENERАТЕ по умолчанию. Операнд А равен 10. Поскольку для В предполагается нулевое значение, то интервалы времени распределены равномерно в соответствии с записью 10 - О. Иначе говоря, интервал времени прихода равен в точности 10. Это пример того, как может быть задано детерминированное (т.е. неслучайное) значение интервалов времени.

Теперь мы рассмотрим еще три дополнительных операнда. Они показаны в табл. 1.1.

Таблица 1.1. Значения операндов С, D и Е блока GENERАТЕ.

Значения операндов C, D, и E блока GENERATE
Операнд	Значение	Значение по умолчанию
C	Смещение интервалов	Смещение отсутствует
D	Ограничитель	Бесконечность
E	Уровень приоритета	Ноль

Операнд С используют для задания смещения интервалов. Смещение интервалов - это моиент времени, в который в блоке GENERАТЕ должен появиться первый транзакт. После этого первого прихода все остальные приходы заявок возникают в соответствии с распределением интервала времени, заданным операндами А и В. Операнд С разработчик может использовать как для ускорения, так и для замедления прихода первого транзакта или для указания прихода в желаемый момент времени.

Когда операнд С не используется, все приходы в блок GENERАТЕ определяются операндами А и В. Операнд В задает гранитное значение общего числа транзактов, которые могут войти в модель через данный блок GENERАТЕ в течение времени моделирования. Когда это число достигнуто, данный блок GENERАТЕ перестанет быть активным. Если не определено граничное значение, блок GENERАТЕ остается активным в течение всего времени моделирования.

Операнд Е устанавливает уровень или класс приоритета каждого из транзактов, входящих в модель через данный блок GENERАТЕ.

Всего при моделировании на GPSS существует 128 различных уровней приоритетов. Эти уровни задают с помощью чисел от О до 127. Чем больше число, тем выше приоритет. Следовательно, наименьшим приоритетом является ноль. Как показано в табл. 1.1, транзакту присваивается именно этот наименьший приоритет, если в блоке GENERАТЕ не используется в явном виде операнд Е.

На рис. 1.4 показаны примеры блоков GENERАТЕ, в которых значения операндов С, В и Е указаны в явном виде. На рис.1.4,а моментом первого прихода является значение 10. После этого интервалы времени прибытия находят из равномерного распределения 3-3, иначе говоря, от О до 6 включительно. Однако только первые пять транзактов должны войти в модель через этот блок GENERАТЕ.

Рис. 1.4.Дополнительные примеры блока GENERATE :

а - с операндами A-D ;

б - с заданными операндами А и С;

в - с заданными значениями операндов А, В и Е.

На рис.1.4,б время первого прибытия задано числом 2.После этого приход новых транзактов будет осуществляться через каждые пять единиц времени.

УПРАЖНЕНИЯ §1

"Внесение транзактов в модель. Блок GENERATE (ГЕНЕРИРОВАТЬ)"

1. Транзакты должны входить в блок GENERATE каждые 0,6 +- 0,2 дня. Укажите, какие значения должны принимать операнды А и В в блоке GENERATE, если выбранная единица времени равна: а) 0,1 дня, б) 1/5 дня; в) 0,3 ч, д) 0,1 ч.

Рис. У10

1. Предположим, что операнд А команды START в упражнении 1 заменяется на 3, а все прочие условия остаются прежними. В какой момент времени интерпретатор завершит моделирование? Какое будет окончательное значение считчика завершений в этом случае?

§2 "Строки, соответствующие блокам GPSS"

Существуют три поля, которые должны присутствовать в строке, представляющую данный блок. Позиции строк, используемые для записи этих полей, представлены в табл. 2.1.

Таблица 2.1. Поля строк, в которые записывают информацию блоков.

Поля строк, в которые записывают информацию блоков
Колонки строк	Информация блока
2-6	Имя блока
8-18	Операция
19-71	Операнды

Символическое имя (если оно задано) блока нужно заполнять в последовательных колонках, но обязательно между колонками 2 и 6. Операцию блоков записывают, начиная с колонки 8. Операнды заполняют в поле, начинающемся с колонки 19. Операнды следуют один за другим, их отделяют друг от друга запятыми. Между операндами не должно быть пробелов.

Рис. 2.2.Дополнительные примеры блока GENERATE :

а - с операндами A-D ;

б - с заданными операндами А и С;

в - с заданными значениями операндов А, В и Е.

Строка имеет вид, представленный на рис.2.3. Здесь представлены примеры блоков GENERATE, изображенных на рис.2.2,а,б,в. Отметим, что поясняющие комментарии, представленные на рис. 2.3, начинаются (в данном случае) от колонки 34.

LOCATION							OPERATION											A,B,C,D,E,F ------------------------>
1	2	3	4	5	6	7	8	9	1 0	1 1	1 2	1 3	1 4	1 5	1 6	1 7	1 8	1 9	2 0	2 1	2 2	2 3	2 4	2 5	2 6	2 7	2 8	2 9	3 0	3 1	3 2	3 3	3 4	3 5	3 6	3 7	3 8	3 9	4 0	4 1	4 2	4 3	4 4	4 5
							G	E	N	E	R	A	T	E		3	,	3	,	1	0	,	5		С	Т	Р	О	К	А		Д	Л	Я		Р	И	С	.	2	.	2	,	а
*
	S	P	A	W	N		G	E	N	E	R	A	T	E		5	,	,	2						С	Т	Р	О	К	А		Д	Л	Я		Р	И	С	.	2	.	2	,	б
*
							G	E	N	E	R	A	T	E		8	,	1	,	,	,	4			С	Т	Р	О	К	А		Д	Л	Я		Р	И	С	.	2	.	2	,	в

Рис. 2.3. Вид строк, соответствующих блокам, представленным на рис. 2.2.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов книги