rpd000000689 (1009872), страница 7

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

Текст из файла (страница 7)

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

ВАРИАНТ № 44. Сетевая подсистема передачи данных с выбором свободного маршрута. Подсистема передачи данных имеет сетевую структуру, связывающую узлы коммутации сообщений между собой полудуплексными каналами. Подлежащие передаче сообщения имеют переменную длину, подчиненную экспоненциальному ЗР. Время передачи сообщения между узлами пропорционально длине сообщения. В случае занятости канала сообщение ожидает его освобождения в очереди ограниченной длины, и, следовательно, могут теряться. Сообщения поступают в узлы отправители в виде простейших потоков. Для каждого сообщения определен узел получатель. Очередной шаг маршрута передачи сообщения определяется первым найденным свободным каналом, а при всех занятых каналах – очередью наименьшей длины.

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

ВАРИАНТ № 45. АСУ ВД с маневрированием при опасных сближениях. АСУ ВД осуществляет с некоторым временным интервалом контроль за движением фиксированной совокупности ЛА в некоторой круговой зоне в трех соседних высотных эшелонах. В горизонтальной плоскости траектория каждого ЛА представляет ломанную линию. ЛА, осуществляющие движение с некоторой заданной линейной скоростью в одном высотном эшелоне, могут входить в опасное сближение. В этом случае АСУ выдает команду на маневрирование (изменение высотного эшелона соответствующим ЛА или отклонение от прежнего курса), чтобы избежать столкновения, которая отрабатывается с некоторым запаздыванием. Сближение ЛА на расстояние меньше критического приводит к катастрофическим последствиям.

Построить имитационную модель для исследования вероятности возникновения катастрофических ситуаций.

ВАРИАНТ № 46. Работа грузового лифта в многоэтажном производственном здании. Лифт непрерывно последовательно перемещается вверх и вниз, останавливаясь на этажах для выгрузки доставленных и загрузки новых грузов. На этажах имеют место простейшие потоки на перевозку грузов. Каждый груз характеризуется весом, подчиненным экспоненциальному ЗР, и этажом назначения, определяемым случайным образом. Грузоподъемность лифта ограничена. Грузы в лифт загружаются при соответствии направления движения лифта этажу назначения. Времена погрузки в лифт и выгрузки из лифта отдельного груза детерминированные величины.

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

ВАРИАНТ № 47. ПВО. Рассматривается фронтовая полоса (ФП), характеризуемая определенной шириной и глубиной. В этой полосе расположено определенное количество ЗРК. Каждый ЗРК имеет один канал наведения. Запас ЗУР неограничен. Поток ЛА, пытающихся преодолеть ФП, – простейший и равномерно распределен по ширине ФП. Ла, преодолевающие ФП, движутся с определенной скоростью в направлении, перпендикулярном ФП. Свободный ЗРК выбирает ближайшую цель, находящуюся в зоне ФП и не обслуживаемую другими ЗРК. Время, затрачиваемое на полет ЗУР, определяется расстоянием до цели в момент пуска ЗУР. Вероятность поражения цели также зависит от этого расстояния.

Построить имитационную модель для исследования эффективности действия ПВО.

ВАРИАНТ № 48. Распределенная обработка в сети последовательно соединенных узлов с ненадежными КПД. Распределенная обработка данных ведется сетью, состоящей из узлов, последовательно соединенных каналами передачи данных (КПД), которые могут отказывать. В первый узел поступает входной поток заявок на решение задач обработки данных. Каждая заявка требует обработки в некотором узле с определенной вероятностью. Время обработки подчинено нормальному ЗР. Интервалы времени безотказной работы и восстановления КПД подчинены экспоненциальным ЗР. Если отказ КПД произошел при передаче заявки, то передача должна быть повторена. Очереди к узлам обработки и КПД неограниченны. Выполнение заявки завершается при прохождении последнего узла.

Построить имитационную модель для исследования времени выполнения заявок в зависимости от числа узлов, на которых велась обработка, загрузки узлов и КПД, повторных передач из-за отказа КПД.

ВАРИАНТ № 49. ДО, расходующие топливо. Определенное число ДО перемещается в зоне, имеющей форму прямоугольника. Движение - равномерное, траектории – ломанные линии. Точки излома траектории – случайные. При движении ДО расходует топливо. В зоне движения имеется некоторое число заправочных станций (ЗС). Заправка не требует остановки и осуществляется при проходе ДО вблизи ЗС. ДО, израсходовавшие топливо, останавливаются. Существует две возможности дозаправки остановившего ДО: 1) передача половины оставшегося запаса проходящего мимо ДО, 2) Подвоз топлива с ближайшей ЗС через некоторое заданное время, если до этого времени дозаправка по первому варианту не реализовалась.

Построить имитационную модель для исследования количества одновременно остановившихся ДО, расходы ЗС, количества заправок с подвозом топлива.

ВАРИАНТ № 50. Ремонтные роботы с зоной технического зрения. Ремонтные роботы перемещаются в некоторой прямоугольной зоне в режиме поиска ситуаций, требующих проведения ремонтных работ (отказовых ситуаций (ОС)). Движение - равномерное, траектории – ломанные линии. Точки излома траектории – случайные. Поток возникновения ОС ситуаций – простейший, места возникновения равномерно распределены в зоне движения роботов. Робот имеет квадратную зону технического зрения для обнаружения ОС. При обнаружении ОС робот останавливается для проведения ремонтных работ. Временные затраты на ремонт подчинены ЗР Симпсона.

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

ВАРИАНТ № 51. Система передачи данных между подвижными коммутационными узлами. Определенное количество приемопередающих коммутационных узлов перемещается в некоторой квадратной зоне. Движение - равномерное, траектории – ломанные линии. Точки излома траектории – случайные. Заявки на передачу из узла в узел образуют простейший поток. Объем передаваемых данных подчинен нормальному ЗР. Время передачи сообщения пропорционально его объему. Возможна как прямая передача из узла в узел, если они на момент начала передачи находятся на расстоянии меньше предельно допустимого Rmin, так и через узел-посредник. Узлы одновременно могут участвовать лишь в передаче одного сообщения. Удаление узлов в процессе передачи на расстояние, превышающее некоторое предельное значение Rmax, приводит к срыву передачи и потере сообщения. В очереди от одного узла к другому хранится лишь последнее сообщение, а предыдущее, если оно еще не передано, считается устаревшим и удаляется.

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

ВАРИАНТ № 52. Вычислительная сеть из трех взаимосвязанных узлов. Распределенная обработка данных ведется вычислительной сетью, состоящей из трех взаимосвязанных между собой полудуплексными каналами передачи данных (КПД) узлов обработки данных. Каждый узел состоит из устройств ввода (УВВ), обработки (УО) и вывода данных (УВЫВ). На входе узлов – простейшие потоки заявок на обработку данных. Поступившая заявка характеризуется объемами ввода, вывода данных (подчинены нормальным ЗР) и временем счета (подчинено экспоненциальному ЗР). По каждой заявке последовательно осуществляются операции ввода, обработки и вывода. Первый и последний этапы должны быть выполнены узлом, получившим заявку. Обработка данных производится в однопрограммном режиме и может быть выполнена любым узлом. Передача заявки для обработки в соседний узел производится в случае занятости своего УО, незанятости УО соседнего узла и незанятости соответствующего КПД. Времена ввода данных и передачи по КПД в соседний узел пропорциональны объему ввода данных, времена вывода данных и передачи их по КПД в узел возникновения заявки пропорциональны объему вывода данных. К КПД могут образовываться очереди неограниченной длины для передачи заявок на вывод данных.

Построить имитационную модель для исследования времени выполнения заявок, загрузки УВВ, УВЫВ, УО узлов и КПД, влияния на эти характеристик использования возможности передачи заявок на обработку в соседние узлы.

ВАРИАНТ № 53. Полносвязная СПД. Система передачи данных (СПД) включает совокупность узлов коммутации сообщений, связанных полудуплексными каналами передачи данных (КПД). Каждый узел связан со всеми остальными узлами. В узлы поступают простейшие входные потоки сообщений. Каждое сообщение характеризуется категорией срочности, объемом передаваемых данных и номером узла получателя. Время передачи данных по КПД пропорционально объему данных, подчиненному ЗР Симпсона. КПД могут переходить в состояние отказа. Интервалы времени безотказной работы и восстановления КПД подчинены экспоненциальным ЗР. Если отказ наступил в момент передачи сообщения, то после восстановления КПД передачу необходимо повторить сначала. Если требующийся для передачи КПД занят или отказал, возможна передача в узел получатель по свободному пути через узел посредник. Очереди к КПД имеют неограниченную длину. Упорядочение в них сообщений осуществляется с учетом категории срочности.

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

ЗКЗ_ВОПР_БАК_КМС.doc

Вопросы к экзамену по курсу КМС для бакалавров (6 семестр).

1. Основные представления об имитационном моделировании. Преимущества и недостатки.

2. Классификация имитационных моделей.

3. Процесс имитационного моделирования. Краткая характеристика отдельных его этапов.

4. Конструирование имитационной модели: требования к имитационной модели. Этап описания.

5. Событийный подход к этапу формализации при конструировании ИМ.

6. Агрегативный подход к этапу формализации ИМ.

7. Метод модельных событий.

8. Метод фиксированного шага по модельному времени.

9. Комбинация ММС и МФШ.

10. Инструментальные средства ИМ ИМЛ. Достоинства и недостатки. Выбор.

11. Специализированные средства СИМ.

12. Событийный подход к формализации АРКИ, ориентированный на ММС.

13. Конструирование ИМ АРКИ (алгоритмы обработки временных событий 1, 2, 6).

14. Конструирование ИМ АРКИ (алгоритмы обработки временных событий 3, 4, 5).

15. Событийный подход к формализации АРКИ, ориентированный на МФШ.

16. Конструирование ИМ АРКИ (алгоритмы обработки структурных событий 1, 2, 6).

17. Конструирование ИМ АРКИ (алгоритмы обработки структурных событий 3, 4, 5).

18. Конструирование ИМ АРКИ (показатели критерия оценки результатов моделирования и их оценка).

19. Отличия в определении переменных состояния ИМ АРКИ для МФШ и ММС.

20. Формализованное описание АРКИ, ориентированное на использование комбинаций ММС и МФШ.

21. СИМ MODELLING. Назначение, область применения, общие сведения.

22. GPSS: общие представления, средства формализации, транзакты. Логика работы интерпретатора.

23. GPSS: общие сведения о блоках. Моделирование приборов, многоканальных устройств и очередей.

24. GPSS: блоки управления движением транзактов по блок-схеме модели.

25. GPSS: организация собственных вычислений пользователя. Сохраняемые величины.

26. GPSS: моделирование псевдослучайных величин (общий подход).

27. GPSS: моделирование псевдослучайных величин, подчиненных равномерному, экспоненциальному и нормальному распределениям.

28. GPSS: сбор, обработка и вывод результатов моделирования.

29. GPSS: управляющие карты, структура имитационной программы.

30. Способы моделирования случайных явлений в ИМ.

31. Пример формализации с использованием ММС простейшей СМО (одноканальная, с ограничением на число мест в очереди).

32. Пример формализации простейшей СМО с использованием агрегативного подхода к формализации.

33. Пример формализации СМО одноканальной с ограничением на время пребывания в очереди (ориентация на ММС).

34. Пример моделирования в GPSS временного графика СМО.

35. Пример моделирования в GPSS прохождения заявок через СМО с выбором первого свободного канала обслуживания, а при занятых КО – очереди минимальной длины.

36. ИМ АСУ РС (обоснование выбора класса ИМ, параметры ИМ).

37. ИМ АСУ РС (цели моделирования, критерии оценки результатов и сбор статистики).

38. Состояние ИМ АСУ РС, начальное состояние.

39. ИМ АСУ РС. Алгоритм обработки события: прибытие ТС в очередную вершину.

40. ИМ АСУ РС. Алгоритм обработки события: прибытие РС на место ремонта.

41. ИМ АСУ РС. Алгоритм обработки события: окончание ремонта.

42. ИМ АСУ РС. Алгоритм обработки события: отказ ТС.

43. ИМ АСУ РС. Метод сигналов.

44. ИМ АСУ ДО в зоне с препятствиями. Постановка задачи. Обоснование выбора класса ИМ, параметры ИМ.

45. ИМ АСУ ДО в зоне с препятствиями. Цели моделирования. Компоненты критерия оценки результатов ИМЭ, сбор статистики.

46. Состояние ИМ. Начальное состояние.

47. Планирование и алгоритмы обработки временных событий.

48. Условия свершения и алгоритмы обработки структурных событий.

49. GPSS: пример, иллюстрирующий логику работы интерпретатора.

МСЯиОБР СТУДЕНТ.doc

МСЯиОБР БИЛЕТ №1

1.Какие показатели характеризуют качество моделирования случайных явлений в ИМ? (1- адекватность реальным воздействиям, 2- статистическая точность 3- быстродействие работы алгоритма моделирования 4- возможность управлять процессом генерации)

1. 2) 2,3 3)1-3

2.Какой механизм в физических датчиках базовых случайных чисел обеспечивает некоррелированность их реализаций? (1- высокочастотность исходного случайного процесса 2- нормировка выходного результата 3- использование схемы квантования значений исходного процесса)

1. 2)2 3)3

3.Какие параметры определяют отрезок апериодичнсости мультипликативного датчика базовых псевдослучайных чисел? (1- 2-А 3-М 4-В)

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

Список файлов учебной работы